[發(fā)明專(zhuān)利]一種對(duì)GTC軟件SHIFT模塊串行代碼并行化的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410175864.7
• 申請(qǐng)日: 2014-04-29
• 公開(kāi)（公告）號(hào): CN103902362B
• 公開(kāi)（公告）日: 2018-05-18
• 發(fā)明（設(shè)計(jì)）人: 吳韶華;張廣勇;沈鉑;張清
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浪潮電子信息產(chǎn)業(yè)股份有限公司
• 主分類(lèi)號(hào): G06F9/46
• 分類(lèi)號(hào): G06F9/46;G06F9/44
• 代理公司: 濟(jì)南信達(dá)專(zhuān)利事務(wù)所有限公司 37100
• 代理人: 姜明

1.一種對(duì)GTC軟件SHIFT模塊串行代碼并行化的方法,SHIFT模塊中串行代碼主要來(lái)自兩個(gè)計(jì)算部分：a為粒子的挑選過(guò)程；b為填充空洞的過(guò)程；其中a部分中僅有部分串行代碼，而b部分中完全是串行代碼，其特征在于，通過(guò)該方法對(duì)SHIFT模塊中a、b兩部分的串行代碼進(jìn)行并行化，其內(nèi)容主要包括：利用排它性掃描對(duì)每個(gè)線程的數(shù)據(jù)在整體數(shù)據(jù)中的位置進(jìn)行標(biāo)定，各個(gè)線程依據(jù)標(biāo)定的位置，直接進(jìn)行后續(xù)的計(jì)算，避免了原串行代碼中將散布在內(nèi)存中不同位置的數(shù)據(jù)聚合到一個(gè)連續(xù)的內(nèi)存空間的過(guò)程，同時(shí)將填充空洞過(guò)程并行化；

對(duì)SHIFT模塊中a部分的串行代碼并行化過(guò)程主要包括：

1)均衡的對(duì)全部的粒子數(shù)據(jù)進(jìn)行劃分，每個(gè)線程僅處理本線程分到的任務(wù)；

2)采用leftflag與rightflag兩個(gè)數(shù)組來(lái)標(biāo)識(shí)本線程內(nèi)需要發(fā)送的粒子，若粒子需要向左側(cè)發(fā)送，則leftflag＝1；若粒子需要向右側(cè)發(fā)送，rightflag＝1；

3)采用leftcount與rightcount兩個(gè)數(shù)組來(lái)標(biāo)識(shí)本線程內(nèi)需要向左側(cè)及右側(cè)發(fā)送的粒子總數(shù)；

4)對(duì)leftcount與rightcount采用排它性掃描，并將掃描的結(jié)果分別放置在leftoffset與rightoffset中；對(duì)向左側(cè)發(fā)送掃描leftcount結(jié)束后，得到的leftoffset中存放了每一個(gè)線程的數(shù)據(jù)在全部線程擁有的數(shù)據(jù)中的位移；

5)基于leftflag與rightflag兩個(gè)數(shù)組將需要發(fā)送的粒子數(shù)據(jù)拷貝到發(fā)送緩沖區(qū)中；

對(duì)SHIFT模塊中b部分的串行代碼并行化過(guò)程主要包括：

1)在各線程中將數(shù)據(jù)均勻的劃分；

2)將各線程中需要發(fā)送的數(shù)據(jù)的索引存入fillerpos數(shù)組中；

3)將fillerpos數(shù)組中各線程的數(shù)據(jù)按照線程的先后次序重新進(jìn)行排列；

基于a部分排它性掃描的結(jié)果leftoffset與rightoffset，得到需要填充的空洞的索引，并將位于總粒子序列末尾的數(shù)據(jù)填入該位置。