基于openmp电磁场fdtd多核并行程序设计

《基于openmp电磁场fdtd多核并行程序设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于OpenMP电磁场FDTD多核并行程序设计　　摘要：探讨了基于OpenMP的电磁场FDTD多核并行程序设计的方法，以期实现该方法在更复杂的算法中应用具有更理想的性能提升。针对一个一维电磁场FDTD算法问题，对其计算方法与过程做了简单描述。在Fortran语言环境中，采用OpenMP+细粒度并行的方式实现了并行化，即只对循环部分进行并行计算，并将该并行方法在一个三维瞬态场电偶极子辐射FDTD程序中进行了验证。该并行算法取得了较其他并行FDTD算法更快的加速比和更高的效率。结果表明基于OpenMP的电磁场FDTD并行算法具有非常好的加速比和效率。关键词：OpenMP；时域有限差分法；多核

2、并行程序；程序设计中图分类号：TN710?34文献标识码：A文章编号：1004?373X（2013）23?0168?03DesignofelectromagneticfieldFDTDmulti?coreparallelprogrambasedonOpenMPL?Zhong?ting，ZHANGYu?qiang，CUIWei（CollegeofPhysicsandElectronicInformation，Yan’anUniversity，Yan’an716000，China）11Abstract：ThemethodoftheelectromagneticfieldFDTDmulti?c

3、oreparallelprogrammdesignbasedonOpenMPisdiscussed，inordertoimplementidealperformanceimprovementofthismethodintheapplicationofmoresophisticatedalgorithms.Aimingataproblemexistinginone?dimensionalelectromagneticFDTDalgorithm，itscalculationmethodandprocessaredescribedbriefly.InFortranlanguageenviron

4、ment，theparallelismisachievedwithOpenMPtechnologyandfine?grainedparallelway，thatis，theparallelcomputationisperformedonlyforthecyclepart.Theparallelmethodwasverifiedinathree?dimensionaltransientelectromagneticfieldFDTDprogramfordipoleradiation.Theparallelalgorithmhasachievedfasterspeedupandhighere

5、fficiencythanotherparallelFDTDalgoritms.TheresultsindicatethattheelectromagneticfieldFDTDparallelalgorithmbasedonOpenMPhasagoodspeedupandefficiency.Keywords：OpenMP；FDTD；multi?coreparallelprogram；programdesign110引言随着多核技术的不断发展，并行方法已经成为一种处理较大规模问题的手段，同时在许多领域取得了成功地应用。目前，并行算法的实现主要基于两种标准：MPI[1]（MessageP

6、assingInterface）是一种基于消息传递并行编程模型的工业标准，主要用于分布存储体系结构的现实，是已被证实了的理想的程序设计模型；OpenMP标准，主要用于共享存储体系结构的并行编程，可实现在SMP集群系统内多处理器的多线程并行计算[2]。OpenMP是一个应用程序接口，通过规范一系列的编程制导、运行库函数和环境变量来说明共享存储体系结构的并行机制，通常由于其较低的开销和相对较简单的编程而受到人们广泛的关注。11时域有限差分（FDTD）方法是模拟计算电磁场的一种基本算法[3]。自1966年Yee首次提出以来，经过半个多世纪的发展，这一方法得到迅速发展和广泛应用。但是时域有限差分

7、算法通常由于其串行方式使问题本身复杂化且运算较费时间而采用并行方式计算。因此，在PC机上研究并行FDTD算法问题，具有重要的理论与现实意义，可为大规模工程问题的并行化处理提供一定的方法借鉴与理论依据。本文以一维平面波在自由空间中的传播为例，讨论了采用OpenMP技术对电磁场FDTD算法程序实现并行化的方法，并将该并行方法在三维瞬态场电偶极子辐射FDTD程序中进行了验证，也相当于对该并行方法进行了一定的推广，并通过实验证明了该并行计算