计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
2期
118-121
,共4页
多层快速多极子算法%负载均衡%并行数据划分%数据冲突%冗余技术
多層快速多極子算法%負載均衡%併行數據劃分%數據遲突%冗餘技術
다층쾌속다겁자산법%부재균형%병행수거화분%수거충돌%용여기술
虽然多层快速多极子算法在解决大尺度电磁散射问题中表现出了很好的效率,但是,当未知量达到千万时,由于复杂的结构和计算该算法很难再保持高效的计算能力.为了解决负载均衡引起的性能瓶颈问题,提出多层快速多极子算法基于八叉树的多层结构并行数据划分策略.该方法包括根据树结构中分布层和共享层不同特征的单独处理,也包括解决数据冲突的转移层的处理方法和为了减少分布存储系统中的通信时间而在分布层引入的冗余技术.实验结果表明多层快速多极子算法并行计算的开销明显减少,并且能够获得比较高的并行效率.
雖然多層快速多極子算法在解決大呎度電磁散射問題中錶現齣瞭很好的效率,但是,噹未知量達到韆萬時,由于複雜的結構和計算該算法很難再保持高效的計算能力.為瞭解決負載均衡引起的性能瓶頸問題,提齣多層快速多極子算法基于八扠樹的多層結構併行數據劃分策略.該方法包括根據樹結構中分佈層和共享層不同特徵的單獨處理,也包括解決數據遲突的轉移層的處理方法和為瞭減少分佈存儲繫統中的通信時間而在分佈層引入的冗餘技術.實驗結果錶明多層快速多極子算法併行計算的開銷明顯減少,併且能夠穫得比較高的併行效率.
수연다층쾌속다겁자산법재해결대척도전자산사문제중표현출료흔호적효솔,단시,당미지량체도천만시,유우복잡적결구화계산해산법흔난재보지고효적계산능력.위료해결부재균형인기적성능병경문제,제출다층쾌속다겁자산법기우팔차수적다층결구병행수거화분책략.해방법포괄근거수결구중분포층화공향층불동특정적단독처리,야포괄해결수거충돌적전이층적처리방법화위료감소분포존저계통중적통신시간이재분포층인입적용여기술.실험결과표명다층쾌속다겁자산법병행계산적개소명현감소,병차능구획득비교고적병행효솔.