MPI＋OpenMP混合并行编程的分析.pdfVIP

三 ／ 在 OpenMP并行化编程 中。有 static、dynamic和 条 OpenMP线程的情况 图9是对几种编程模型的对 guided三种调度策略。动态调度需要手工分配任务量： 比结果 。图中横轴是调度方式 ．纵轴是消耗时间。由结 size。图8比较了这三种策略的运行时间 为了方便 比 果可知：串行运行耗时6．7秒钟左右 ；启用混合编程模 较 ，dynamic动态调度的 size取值分别为 ：2、3、4…56 型后。程序的效能逐步升高，耗时稳定在 1．7秒钟左右。 8、16、32、64、128和 512。实验启用了4个 MPI节点和 人工的分配方式和 static静态分配方式的效能相当 当 2条 OpenMP线程 。横轴是不同的调度策略：D代表 问题复杂性增加 、任务量加大的时候 ，人工编程分配方 dynamic，G代表 guided，S代表 static。结果dynamic动 式的优点才会体现出来。 态调度 (其 size值是 1)，其耗时达到了32秒多，但随着 size的增大。其耗时呈对数曲线减小。而 guided调度和 气 static静态调度的性能都很出色 ＼ ＼ 30 25 l ＼ f 芝20 I 主15 1O … … 一 … … 一 ’ — 莓≥霉： 标准串行 0I2 410 4l2，static 4I2，人工调度 7 6 5 4 3 2 1 O - MPI节点数 目IOpenMP线程数 目，调度方式 5 ● ● ● ● ● ● ● 0 D，1 D，2 D，3 D，4 D，5 D，8 D，16 D，32 D，64D，128D，256D，512 6 S 图9人工调度方式对 比 调度策略 图80penMP编程中几种调度策略的比较 4 结语 本文首先简要阐述了并行计算的思想。以及如何 因为每个微分任务是计算一个小矩形的面积，其 利用OpenMP和MPI进行并行编程．并通过一个实例 任务量很小．所 以每个处理器核心能迅速完成；在动态 讨论并验证了混合编程的效率．简要分析了原因。 调度的时候．若 size值给得太小 ，则每个处理器完成任 在单独利用 MPI编程模型或 OpenMP编程模型 务后 ．需要等待新的任务分配。每次都要浪费等待时 时，当启用一个节点的时候 (即串行编程)，所用时间最 间．所以效率很低。但是随着 size的值增大，每次分配 多．但是随着启用的节点数 目增加，耗时大幅度减小； 给处理器的任务量增加．从而减少了处理器等待时间． 当启用节点数 目达到物理节点数 目后 ，性能最高；而随 提高了效率 当采用静态调度策略时，因为任务被提前 着启用的节点数又增多的情况下，性能趋于