基于多层k路划分的三维网格并行任务分配策略

作     者：于方 郑晓薇 孙晓鹏 YU Fang;ZHENG Xiao-wei;SUN Xiao-peng

作者机构：辽宁师范大学计算机与信息技术学院辽宁大连116029 包头师范学院信息科学与技术学院内蒙古包头014030 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第2期

页      码：287-290,294页

摘      要：为解决传统任务划分方法在三维网格并行计算任务分配阶段产生的通信开销大的问题,提出了一种基于多层k路划分算法的并行任务分配策略。首先利用多层k路划分算法划分三维网格,将任务划分问题转化为图划分问题,然后基于图划分结果给出一个任务映射并行算法将计算任务分配到各计算结点。在深腾1800上求解三维网格模型最短路径问题的实验结果表明,相比于传统的行列划分任务分配策略,该策略在保证负载平衡的同时有效地降低了通信开销,算法的运行时间减少,加速比得到提高。

主 题 词：多层k路划分 并行任务分配 图划分 三维网格 通信开销 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.02.015

馆 藏 号：203772741...