基于ＯｐｅｎＭＰ的电磁场ＦＤＤ并行程序性能分析.docVIP

基于ＯｐｅｎＭＰ的电磁场ＦＤＤ并行程序性能分析 　　摘 要：OpenMP是共享内存并行程序设计的工业标准，它通过一些编译指导语句能方便地将程序并行化，特别适合于在多线程的计算机上使用。针对一个采用电磁场FDD算法的二维波导问题，首先对其计算方法和计算过程进行简单描述，其次讨论了几个影响其并行程序执行效率的几个因素。结果表明，采取不同的并行方式，设定不同的调度策略，设置并行区线程数的大小均会影响并行程序的性能。因此，在使用OpenMP编写电磁场并行程序时，需要综合考虑各种因素的影响才能设计出高效的程序。?? 　　关键词：OpenMP；并行程序；FDD；影响因素?? 　　 　　Performance of the Electromagnetic FDD Parallel Program Based on OpenMP?? 　　LI Zhenghao,ZOU Jun,LIU Dagang?? 　　(chool of Physical Electronics,University of Electronic cience echnology of China,Chengdu,61004,China)?オ? 　　Abstract：OpenMP is a industrial standard designed for shared memory multiprocessors,which is widely used in the ??multi-thread computerWith some guided sentences,it can make program parallelism easilyUsing a 2D wave-guide for example,the performance of its electromagnetic FDD parallel program is discussion in this paperhe result shows us that,using different ways to parallelism,setting varies kinds of schedule tactic or changing the parallel regions thread numbers,can all affect the performance of the parallel programIt is strongly recommended that all of this when trying to write electromagnetic parallel code with OpenMP,and only in this way,the program with high performance can be designed?? 　　Keywords：OpenMP;parallel program;FDD;influencing factor?オ? 　　 　　在科学计算中，并行方式通常由于其较低的开销和较短的运算时间而受到人们的广泛关注。目前，并行计算的实现主要基于2种并行标准：MPI（Message Passing Interface）标准［1］，用于消息传递方式的并行编程，允许不共享内存的多处理器合作进行并行计算；OpenMP标准［2］，用于共享存储方式的并行编程，可以实现在MP（ymmetrical Multi-Processor）系统内多处理器的多线程并行计算。?? 　　OpenMP是一个应用程序接口，包括一套编译指导语句和一个用来支持它的函数库，通过与标准的Fortran，C和C++结合工作。使用OpenMP开发共享存储的多线程程序非常简单和容易，但却很难保证所开发的程序具有很高的性能。同时，若使用不当，也会使程序发生混乱，产生诸如数据竞争，死锁等现象［3］，从而导致最终的运算结果有误。OpenMP程序的一些因素对其执行效率也有很大影响［4］。因此，在使用OpenMP语句编写并行代码时，需要对其进行详实而细致的分析，从而保证程序的正确性和高效性。?? 　　时域有限差分法（FDD）是模拟计算电磁场的一种基本算法，其串行方式通常由于问题的复杂程度而花费大量的计算时间。如果使用并行方式进行计算，则能够在很大程度上减少运算所用时间，提高运算效率。本文以一个二维平面波导为例，讨论如何使用OpenMP语句设计电磁场的FDD并行程序，同时分析各种不同的并行方法对程序性能的影响，从而找到最为高效的并行方式，使之能够在最短的时间内得到正确的结果。?? 　　 　　1 电磁场的计算过程?? 　　 　　电磁场FDD算法的基本思想是：使用差分网格，将连续的电