| 基于多层k路划分的三维网格并行任务分配策略 |
| |
| 引用本文： | 于方,郑晓薇,孙晓鹏. 基于多层k路划分的三维网格并行任务分配策略[J]. 计算机工程与设计, 2010, 31(2) |
| |
| 作者姓名： | 于方 郑晓薇 孙晓鹏 |
| |
| 作者单位： | 1. 辽宁师范大学,计算机与信息技术学院,辽宁,大连,116029;包头师范学院,信息科学与技术学院,内蒙古,包头,014030
2. 辽宁师范大学,计算机与信息技术学院,辽宁,大连,116029 |
| |
| 基金项目： | 辽宁省教育厅高等学校科研项目，浙江大学CAD&CG国家重点实验室基金，辽宁省智能信息处理重点实验室基金 |
| |
| 摘 要： | 为解决传统任务划分方法在三维网格并行计算任务分配阶段产生的通信开销大的问题,提出了一种基于多层k路划分算法的并行任务分配策略.首先利用多层k路划分算法划分三维网格,将任务划分问题转化为图划分问题,然后基于图划分结果给出一个任务映射并行算法将计算任务分配到各计算结点.在深腾1800上求解三维网格模型最短路径问题的实验结果表明,相比于传统的行列划分任务分配策略,该策略在保证负裁平衡的同时有效地降低了通信开销,算法的运行时间减少,加速比得到提高.
|
| 关 键 词： | 多层k路划分 并行任务分配 图划分 三维网格 通信开销 |
Parallel task distribution strategy in 3D mesh based on multilevel k-way partitioning |
| |
| YU Fang,ZHENG Xiao-wei,SUN Xiao-peng. Parallel task distribution strategy in 3D mesh based on multilevel k-way partitioning[J]. Computer Engineering and Design, 2010, 31(2) |
| |
| Authors: | YU Fang ZHENG Xiao-wei SUN Xiao-peng |
| |
| Affiliation: | YU Fang1,2,ZHENG Xiao-wei1,SUN Xiao-peng1(1.College of Computer , Information Technology,Liaoning Normal University,Dalian 116029,China,2.Department of Information Science , Technology,Baotou Teacher's College,Baotou 014030,China) |
| |
| Abstract: | To resolve the problem of large communication cost created from task distribution by using traditional partitioning method in 3D mesh parallel computing,a parallel task distribution strategy based on multilevel K-way partitioning algorithm is presented.Firstly,partitioned 3D mesh by using multilevel K-way partitioning algorithm,treating task partitioning as graph partitioning,and then took a task mapping parallel algorithm to map computing task on every computing node.Finally,some experiments of computing s... |
| |
| Keywords: | multilevel k-way partitioning parallel task distribution graph partition 3D-mesh communication cost |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
