[发明专利]一种多路并行划分方法及系统

权利要求书

1.一种多路并行划分方法，所述方法通过计算总的运算量，得到每一路实际应分配的运算量以及结果数量，使得并行化的运算IP之间任务负载保持一致，其特征在于该方法中每一路获得的结果数量均由顶层配置参数，通过移位相加得到结果总数，所述结果总数决定了每一路地址序列的生成，当运算结果数目达到结果总数时运算结束；所述方法基于自相关算法，设定输入向量的点数为number，由输入向量的第一个点数与输入向量共轭向量的最后一个数相乘得到第一个结果，再由共轭向量向右滑窗一格，所述两个向量的对应项进行乘累加，得到第二个结果，重复得到第一个结果与第二个结果的步骤完成自相关算法，处理后的最终结果的点数为number*2-1。

2.根据权利要求1所述的多路并行划分方法，其特征在于所述最终结果的序列是以中间数为对称中心，左右两边的数共轭对称。

3.根据权利要求2所述的多路并行划分方法，其特征在于所述运算结果只计算出前一半结果，前一半结果运算结束后启动DMA搬运，在顺序搬运完前一半结果后，沿逆序方向将前一半结果取共轭依次搬出。

4.根据权利要求3所述的多路并行划分方法，其特征在于所述输入向量的乘累加阶数从1递增至number，基于运算量的划分方式设定四路分配的结果数量依次是0.5*number、0.2071*number、0.1589*number、0.1334*number。

5.采用如权利要求1-4任一项所述的多路并行划分方法的多路并行划分系统，其特征在于包括可在自相关的算法顶层模块调用的运算资源、存储资源，其特征在于还包括：

核心模块若干乘累加器，用于接收地址生成器单元发送的源数据，并负责数据流的处理；

地址生成器单元，用于负责生成所需的地址序列，将源数据依次导入运算资源的乘累加器；

存储体交换模块，用于将不同存储块视为同一存储块时对每个存储块的寻址。

6.根据权利要求5所述的多路并行划分系统，其特征在于所述乘累加器支持四路运算，有两路源数据输入，共需要八个数据输入端。

7.根据权利要求6所述的多路并行划分系统，其特征在于所述每个乘累加器内部包括一个复数乘法器与三个用于实现流水处理的复数加法器，所述复数乘法器与三个复数加法器依次串接，所述加法器的两个数据输入端分别由相应的组合逻辑控制选通。

8.根据权利要求5所述的多路并行划分系统，其特征在于存储体交换模块由至少两个存储块连接组成。