Please wait a minute...
FITEE
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
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
 全文: PDF(162 KB)  
摘要： 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    
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 words: Parallel computing    Load balancing    Distributed system
收稿日期: 2010-06-21 出版日期: 2011-06-07
CLC:  TP393  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Razieh Sadat Sadjady
Kamran Zamanifar

引用本文:

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.

链接本文:

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

[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] 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.
[4] 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.
[5] 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.