计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (10): 34-36.

• 理论研究 • 上一篇    下一篇

基于计算量拟合的并行数据剖分算法

陈宇澍,宋君强,吴建平,龚西平,刘志强   

  1. 国防科学技术大学 计算机学院,长沙 410073
  • 收稿日期:2007-09-18 修回日期:2008-01-10 出版日期:2008-04-01 发布日期:2008-04-01
  • 通讯作者: 陈宇澍

Parallel data partition algorithm based on fitting of amount of computation

CHEN Yu-shu,SONG Jun-qiang,WU Jian-ping,GONG Xi-ping,LIU Zhi-qiang   

  1. School of Computer,National University of Defense Technology,Changsha 410073,China
  • Received:2007-09-18 Revised:2008-01-10 Online:2008-04-01 Published:2008-04-01
  • Contact: CHEN Yu-shu

摘要: 提出了一种基于计算量拟合的并行数据剖分算法,算法针对并行计算中静态负载不平衡问题,由各处理器实测计算时间,拟合出各基本数据剖分单元的计算量,在此基础上按各处理器计算时间相等的原则确定数据剖分。模拟试验表明,该算法能快速有效地实现各处理器的负载平衡。

关键词: 数据剖分, 负载平衡, 基本数据剖分单元, 计算量拟合

Abstract: A data partition algorithm based on the fitting of the amount of computation is proposed.It estimates the amount of computation for each atomic data partition unit by numerical fitting from the computation time of each processor,and calculates the data partition following the principle that the computation time of each processor should be the same.It has been proved by experiments that the algorithm is efficient in load balancing.

Key words: data partition, load balancing, atomic data partition unit, fitting of the amount of computation