[发明专利]并行化处理

权利要求书

1.一种用于借助处理器1至k并行化处理第一矢量R的元素的方法(100)，其中，所述方法(100)包括以下步骤：

b)在处理器1中加载所述第一矢量R的下一个未加载的元素；

c)通过所述处理器并行处理所加载的元素；

d)从所述处理器1至k-1向各下一个处理器2至k传送所述第一矢量R的所加载的元素；

e)在处理器1中加载所述第一矢量R的下一个未加载的元素；

f)如果所述第一矢量R的所有元素没有都已经被加载且处理，则跳回至步骤c。

2.一种用于借助处理器1至k并行化处理第一矢量R的和第二矢量L的元素的方法(100)，其中，所述方法(100)包括以下步骤：

a)在处理器1至k中加载所述第二矢量L的k个元素；

执行权利要求1所述的方法(100)的步骤b)至f)；

g)在处理器1至k中加载所述第二矢量L的接下来的k个元素；

h)如果所述第二矢量L的所有元素没有都已经被加载且处理，则跳回至步骤c。

3.根据权利要求2所述的方法(100)，其中，所述处理限于如下元素：这些元素的索引在这些矢量R和L中彼此不同，其中，步骤a至h以所述第一矢量R的元素的递增的索引和所述第一矢量R的元素的递减的索引交替运行：

在所述第一矢量R的元素的递增的索引的情况下，所述第二矢量L的具有高索引的元素配属于具有低索引的处理器，并且所述第二矢量L的具有低索引的元素配属于具有高索引的处理器；并且

在所述第一矢量R的元素的递减的索引的情况下，所述第二矢量L的具有低索引的元素配属于具有低索引的处理器，并且所述第二矢量L的具有高索引的元素配属于具有高索引的处理器。

4.根据权利要求2或3中任一项所述的方法(100)，其中，这些矢量展开成矩阵，所述矩阵的元素以步骤c中的处理结果填充。

5.根据权利要求2或3中任一项所述的方法(100)，其中，这些矢量R和L是相同的。

6.根据权利要求5所述的方法(100)，其中，可以跳过所述步骤a)和g)，因为已经将所需要的数据维持在处理器自身的存储器中。

7.根据以上权利要求中任一项所述的方法(100)，其中，所述处理包括这些矢量的元素的最大似然分析。

8.根据权利要求7所述的方法(100)，其中，这些矢量的元素分别涉及所采样的雷达信号的方向角。

9.一种计算机程序产品，其具有程序代码单元，其用于当所述计算机程序产品在处理装置上运行或存储在计算机可读的数据载体上时执行根据以上权利要求中任一项所述的方法。

10.一种用于执行根据权利要求1至8中任一项所述的方法(100)，其中，所述处理器(205)以下包括：

处理装置(225)，其用于处理矢量(R，L)的一个或多个元素；

第一存储器元素(230)，其设置成以所述矢量(R，L)的元素加载；

第二存储器元素(235)，其用于在所述第一存储器元素(230)被重新加载期间接收所述第一存储器元素(230)的元素；

第三存储器元素(240)，其用于提供另一处理装置(225)的矢量(R，L)的元素；

第一接口(210)，其用于接收元素；

第二接口(215)，其用于提供元素；

第三接口(220)，其用于提供结果。

11.一种处理器系统(200)，其包括多个根据权利要求10所述的处理器(205)，所述处理器彼此成排地联接。