计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
1期
252-254
,共3页
郭海林%童维勤%汤华宁%倪维立
郭海林%童維勤%湯華寧%倪維立
곽해림%동유근%탕화저%예유립
多层快速多极子算法%分布树%分布层%负载均衡%消息传递接口
多層快速多極子算法%分佈樹%分佈層%負載均衡%消息傳遞接口
다층쾌속다겁자산법%분포수%분포층%부재균형%소식전체접구
研究了并行多层快速多极子算法(MLFMA)的分布层,提出了一种衡量其负载不均衡程度的方法,并在此基础上提出了分布树的一种新的构造算法.通过预先估算按分布层的不同层均分所得分布层的负载不均衡度,选取了一种负载不均衡度较小的方法来构造分布树.实验结果表明,该算法相比传统的按分布层的最细层均分所得分布树的算法,能更为有效地提高整个多层快速多极子算法的并行效率.
研究瞭併行多層快速多極子算法(MLFMA)的分佈層,提齣瞭一種衡量其負載不均衡程度的方法,併在此基礎上提齣瞭分佈樹的一種新的構造算法.通過預先估算按分佈層的不同層均分所得分佈層的負載不均衡度,選取瞭一種負載不均衡度較小的方法來構造分佈樹.實驗結果錶明,該算法相比傳統的按分佈層的最細層均分所得分佈樹的算法,能更為有效地提高整箇多層快速多極子算法的併行效率.
연구료병행다층쾌속다겁자산법(MLFMA)적분포층,제출료일충형량기부재불균형정도적방법,병재차기출상제출료분포수적일충신적구조산법.통과예선고산안분포층적불동층균분소득분포층적부재불균형도,선취료일충부재불균형도교소적방법래구조분포수.실험결과표명,해산법상비전통적안분포층적최세층균분소득분포수적산법,능경위유효지제고정개다층쾌속다겁자산법적병행효솔.
