Fast Algorithm Design of the Parallel Computing Load Equilibrium

Author

Ruyun, Wang ; Jin, Wang ; Junxiang, Wu

Author_Institution

State Key Lab. of Hydrol.-water Resources & Hydraulic Eng., Hohai Univ., Nanjing, China

Volume

1

fYear

2009

fDate

19-21 May 2009

Firstpage

40

Lastpage

45

Abstract

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.6⁰/₀₀,1.1⁰/₀₀,2.4⁰/₀₀,10.9⁰/₀₀, respectively. The efficiency of the fast algorithm improved significantly.

Keywords

grid computing; parallel algorithms; MMET model; computational node; fast algorithm design; grid exchange; parallel computing load equilibrium; time difference table; Algorithm design and analysis; Concurrent computing; Continents; Educational institutions; Grid computing; Laboratories; Oceans; Parallel processing; Software algorithms; Software engineering; domain decomposition; load equilibrium; parallel computing; parallel efficiency;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Engineering, 2009. WCSE '09. WRI World Congress on

Conference_Location

Xiamen

Print_ISBN

978-0-7695-3570-8

Type

conf

DOI

10.1109/WCSE.2009.210

Filename

5318919