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

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

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

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

国防科学技术大学计算机学院，长沙 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

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

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

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

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

陈宇澍,宋君强,吴建平,龚西平,刘志强. 基于计算量拟合的并行数据剖分算法[J]. 计算机工程与应用, 2008, 44(10): 34-36.

CHEN Yu-shu,SONG Jun-qiang,WU Jian-ping,GONG Xi-ping,LIU Zhi-qiang. Parallel data partition algorithm based on fitting of amount of computation[J]. Computer Engineering and Applications, 2008, 44(10): 34-36.

[1]	雷定猷，洪舒华，张英贵. 集装箱轻重货物混合平衡装载模型与算法[J]. 计算机工程与应用, 2020, 56(8): 233-240.
[2]	辛强伟，房鼎益. 随机部署的无线传感器网络的负载平衡[J]. 计算机工程与应用, 2014, 50(23): 16-20.
[3]	王姝，王小鸽，杨广文. 并行燃烧数值模拟计算优化——面向自适应非结构网格的动态负载平衡方法[J]. 计算机工程与应用, 2013, 49(21): 220-225.
[4]	胡德斌，蒋启明，米春桥. 基于均衡状态阈值的混合Web QoS控制方法[J]. 计算机工程与应用, 2013, 49(14): 81-83.
[5]	旷文1，张建军1，蒋宏2. 一个调度Out-Tree任务图的启发式算法[J]. 计算机工程与应用, 2013, 49(12): 47-49.
[6]	王林，赵绍英. 无线传感器网络LEACH路由协议的研究与改进[J]. 计算机工程与应用, 2012, 48(2): 80-82.
[7]	杨希¹，赵跃龙^1，2，周云霞^1，3. 智能网络磁盘集群负载平衡研究[J]. 计算机工程与应用, 2011, 47(4): 26-28.
[8]	王伟兵. 一种基于云计算的动态可扩展应用模型[J]. 计算机工程与应用, 2011, 47(15): 15-18.
[9]	何永刚，徐汀荣，彭俊. 无线传感器网络分簇方法的优化[J]. 计算机工程与应用, 2011, 47(1): 92-95.
[10]	江禹生，任晶晶，何芳. 基于多准则的无线网状网路由判据[J]. 计算机工程与应用, 2010, 46(28): 88-89.
[11]	贾百川¹，刘胜全²，黄蓬国¹. 基于轮班工作机制的WSN多跳聚类协议[J]. 计算机工程与应用, 2010, 46(24): 90-93.
[12]	任秀丽，教传亮，薜建生，尹凤杰. 响应式簇结构的无线传感器网络路由算法[J]. 计算机工程与应用, 2010, 46(20): 80-83.
[13]	胡益红，蒋加伏，赵嘉. 一种基于生态捕食模型的网络负载平衡算法[J]. 计算机工程与应用, 2010, 46(19): 103-105.
[14]	赵成贵¹,秦勇²,余建坤¹. 新的BPOVC算法在图像三维重建中的运用[J]. 计算机工程与应用, 2009, 45(8): 190-193.
[15]	王志刚，李腊元，李春林. 一种新的无线传感器网络均匀分簇路由协议[J]. 计算机工程与应用, 2009, 45(31): 81-84.