Dynamic Load Balancing on Networked Multi-core Computers
As multi-core computers becoming the main computation force of the computer network, dynamic load balancing for parallel applications on multi-core computers needs to be studied. The paper describes a method for extending the dynamic load balancing tool to support multi-core computers. The method scales all cost function information into per CPU core unit and performs dynamic load balancing in terms of CPU cores. The parallel processes are assigned to each computer (not each CPU core) assuming that the operating system assigns the parallel processes equally among all CPU cores. The proposed tool has been successfully tested for supporting parallel CFD applications.
Key wordsparallel computing multi-core computer dynamic load balancing
Unable to display preview. Download preview PDF.
- 1.L. Chai, Q. Gao, Panda, K. Dhabaleswar, Understanding the Impact of Multi-Core Architecture in Cluster Computing: A Case Study with Intel Dual-Core System, Seventh IEEE International Symposium on Cluster Computing and the Grid, pp. 471-478 Electronic Edition.Google Scholar
- 2.The cell project at IBM research, http://www.research.ibm.com/cell
- 3.Y.P. Chien, J.D. Chen, A. Ecer, H.U. Akay, and J. Zhou, DLB 2.0 – A Distributed Environment Tool for Supporting Balanced Execution of Multiple Parallel Jobs on Networked Computers, Proceedings of Parallel Computational Fluid Dynamics 2001, May 2001, Amsterdam, Holland.Google Scholar
- 4.S. Secer, Genetic Algorithms and Communication Cost Function for Parallel CFD Problems, M.S.E.E. Thesis, Purdue University, May 1997.Google Scholar
- 5.CFD test solver, http://www.engr.iupui.edu/me/newmerl/cfdl_software.htm
- 7.S. Chien, G. Makinabakan, A. Ecer, and H.U. Akay, Non-Intrusive Data Collection for Load Balancing of Parallel Applications, Proceedings of Parallel Computational Fluid Dynamics 2006, Busan, Korea, May 13-15, 2006.Google Scholar