Future of Information and Communication Conference (FICC) 2022
3-4 March 2022
Publication Links
IJACSA
Special Issues
Article Details
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
An Efficient Algorithm for Load Balancing in Multiprocessor Systems
Digital Object Identifier (DOI) : 10.14569/IJACSA.2018.090324
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 9 Issue 3, 2018.
Abstract: A multiprocessor system is a computer with two or more central processing units (CPUs) with each one sharing the common main memory as well as the peripherals. Multiprocessor system is either homogeneous or heterogeneous system. A homogeneous system is a cluster of processors joined to a high speed network for accomplishing the required task; also it is defined as parallel computing system. Homogeneous is a technique of parallel computing system. A heterogeneous system can be defined as the interconnection of a number of processors, having dissimilar computational speed. Load balance is a method of distributing work between the processors fairly in order to get optimal response time, resource utilization, and throughput. Load balancing is either static or dynamic. In static load balancing, work is distributed among all processors before the execution of the algorithm. In dynamic load balancing, work is distributed among all processors during execution of the algorithm. So problems arise when it cannot statistically divide the tasks among the processors. To use multiprocessor systems efficiently, several load balancing algorithms have been adopted widely. This paper proposes an efficient load balance algorithm which addresses common overheads that may decrease the efficiency of a multiprocessor system. Such overheads are synchronization, data communication, response time, and throughput.
Keywords: Multiprocessor system; homogeneous system; heterogeneous system; load balance; static load balancing; dynamic load balancing; response time; throughput
Saleh A. Khawatreh, “An Efficient Algorithm for Load Balancing in Multiprocessor Systems” International Journal of Advanced Computer Science and Applications(IJACSA), 9(3), 2018. http://dx.doi.org/10.14569/IJACSA.2018.090324
@article{Khawatreh2018,
title = {An Efficient Algorithm for Load Balancing in Multiprocessor Systems},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2018.090324},
url = {http://dx.doi.org/10.14569/IJACSA.2018.090324},
year = {2018},
publisher = {The Science and Information Organization},
volume = {9},
number = {3},
author = {Saleh A. Khawatreh}
}
