Parallel data partition algorithm based on fitting of amount of computation
Zhiqiang Liu · Computer Engineering and Applications Journal · 2008
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.