Title :
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
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;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.161