Study on Dynamic Load Balancing Algorithm Based on MPICH

Author

Zhu, Yongzhi ; Guo, Jing ; Wang, Yanling

Author_Institution

Coll. of Comput. Sci., Qufu Normal Univ., Rizhao, China

Volume

1

fYear

2009

fDate

19-21 May 2009

Firstpage

103

Lastpage

107

Abstract

MPICH 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 MPICH parallel program that can transfer tasks between nodes effectively by node´s 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; workstation clusters; MPICH; cluster system; dynamic load balancing algorithm; nodes; parallel programming tool; Clustering algorithms; Concurrent computing; Costs; Heuristic algorithms; Load management; Message passing; Signal processing; Signal processing algorithms; Software algorithms; Software engineering; Algorithm; Dynamic; Load Balancing; MPICH; parallel program;

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.161

Filename

5318968