An Efficient Algorithm for Load Balancing in Multiprocessor Systems
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 3
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.
Authors and Affiliations
Saleh A. Khawatreh
Keywords
Related Articles
- EP ID EP278078
- DOI 10.14569/IJACSA.2018.090324
- Views 94
- Downloads 0
M/M/1/n+Flush/n Model to Enhance the QoS for Cluster Heads in MANETs
Clustering in MANET is important to achieve scalability in presence of large networks and high mobility in order to maintain the Quality of Services (QoS) of the network. Improving the QoS is the most important and cruci...
Evaluating Usability of E-Learning Systems in Universities
The use of e-learning systems has increased significantly in the recent times. E-learning systems are supplementing teaching and learning in universities globally. Kenyan universities have adopted e-learning technologies...
Improving Knowledge Sharing in Distributed Software Development
Distributed Software Development has become an established software development paradigm that provides several advantages but it presents significant challenges to share and understand the knowledge required for developi...
Digital Preservation of Cultural Heritage: Terengganu Brassware Craft Knowledge Base
Early exposure to cultural heritage is necessary to preserve it from extinction. One form of cultural heritage that is now on the brink of extinction is the Terengganu brassware craft. Current young generations are mostl...
Clustering and Bayesian network for image of faces classification
In a content based image classification system, target images are sorted by feature similarities with respect to the query (CBIR). In this paper, we propose to use new approach combining distance tangent, k-m...