[發(fā)明專利]一種應用于解決粒子模擬并行數(shù)據(jù)競爭的歸約方法

有效

• 申請?zhí)枺?/td>: 201710747274.0
• 申請日: 2017-08-28
• 公開（公告）號: CN107704266B
• 公開（公告）日: 2021-03-30
• 發(fā)明（設計）人: 金曉林;劉騰宇;李斌;楊中海
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F9/38;G06F9/52;G06F30/25
• 代理公司: 電子科技大學專利中心 51203
• 代理人: 閆樹平

1.一種應用于解決粒子模擬并行數(shù)據(jù)競爭的歸約方法，其具體步驟如下：

步驟1、每個線程計算一個粒子的數(shù)據(jù)分配，對分配的數(shù)據(jù)附帶網(wǎng)格編號Nn和分配的數(shù)據(jù)大小j，存儲進待排序數(shù)組，設其為數(shù)組1，其中N為網(wǎng)格編號的名稱，n為網(wǎng)格編號的值；

步驟2、對數(shù)組1排序，使得具有數(shù)據(jù)競爭的數(shù)據(jù)是彼此相鄰的；

步驟3、申請與數(shù)組1大小相同的輔助歸約數(shù)組，設其為數(shù)組2，并且申請大小與網(wǎng)格規(guī)模一樣的最終結果數(shù)組，用來存儲最終的網(wǎng)格數(shù)據(jù)；

步驟4、進行歸約計算：每個線程取相鄰三個數(shù)據(jù)，然后根據(jù)三個數(shù)據(jù)所屬網(wǎng)格的信息分成四種情形，按照不同的方式進行歸約計算，具體如下：

1)如果相鄰三個數(shù)據(jù)的前兩個數(shù)據(jù)屬于同一個網(wǎng)格，則前兩個數(shù)據(jù)求和然后和第三個數(shù)據(jù)一起寫回數(shù)組2；

2)如果相鄰三個數(shù)據(jù)的后兩個數(shù)據(jù)屬于同一個網(wǎng)格，則對后面兩個數(shù)據(jù)求和然后和第一個數(shù)據(jù)寫回數(shù)組2；

3)如果所取的相鄰三個數(shù)據(jù)所屬網(wǎng)格均不相同，則將中間數(shù)據(jù)寫回結果數(shù)組，此時網(wǎng)格編號為Nn的網(wǎng)格的數(shù)據(jù)值就是j，然后將第一個和第三個數(shù)據(jù)寫回數(shù)組2；

4)當每次歸約時的數(shù)據(jù)集不能被3整除時，末尾線程不足三個數(shù)據(jù)，末尾線程這時直接將數(shù)據(jù)寫回數(shù)組2；

步驟5、交換數(shù)組1和數(shù)組2，重復步驟4，直到最后線程內都沒有可以相加的數(shù)據(jù)，再把剩下的數(shù)據(jù)寫到結果數(shù)組里，結果數(shù)組就為所求所有網(wǎng)格點的數(shù)據(jù)值。