基于OpenMP电磁场FDTD多核并行程序设计.docVIP

基于OpenMP电磁场FDTD多核并行程序设计 　　摘 要： 探讨了基于OpenMP的电磁场FDTD多核并行程序设计的方法，以期实现该方法在更复杂的算法中应用具有更理想的性能提升。针对一个一维电磁场FDTD算法问题，对其计算方法与过程做了简单描述。在Fortran语言环境中，采用OpenMP+细粒度并行的方式实现了并行化，即只对循环部分进行并行计算，并将该并行方法在一个三维瞬态场电偶极子辐射FDTD程序中进行了验证。该并行算法取得了较其他并行FDTD算法更快的加速比和更高的效率。结果表明基于OpenMP的电磁场FDTD并行算法具有非常好的加速比和效率。 关键词： OpenMP； 时域有限差分法； 多核并行程序； 程序设计 中图分类号： TN710?34 文献标识码： A 文章编号： 1004?373X（2013）23?0168?03 Design of electromagnetic field FDTD multi?core parallel program based on OpenMP L? Zhong?ting， ZHANG Yu?qiang， CUI Wei （College of Physics and Electronic Information， Yanan University， Yanan 716000， China） Abstract： The method of the electromagnetic field FDTD multi?core parallel programm design based on OpenMP is discussed， in order to implement ideal performance improvement of this method in the application of more sophisticated algorithms. Aiming at a problem existing in one?dimensional electromagnetic FDTD algorithm， its calculation method and process are described briefly. In Fortran language environment， the parallelism is achieved with OpenMP technology and fine?grained parallel way， that is， the parallel computation is performed only for the cycle part. The parallel method was verified in a three?dimensional transient electromagnetic field FDTD program for dipole radiation. The parallel algorithm has achieved faster speedup and higher efficiency than other parallel FDTD algoritms. The results indicate that the electromagnetic field FDTD parallel algorithm based on OpenMP has a good speedup and efficiency. Keywords： OpenMP； FDTD； multi?core parallel program； program design 0 引 言 随着多核技术的不断发展，并行方法已经成为一种处理较大规模问题的手段，同时在许多领域取得了成功地应用。目前，并行算法的实现主要基于两种标准：MPI[1]（Message Passing Interface）是一种基于消息传递并行编程模型的工业标准，主要用于分布存储体系结构的现实，是已被证实了的理想的程序设计模型；OpenMP标准，主要用于共享存储体系结构的并行编程，可实现在SMP集群系统内多处理器的多线程并行计算[2]。OpenMP是一个应用程序接口，通过规范一系列的编程制导、运行库函数和环境变量来说明共享存储体系结构的并行机制，通常由于其较低的开销和相对较简单的编程而受到人们广泛的关注。 时域有限差分（FDTD）方法是模拟计算电磁场的一种基本算法[3]。自1966年Yee首次提出以来，经过半个多世纪的发展，这一方法得到迅速发展和广泛应用。但是时域有限差分算法通常由于其串行方