基于SMP集群的三维网格多粒度混合并行编程模型  

3D-MESH MULTI-GRANULARITY HYBRID PARALLEL PROGRAMMING MODE BASED ON SMP CLUSTERS

作　　者：于方[1,2] 郑晓薇[1] 孙晓鹏[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116029 [2]包头师范学院信息科学与技术学院,内蒙古包头014030

出　　处：《计算机应用与软件》2009年第3期138-140,166,共4页Computer Applications and Software

基　　金：辽宁省教育厅高等学校科研基金项目(05L209);浙江大学CAD&CG国家重点实验室项目(A0602);辽宁省智能信息处理重点实验室项目(2006-2)

摘　　要：为提高大规模三维网格并行算法的执行效率,针对SMP集群分布/共享两级内存层次结构的特点,介绍适用于SMP集群混合编程的不同实现方法。对三维网格模型最短路径问题的并行求解提出了多粒度混合并行编程模型,给出了实现该问题的MPI+OpenMP混合并行算法,并在SMP集群上同粗粒度MPI(Message Passing Interface)并行算法做了性能比较。结果表明,采用该多粒度混合并行编程模型具有更好的加速比和运行效率。To improve the execution efficiency of large scale 3 D-Mesh parallel algorithm, considering the characteristic of SMP Clusters＇ distributed/shared two-level memories hierarchical architecture, in this paper we discussed the different implementation approaches suitable for SMP Clusters hybrid programming, presented muhi-granularity hybrid parallel programming mode for shortest path problem on 3D-Mesh model, gave a MPI ＋ OpenMP parallel algorithm to implement the problem, and then did some comparison between this algorithm and the coarse-granularity MPI parallel algorithm. The results indicate that the muhi-granularity hybrid parallel algorithm has better speedup ratio and execution efficiency.

关 键 词：SMP集群 分布/共享内存 MPI+OPENMP 混合编程模型 三维网格 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TN929.533[自动化与计算机技术—计算机科学与技术]