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
DOI: https://doi.org/10.3778/j.issn.1002-8331.2008.10.010
2008-01-01
Computer Engineering and Applications Journal
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.
What problem does this paper attempt to address?