1.在粒子模擬算法并行中去除數(shù)據(jù)競爭的線分配并行方法，具體技術(shù)方案如下：
步驟1、
設(shè)定粒子在單位時(shí)間步長內(nèi)的運(yùn)動(dòng)最多可以跨越L個(gè)網(wǎng)格；
設(shè)定求解網(wǎng)格上電流密度時(shí)，某一個(gè)網(wǎng)格中的粒子對電流密度的貢獻(xiàn)最多影響與粒子所在網(wǎng)格相鄰的M個(gè)網(wǎng)格；
設(shè)定求解網(wǎng)格上電荷密度時(shí)，某一個(gè)網(wǎng)格中的粒子對電荷密度的貢獻(xiàn)最多影響與粒子所在網(wǎng)格相鄰的N個(gè)網(wǎng)格；
步驟2、
設(shè)定L、M、N中的最大值為nMax，則一維粒子模擬算法中一個(gè)網(wǎng)格的數(shù)據(jù)競爭影響范圍為Ns＝2×nMax+1網(wǎng)格；然后對所有網(wǎng)格新增一個(gè)為后續(xù)應(yīng)用去除數(shù)據(jù)競爭方法的編號，編號規(guī)則是以長度為Ns數(shù)目的網(wǎng)格集合為單元，依次編號為1、2、……、Ns，并以此循環(huán)，直至遍歷所有網(wǎng)格為止；
步驟3、
待所有網(wǎng)格均被賦予編號之后，將編號相同的網(wǎng)格提取出來放入一個(gè)集合中，則最終可以產(chǎn)生Ns個(gè)集合，這Ns個(gè)集合中的每一個(gè)集合，其中的所有網(wǎng)格均不存在數(shù)據(jù)競爭，最后將Ns個(gè)集合串行執(zhí)行。