[發明專利]并行化處理

在審

• 申請號: 201810441489.4
• 申請日: 2018-05-10
• 公開（公告）號: CN108874463A
• 公開（公告）日: 2018-11-23
• 發明（設計）人: F·邁因爾
• 申請（專利權）人: 羅伯特·博世有限公司
• 主分類號: G06F9/445
• 分類號: G06F9/445;G06F9/38;G01S7/02
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 郭毅

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)，所述處理器彼此成排地聯接。