网络并行计算在多层快速多极子法中的应用.pdfVIP

2007年全国微波毫米波会议论文集 网络并行计算在多层快速多极子法中的应用 李凌鹏 王全全 陈如山 丁大志 樊振宏 南京理工大学通信工程系，南京 210094 摘要：计算电磁学方法都依赖于可利用的计算机资源。随着待求解问题电尺寸的日益增大，单台计算机的运算速度和内存容 量都远不能满足科学研究和工程应用的需求，而并行计算技术正是高效利用计算机资源的一种方法。本文研究了网络并行计 算技术在多层快速多极子算法中的应用，给出典型算例，测试、验证了并行求解大未知量问题的可行性与高效性。 关键字：网络并行计算，多层快速多极子法，MPI 软件包 The Network Parallel Computing Used in Multilevel Fast Multipole Algorithm L.P. Li , Q.Q. Wang, R.S. Chen D.Z. Ding and Z.H. Fan Department of Telecommunication Engineering, Nanjing University of Sci Tech, Nanjing 210094 Abstract: Computational electromagnet ics strongly relies on available computer resource. With a fast increase of the electrical size in EM scattering problems, neither the speed nor the memory of a personal computer can meet the needs. The parallel computing is utilized naturally. In this pap er, the application of network parallel computing in multilevel fast multipole algorithm (MLFMA) is researched. The bistatic radar cross section of a conducting sphere with up to 2.4 million unknowns is given to demonstrate the capability and efficiency of network parallel computing. Key Words : network parallel computing, multilevel fast multipole algorithm, MPI packet 1 引言 以网络为基础，这种并行计算环境的显著优点是投资 较少、灵活性强等。 近几十年来，计算机技术飞速发展，计算速度不 作为数值方法，多层快速多极子法(MLFMA)[1] 断提高，内存容量不断增大；但同时，在科学研究和 具有数值误差可控、计算精度高、通用性强和应用范 工程应用中越来越需要对大型舰只、车辆、航空航天 围宽的优点。它们对软硬件环境要求低，在一般的PC 器等目标进行电磁散射特性分析。这些目标电尺寸非 机即可开展复杂目标电磁仿真。目标散射分析能力主 常巨大，求解问题所含未知量动辄以百万、千万计， 要受限于计算机内存大小。 现有水平下单台PC机很难应对如此庞大的计算量。鉴 一般情况下，MLFMA单机处理的未知量数目最 于此，越来越多的科