Title :
MMET Model and Fast Algorithm Design of the Parallel Computation Load Equilibrium
Author :
Wang, Ruyun ; Wang, Dongfeng ; Jin Wang ; Zhou, Jun ; Sun, Jianshu
Author_Institution :
Coll. of Harbor Coastal & Offshore Eng., HoHai Univ., Nanjing, China
Abstract :
A fast algorithm of the parallel computing load equilibrium MMET model has been designed: 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 are largely reduced. The efficiency of the fast algorithm improved significantly.
Keywords :
grid computing; parallel algorithms; parallel processing; MMET model; computational nodes; fast algorithm design; parallel computation load equilibrium; Algorithm design and analysis; Arrays; Computational efficiency; Computational modeling; Educational institutions; Mathematical model; Parallel processing; domain decomposition; load equilibrium; parallel computation; parallel efficiency; unstructured grid;
Conference_Titel :
Networking and Distributed Computing (ICNDC), 2011 Second International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4577-0407-9
DOI :
10.1109/ICNDC.2011.28
