[发明专利]并行化处理

说明书

一种用于借助处理器1至k并行化处理第一矢量R的元素的方法，其中，所述方法包括以下步骤：(b)在处理器1中加载所述第一矢量R的下一个未加载的元素；(c)通过所述处理器并行化处理所加载的元素；(d)从处理器1至k‑1向下一个处理器2至k传送第一矢量R的所加载的元素；(e)在处理器1中加载所述第一矢量R的下一个未加载的元素；(f)如果所述第一矢量R的所有元素没有都已经被加载且处理，则跳回至步骤c。

技术领域

本发明涉及一种并行化处理。本发明尤其涉及借助多个处理器处理矢量元素。

背景技术

物理的测量和处理技术的某些问题可以很好地并行化化，其中，多个处理器并发地在共同的问题上工作。在一种实施方式中，所有的处理器以相同的指令、但是在不同的数据上运行(SIMD：Single Instruction Multiple Data，单指令多数据)。

并行化处理例如可以在分析处理雷达信号的范畴内执行，所述雷达信号已经在对象处反射。在DE 199 37 723C2中示出一个特别相关的例子。在那里应该确定多射束的雷达传感器的仰角误差。

在雷达信号的处理中的已知的问题是评估对象的方向角。发射、通过对象反射并且再次接收雷达信号。如果两个对象重叠，则可以通过一系列的接收的测量数据执行二维的搜索。测量数据以矢量的形式存在，其中，应该以不同的索引彼此处理矢量的不同元素。

这些技术上的问题和其他技术上的问题——尤其在电子信号处理的领域内——可以并行化化，其方式是：多个处理器分别加载一个或多个矢量的不同元素并且由此确定组合值。

基于本发明的任务在于，提供一种用于并行化处理矢量的元素的改善的技术。本发明借助说明书所描述的方案解决所述任务。并且描绘优选的实施方式。

发明内容

一种用于借助处理器1至k并行化处理第一矢量R的元素的方法，其包含以下步骤：(b)在处理器1中加载第一矢量R的下一个未加载的元素；(c)通过处理器并行处理所加载的元素；(d)从处理器1至k-1向各下一个处理器2至k传送第一矢量R的所加载的元素；(e)在处理器1中加载第一矢量R的下一个未加载的元素；以及(f)如果第一矢量R的所有元素没有都已经被加载且处理，则跳回至步骤c。

通过循环地传递第一矢量R的一次性加载的元素可以避免，必须经常将相同的值从存储器转移到处理器中的一个中。尤其如果第一矢量R是大的，则可以需要仅几次存储器访问，以便并行化借助多个处理器处理矢量的所有元素。

特别优选地，所述方法设置用于借助处理器1至k并行化处理第一矢量R和第二矢量L的元素。在以上提及的步骤b至f之前可以执行步骤a，在所述步骤a中，在处理器1至k中加载第二矢量L的k个元素。紧接以上提及的步骤f，然后在步骤g中在处理器1至k中加载第二矢量L的接下来的k个元素，并且如果第一矢量R的所有元素没有都已经被加载且处理，则在步骤h中回到步骤c。

由此，尤其可以形成两个矢量R和L的元素之间的组合，并且并行化借助处理器处理所述组合。如果两个矢量具有相同的长度，则所描述的方法尤其适用。此外优选，如果处理限于如下元素：这些元素的索引(Index)在矢量R和L中彼此不同，则可以应用所述方法。如果将矢量R和L的元素的组合引入到矩阵内，则令人感兴趣的元素组合形成上三角矩阵或下三角矩阵。如果最终的矩阵是对称的或埃尔米特式的(hermitesch)，则分析处理两个三角矩阵内的仅一个就足够。

此外优选，交替递增和递减地执行以上提及的步骤a至h。在递增运行(Durchlauf)的情况下，第一矢量R的元素的索引递增，其中，具有高索引的第二矢量L的元素配属于具有低索引的处理器，并且具有低索引的第二矢量L配属于具有高索引的处理器。在递减运行的情况下，第一矢量R的元素的索引递减，其中，具有低索引的第二矢量L的元素配属于具有低索引的处理器，并且具有高索引的第二矢量L的元素配属于具有高索引的处理器。