上海大学学报（自然科学版）
上海大學學報（自然科學版）
상해대학학보（자연과학판）
JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE EDITION)
2009年
4期
421-425
,共5页
郭海林%胡悦%童维勤%支小莉
郭海林%鬍悅%童維勤%支小莉
곽해림%호열%동유근%지소리
多层快速多极子算法%分布树%并行正则采样排序%并行桶排序%消息传递接口
多層快速多極子算法%分佈樹%併行正則採樣排序%併行桶排序%消息傳遞接口
다층쾌속다겁자산법%분포수%병행정칙채양배서%병행통배서%소식전체접구
分布树最细层数据的建立是并行多层快速多极子算法(MLFMA)的基础.最细层数据分布均匀与否,会影响到后续整个算法的负载平衡及其并行效率.研究了最细层数据的建立方法,提出采用并行正则采样排序算法来代替众多文献所推荐的并行桶排序算法,以此来建立分布树的最细层数据.针对多种常见的散射体在不同处理器数下的实验结果表明,在大多数情况下,改进后的算法较原算法性能有较为明显的提高.
分佈樹最細層數據的建立是併行多層快速多極子算法(MLFMA)的基礎.最細層數據分佈均勻與否,會影響到後續整箇算法的負載平衡及其併行效率.研究瞭最細層數據的建立方法,提齣採用併行正則採樣排序算法來代替衆多文獻所推薦的併行桶排序算法,以此來建立分佈樹的最細層數據.針對多種常見的散射體在不同處理器數下的實驗結果錶明,在大多數情況下,改進後的算法較原算法性能有較為明顯的提高.
분포수최세층수거적건립시병행다층쾌속다겁자산법(MLFMA)적기출.최세층수거분포균균여부,회영향도후속정개산법적부재평형급기병행효솔.연구료최세층수거적건립방법,제출채용병행정칙채양배서산법래대체음다문헌소추천적병행통배서산법,이차래건립분포수적최세층수거.침대다충상견적산사체재불동처리기수하적실험결과표명,재대다수정황하,개진후적산법교원산법성능유교위명현적제고.
