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

    Study of the Efficient Parallel FDTD

    • 摘要: 目前,时域有限差分方法(Finite Difference Time Domain,FDTD)在电磁数值计算中已获得了广泛应用。对许多复杂电磁问题,FDTD 算法需要耗费巨大的计算机计算时间和存储空间,这成为FDTD 方法亟待解决的难题。本文提出了应用基于消息传递(Message Passing)方式实现FDTD 的并行算法。并对基于MPI 不同通信方式的并行FDTD 进行了效率比较。采用MPI2.0 单边通信方式中的put 操作和主动对象同步(PSCW)方式,在一套16 个节点的Beowulf 型网络并行计算机系统上,实现了三维FDTD 并行程序,获得了较高的加速比和并行效率。

       

      Abstract: 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 hugecomputer memory, which has already become an urgent problem needed to be solved. This paper introduces a strategy forparallel 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 optimizedthree-dimensional FDTD parallel program using the Put operation and the General Active Target Synchronization (PSCW)achieved a highest speedup ratio and parallel efficiency.

       

    /

    返回文章
    返回