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 118
- Downloads 0
Protection of Ultrasound Image Sequence: Employing Motion Vector Reversible Watermarking
In healthcare information systems, medical data is very important for diagnosis. Most of the health institutions store their patients’ data on third-party servers. Therefore, its security is very important, since the adv...
Towards Improving the Quality of Present MAC Protocols for LECIM Systems
Wireless networking system is quickly growing in the field of communication technology due to its usefulness and huge applications. To make the system more effective to the users its lower energy consumption, security, r...
Expected Reliability of Everyday- and Ambient Assisted Living Technologies
To receive valuable information about expected reliability in everyday technologies compared to Ambient Assisted Living (AAL) technologies, an online survey was conducted including five everyday (train, dishwasher, navig...
CWNN-Net: A New Convolution Wavelet Neural Network for Gender Classification using Palm Print
The human hand is one of the body parts with special characteristics that are unique to every individual. The distinctive features can give some information about an individual, thus, making it a suitable body part that...
A Smart Under-Frequency Load Shedding Scheme based on Takagi-Sugeno Fuzzy Inference System and Flexible Load Priority
This paper proposes a new smart under frequency load shedding (UFLS) scheme, based on Takagi-Sugeno (TS) fuzzy inference system and flexible load priority. The proposed scheme consists of two parts. First part consists o...