高效率FDTD网络并行计算研究  

Study of the Efficient Parallel FDTD

作　　者：梁宇宏[1] 陈星[2] 孙凤林[1] 

机构地区：[1]中国电子科技集团公司第十研究所,成都610036 [2]四川大学电子信息学院,成都610064

出　　处：《微波学报》2010年第S1期64-66,共3页Journal of Microwaves

摘　　要：目前,时域有限差分方法(Finite Difference Time Domain,FDTD)在电磁数值计算中已获得了广泛应用。对许多复杂电磁问题,FDTD算法需要耗费巨大的计算机计算时间和存储空间,这成为FDTD方法亟待解决的难题。本文提出了应用基于消息传递(Message Passing)方式实现FDTD的并行算法。并对基于MPI不同通信方式的并行FDTD进行了效率比较。采用MPI2.0单边通信方式中的put操作和主动对象同步(PSCW)方式,在一套16个节点的Beowulf型网络并行计算机系统上,实现了三维FDTD并行程序,获得了较高的加速比和并行效率。Nowadays,Finite Difference Time Domain(FDTD)has been applied widely in electromagnetic calculations.But when it is applied for complex electromagnetic problems,the FDTD method may cost a lot of computation time and huge computer memory,which has already become an urgent problem needed to be solved.This paper introduces a strategy for parallel implementation of FDTD algorithm based on MPI parallel environment.The efficiency of parallel FDTD using different MPI communication methods is measured.On a Beowulf PC cluster system with 16 nodes,an optimized three-dimensional FDTD parallel program using the Put operation and the General Active Target Synchronization(PSCW) achieved a highest speedup ratio and parallel efficiency.

关 键 词：时域有限差分法 网络并行计算 MPI 并行效率 

分 类 号：TN011[电子电信—物理电子学]