技術(shù)總結(jié)
本發(fā)明屬于粒子模擬方法并行技術(shù)領(lǐng)域，具體為在粒子模擬算法并行中去除數(shù)據(jù)競爭的線分配并行方法。本發(fā)明通過設(shè)定求解：一維粒子模擬算法中一個(gè)網(wǎng)格的數(shù)據(jù)競爭影響范圍Ns＝2×nMax+1網(wǎng)格,nMax為一維粒子模擬算法中一個(gè)網(wǎng)格的數(shù)據(jù)競爭影響范圍的最大值；然后對(duì)所有網(wǎng)格新增一個(gè)為后續(xù)應(yīng)用去除數(shù)據(jù)競爭方法的編號(hào)，編號(hào)規(guī)則以長度為Ns數(shù)目的網(wǎng)格集合為單元，依次編號(hào)為1?Ns，并以此循環(huán)，直至遍歷所有網(wǎng)格為止；再將編號(hào)相同的網(wǎng)格提取出來放入一個(gè)集合中，產(chǎn)生Ns個(gè)集合，這Ns個(gè)集合中的每一個(gè)集合，其中的所有網(wǎng)格均不存在數(shù)據(jù)競爭；最后將Ns個(gè)集合串行執(zhí)行。本發(fā)明使得對(duì)粒子模擬算法并行的效率因去除數(shù)據(jù)競爭而明顯提高。

技術(shù)研發(fā)人員：黃桃;金曉林;何英杰;朱小芳;李斌;胡玉祿;胡權(quán);徐立;楊中海;賀國賢
受保護(hù)的技術(shù)使用者：電子科技大學(xué)
文檔號(hào)碼：201610563023
技術(shù)研發(fā)日：2016.07.18
技術(shù)公布日：2016.12.07