计算机应用与软件2012，Vol.29Issue(2)：118-121,4.
多层快速多极子算法并行实现的数据划分策略
DATA PARTITIONING STRATEGY FOR PARALLEL IMPLEMENTATION OF MLFMA
摘要
Abstract
Although the multilevel fast multipole algorithm (MLFMA) has shown great efficiency in calculating large scale electromagnetic scattering problems, when the unknowns grown up to tens of millions, it is not trivial to keep its high parallel performance because of the complicated structure and computing of MLFMA. To deal with the bottleneck caused by load balancing, a hierarchical parallel data partitioning strategy of MLFMA based on an oct-tree is proposed. The partitioning strategy consists of separate processing of different properties the distributed layer and the shared layer possess respectively, and also contains a handling approach for transition layer set up to solve the coexisting data collision, and a redundant technique applied in distributed layer to minimise communication time in distributed memory system. Experiment results demonstrate that the computing cost is conspicuously cut down in parallelisation of MLFMA, and a high parallel efficiency has been obtained.关键词
多层快速多极子算法/负载均衡/并行数据划分/数据冲突/冗余技术Key words
MLFMA/Load balancing/Parallel data partitioning strategy/Data collision/Redundant technique分类
信息技术与安全科学引用本文复制引用
胡悦,童维勤,龚治勋..多层快速多极子算法并行实现的数据划分策略[J].计算机应用与软件,2012,29(2):118-121,4.基金项目
上海市重点学科建设项目(J50103) （J50103）
上海大学研究生创新基金(SHUCX101062). （SHUCX101062）
