并行运算在甚低频场强计算中应用.docVIP

并行运算在甚低频场强计算中应用 　　摘要：针对甚低频场强预测范围广泛致使甚低频场强计算时间大幅增加的问题，提出通过将并行计算引入场强预测提高运算速度，从而缩短计算时间。 　　关键词：甚低频通信 场强计算 并行运算 　　中图分类号：TN928；O241.3 文献标识码：A 文章编号：1007-9416（2014）03-0087-02 　　1 引言 　　并行计算的发展提高了计算机性能，为解决大规模科学计算问题提供了一个可行的途径。集群并行系统是把若干台计算机通过高速通用网络连接在一起，充分利用各计算机的资源，统一调度，协调处理，以实现高效并行。目前在集群系统上使用最广泛的是消息传递接口MPImessage-passing interface）。 　　MPI是一种消息传递编程模型，并可以被广泛使用的编写消息传递程序的标准。它由一组库函数组成，在Fortran或C的基础上扩展为一种并行程序设计语言。严格来说，MPI只是个库，提供了应用程序的编程接口，方便编程语言直接对这些库例程或函数进行调用，实现进程间通信。其目的是为用户提供一个实际可用的、可移植的、高效的和灵活的消息传递接口。 　　MPI所有通信功能可以用它的6个基本函数来实现，也就是说可以用这6个基本函数来完成基本的消息传递并行编程，这六个基本函数分别为： 　　MPI初始化：MPI_INIT（） 　　MPI结束：MPI_FINALIZE（） 　　获取当前进程标识：MPI_COMM_RANK（） 　　通信域包含的进程数：MPI_COMM_SIZE（） 　　消息发送：MPI_SEND（） 　　消息接收：MPI_RECV（） 　　通常用并行加速比来定义并行计算效率，并行加速比用来描述并行算法的计算速度相对于串行算法的计算速度快多少倍。 　　定义并行加速比为： 　　式中，表示利用串行计算花费的时间，表示利用并行计算花费的时间。定义并行效率为： 　　并行计算消耗的时间主要包括有效计算时间和非计算时间。非计算时间主要指通信、等待、同步等并行处理的额外时间。因此要想提高并行加速比，就必须提高有效计算时间与非计算时间之比。对于某个特定的集群系统来说，各节点计算机的执行能力一般都相对稳定，因此应尽量提高通信效率，减少并行处理的额外时间。 　　2 路径分布的并行计算的实现方法 　　对于一定区域的场强预测，可以通过路径方位以6°为步长，不断循环来进行计算，这样耗费的时间随着区域范围的扩大而不断增加，如果要求结果更精确，以3°为步长，循环次数将翻倍，运算量也将成倍增加。当前在绝大多数科学工程计算中，循环计算都占有很大的比重，消耗了整个计算过程的大部分时间。因此，循环计算的并行化是一种重要的并行处理方法。循环计算并行化最基本的方法是将循环过程分成几个部分分别加以处理，每个处理器处理其中的一个部分。待所有计算完成后，将全部处理器上的计算结果收集起来加以保存。 　　在甚低频场强计算过程中，每一条路径的计算形式相同，只是计算条件不相同，并且与其他路径没有联系，因此路径分布的并行比较适合采用循环计算并行化的方法。把三台PC机PentiumR， （3.4GHZ），通过100M以太网连接起来，通信网络使用基于TCP/IP协议的星型拓扑结构网络，通过MPI在各个进程间传递信息。路径分布并行化实现的流程图如图1所示。 　　3 负载平衡 　　运算时间的长短取决于集群计算机中耗时最长的计算机，为了提高集群系统的计算性能，提高并行效率，必须合理分配负载，达到负载平衡。常用的实现负载平衡的方法有两种：静态平衡和动态平衡。这里仅以静态平衡为例。 　　静态负载平衡是指在任务执行之前预先进行负载平衡处理的技术。具体地说，就是在各处理器执行计算任务之前把需要解决的整体计算任务划分为若干个计算子任务，然后给不同处理器分配合适的不同数目的计算任务去处理。这样每个处理器得到的计算量会平均一些，从而提高整体计算任务执行效率。静态负载平衡问题从数学上来说属于NP完全问题，只有当给定某些限制时才能进行完全优化的求解。由于完全优化方案的复杂性问题，大部分研究工作都是集中在部分优化方案上，即求得一个“较优”解。 　　为了寻求一种达到较优的负载平衡，现采取以下两种措施，计算以某发射台为中心，路径方位为48°至198°的传播区域，以6°为间隔，共26条路径，路径距离为11000Km的场强，分别用1、2、3个节点针对发射频率为10KHz、15KHz、20KHz、25KHz、30KHz分别进行测试。 　　3.1 分块计算 　　对路径进行按块分解，即我们将路径的总数N分成块，每一块的路径数量大致相同，每一连续的路径看做一个进程进行计算。其算法是： 　　进程的第一个元素是，进程的最后一个元素是进程的第一个元素