| 基于SMP集群的三维网格多粒度混合并行编程模型 |
| |
| 引用本文： | 于方,郑晓薇,孙晓鹏.基于SMP集群的三维网格多粒度混合并行编程模型[J].计算机应用与软件,2009,26(3). |
| |
| 作者姓名： | 于方 郑晓薇 孙晓鹏 |
| |
| 作者单位： | 1. 辽宁师范大学计算机与信息技术学院,辽宁,大连,116029包头师范学院信息科学与技术学院,内蒙古,包头,014030
2. 辽宁师范大学计算机与信息技术学院,辽宁,大连,116029 |
| |
| 基金项目： | 辽宁省教育厅高等学校科学研究项目，浙江大学CAD&CG国家重点实验室项目，辽宁省智能信息处理重点实验室项目 |
| |
| 摘 要： | 为提高大规模三维网格并行算法的执行效率,针对SMP集群分布/共享两级内存层次结构的特点,介绍适用于SMP集群混合编程的不同实现方法.对三维网格模型最短路径问题的并行求解提出了多粒度混合并行编程模型,给出了实现该问题的MPI+OpenMP混合并行算法,并在SMP集群上同粗粒度MPI(Message Passing Interface)并行算法做了性能比较.结果表明,采用该多粒度混合并行编程模型具有更好的加速比和运行效率.
|
| 关 键 词： | SMP集群 分布/共享内存 混合编程模型 三维网格 |
3D-MESH MULTI-GRANULARITY HYBRID PARALLEL PROGRAMMING MODE BASED ON SMP CLUSTERS |
| |
| YU Fang,ZHENG Xiaowei,SUN Xiaopeng.3D-MESH MULTI-GRANULARITY HYBRID PARALLEL PROGRAMMING MODE BASED ON SMP CLUSTERS[J].Computer Applications and Software,2009,26(3). |
| |
| Authors: | YU Fang ZHENG Xiaowei SUN Xiaopeng |
| |
| Affiliation: | Department of Computer and Information Technology;Liaoning Normal University;Dalian 116029;Liaoning;China;Department of Information Science and Technology;BaoTou Teacher's college;Baotou 014030;Inner mongolia;China |
| |
| Abstract: | To improve the execution efficiency of large scale 3D-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 multi-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 al... |
| |
| Keywords: | MPI OpenMP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
