集群环境下基于MPI的并行多层快速多极子方法研究

【作者】 邹光先；

【导师】 聂在平； 胡俊；

【作者基本信息】 电子科技大学 ， 无线电物理， 2004， 硕士

【摘要】 由于强烈的工程应用背景，电大尺寸复杂目标矢量电磁散射研究一直广受关注。本文研究了集群环境(cluster)下基于MP的多层快速多极子方法并行技术。利用并行多层快速多极子方法，可求解电大尺寸复杂目标的电磁散射特性。 本文首先介绍了并行集群环境的相关背景，并对比了NOW、Beowulf、Oscar、SCE和ROCKS等多种流行的并行集群系统。接着，详细回顾了多层快速多极子方法。然后详细研究了并行多层快速多极子的实现技术，综合使用了哑元树、广播树、多层快速多极子森林、Morton键技术以及令牌方式的通信技术等。在2节点的集群上计算了边长为30λ的立方体，未知量达40万。更多还原

【Abstract】 The research of electromagnetic scattering from complex target has atracts much attentions for a long time for strong engineering application requirement .The parallel multilevel fast multipole method based on MPI in cluster have been studied in this paper.Firstly , The background of cluster is introducted and compared several cluster system , such as NOW , Beowulf, OSCAR , SCE and Rocks.Following , The integral equation method and multilevel fast multipole method are reviewed .Finally , The parallel multilevel fast multipole method is studied in detail with the dummy tree , the broad tree , the mlfma forest, morton key and poll-token communication modal.A cube who’s length of each side is 30A have been calculated in 2-node cluster , the number of unknown reach to 400 , 000.更多还原