并行多层快速多极子算法中若干关键技术研究

作     者：林云 

作者单位：电子科技大学 

学位级别：硕士

导师姓名：聂在平

授予年度：2006年

学科分类：080804[工学-电力电子与电力传动] 080805[工学-电工理论与新技术] 0808[工学-电气工程] 08[工学] 

主      题：并行多层快速多极子算法 雷达散射截面 电磁散射 消息传递接口 

摘      要：由于强烈的工程应用背景,电大尺寸目标散射特性的计算越来越成为人们关注的焦点。其在雷达系统工程设计,目标识别,遥感遥测等领域中有着极其重要的应用。 一方面传统的高频电磁分析方法虽然计算较快,内存需求较低。但是其存在的致命缺陷是计算结果精度较低,在许多场合下的计算结果的精度远远不能达到应用的要求。 另一方面基于积分方程的多层快速多极子方法是一种求解电磁散射问题的快速算法。相对于一些传统的方法如几何光学方法,几何绕射方法,弹跳射线方法有着更高的精度和更广的适用范围。但是由于其基于积分方程方法,需要对全局中所有的子散射体之间的相互耦合加以考虑,从而导致在求解电大尺寸目标的散射问题时需要巨大的存储空间。同时由于其在谱域上严格积分导致计算量也很大。然而工程中又常常需要我们求解电大甚至超电大目标的散射问题,当前的计算条件难以满足工程需要。 为了解决这一矛盾,有学者提出了采用并行技术提供较大的物理内存,并将任务合理地分解,并行计算的方式来解决这一问题。上世纪90年代锡拉丘兹大学(Syracuse University)首先在这方面做出了尝试,他们实现了并行矩量法程序。其后,伊利诺伊大学香槟分校(University of Illinois at Urbana-Champaign)的***教授实现了并行的多层快速多极子程序Scale ME(Scaleable MLFMA Engine),求解了未知量高达10,000,000的电磁散射问题。 本文正是针对上述的问题,对并行多层快速多极子方法的关键技术进行研究。首先简要介绍了积分方程方法的发展及其数值实现,然后分析了多层快速多极子算法的推导过程,并分析了目前多层快速多极子算法的一些共性的问题,并针对上面的共性问题提出解决方案。 然后探讨了多层快速多极子算法的并行化思路,以及在并行框架下对多层快速多极子算法的共性问题的解决方案的实现,其后讨论了在并行框架下实现混合场积分方程。最后对并行多层快速多极子算法的存储和通信的模式进行了研究。