Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (6): 455-463    DOI: 10.1631/jzus.C1000211
    
A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm
Razieh Sadat Sadjady, Kamran Zamanifar
Department of Computer Engineering, Islamic Azad University, Najafabad Branch, Isfahan, Iran
Download:   PDF(162KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Load balancing is an important stage of a system using parallel computing where the aim is the balance of workload among all processors of the system. In this paper, we introduce a new load balancing algorithm with new capabilities for parallel systems, among which is the independence of a separate route-finder algorithm between the load receiver and sender nodes. In addition to simulation of the new algorithm, due to similarity in behavior to the proposed algorithm, the central algorithm is simulated. Simulation results show that, the system performance increases with the increase of the degree of neighborhood between the processors. These results also indicate the algorithm’s high compatibility with environment changes.

Key wordsParallel computing      Load balancing      Distributed system     
Received: 21 June 2010      Published: 07 June 2011
CLC:  TP393  
Cite this article:

Razieh Sadat Sadjady, Kamran Zamanifar. A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm. Front. Inform. Technol. Electron. Eng., 2011, 12(6): 455-463.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1000211     OR     http://www.zjujournals.com/xueshu/fitee/Y2011/V12/I6/455


A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm

Load balancing is an important stage of a system using parallel computing where the aim is the balance of workload among all processors of the system. In this paper, we introduce a new load balancing algorithm with new capabilities for parallel systems, among which is the independence of a separate route-finder algorithm between the load receiver and sender nodes. In addition to simulation of the new algorithm, due to similarity in behavior to the proposed algorithm, the central algorithm is simulated. Simulation results show that, the system performance increases with the increase of the degree of neighborhood between the processors. These results also indicate the algorithm’s high compatibility with environment changes.

关键词: Parallel computing,  Load balancing,  Distributed system 
[1] Ze-yao MO. Extreme-scale parallel computing: bottlenecks and strategies[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(10): 1251-1260.
[2] Ke-shi GE, Hua-you SU, Dong-sheng LI, Xi-cheng LU. Efficient parallel implementation of a density peaks clustering algorithm on graphics processing unit[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(7): 915-927.
[3] Hamid Reza Boveiri. An incremental ant colony optimization based approach to task assignment to processors for multiprocessor scheduling[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(4): 498-510.
[4] Yun-xiang Zhao, Wan-xin Zhang, Dong-sheng LI, Zhen Huang, Min-ne Li, Xi-cheng Lu. Pegasus: a distributed and load-balancing fingerprint identification system[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 766-780.
[5] Eunsung Kim, Hyeonsang Eom, Heon Y. Yeom. Asymmetry-aware load balancing for parallel applications in single-ISA multi-core systems[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(6): 413-427.
[6] Jing Zhang, Xiao-jun Chen, Jun-huai Li, Xiang Li. Task mapper and application-aware virtual machine scheduler oriented for parallel computing[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(3): 155-177.
[7] Dan Wu, Xue-cheng Zou, Kui Dai, Jin-li Rao, Pan Chen, Zhao-xia Zheng. Implementation and evaluation of parallel FFT on Engineering and Scientific Computation Accelerator (ESCA) architecture[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 976-989.