A fast algorithm of the parallel computing load equilibrium MMET model has been designed: a time difference table were built, which made by exchanging every grid of the maximum executing time and the minimum executing time of the computational nodes, and we choose the minus least. Then the two grids which will be exchanged were found. Compared with the old MMET model, the computational time of this method with 2,3,4 and 8 computational nodes can be reduced to 0.60/00,1.10/00,2.40/00,10.90/00, respectively. The efficiency of the fast algorithm improved significantly.
Published in:
Software Engineering, 2009. WCSE '09. WRI World Congress on
(Volume:1
)
Date of Conference: 19-21 May 2009