Dynamic Load Balancing Algorithm for MPI Parallel Computing

Author

Nian, Sun ; Guangmin, Liang

Author_Institution

Inf. Technol. & Manage. Dept., Zhejiang Police Vocational Acad., Hangzhou, China

fYear

2009

fDate

June 30 2009-July 2 2009

Firstpage

95

Lastpage

99

Abstract

MPI is the most important parallel programming tool in cluster currently. It implements communication in parallel program by message. Implementing load balance in MPI parallel program is very important. It may reduce running time and improve performance of MPI parallel program, aiming at solving the dynamic balancing problem in homogeneous cluster system. This paper proposes an implementing method in MPI parallel program that can transfer tasks between nodes effectively by nodepsilas load. The experiments prove the availability and practicability of the algorithm in parallel computing task.

Keywords

application program interfaces; message passing; parallel programming; resource allocation; MPI parallel computing; dynamic load balancing algorithm; homogeneous cluster system; parallel computing task; parallel programming tool; Clustering algorithms; Concurrent computing; Costs; Heuristic algorithms; High performance computing; Load management; Message passing; Parallel processing; Signal processing; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

New Trends in Information and Service Science, 2009. NISS '09. International Conference on

Conference_Location

Beijing

Print_ISBN

978-0-7695-3687-3

Type

conf

DOI

10.1109/NISS.2009.171

Filename

5260474