FDTD算法的三级并行实现  

Three-level Parallel Implementation of FDTD Algorithm

作　　者：张立红[1,2] 余文华[3] 

机构地区：[1]中国传媒大学信息工程学院,北京100024 [2]中国人民武装警察部队学院基础部,河北廊坊065000 [3]Penn State University,philadelphia16802

出　　处：《计算机工程》2011年第S1期333-335,共3页Computer Engineering

摘　　要：传统的并行FDTD算法都是基于MPI或OpenMP或MPI+OpenMP的一级或两级并行算法。为加速基于MPI+OpenMP的两级并行FDTD算法,把基于SSE指令集的并行加速技术引入到FDTD算法中,采用基于MPI+OpenMP+SSE指令集的三级并行加速技术。在PC集群上对CPML吸收边界下点源在真空中传播的理想情况进行加速测试。基于SSE指令集的加速技术理想加速比为4,实验中在网格数为200 200 200情况下得到的加速比为2.44,加速效果较好。传统的并行FDTD算法都是基于MPI或OpenMP或MPI+OpenMP的一级或两级并行算法。为加速基于MPI+OpenMP的两级并行FDTD算法,把基于SSE指令集的并行加速技术引入到FDTD算法中,采用基于MPI+OpenMP+SSE指令集的三级并行加速技术。在PC集群上对CPML吸收边界下点源在真空中传播的理想情况进行加速测试。基于SSE指令集的加速技术理想加速比为4,实验中在网格数为200 200 200情况下得到的加速比为2.44,加速效果较好。

关 键 词：时域有限差分 消息传递接口 OpenMP共享存储编程 SSE指令集 并行 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]