摘要
提出了一种基于计算量拟合的并行数据剖分算法,算法针对并行计算中静态负载不平衡问题,由各处理器实测计算时间,拟合出各基本数据剖分单元的计算量,在此基础上按各处理器计算时间相等的原则确定数据剖分。模拟试验表明,该算法能快速有效地实现各处理器的负载平衡。
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.h has been proved by experiments that the algorithm is efficient in load balancing.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第10期34-36,39,共4页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.40505023)
关键词
数据剖分
负载平衡
基本数据剖分单元
计算量拟合
data partition
load balancing
atomic data partition unit
fitting of the amount of computation
