Static Load Balancing Scheduling for Multiprocessing System

Shahid Iqbal


Multiprocessing is the coordinated processing of programs by more than one computer processor. Multiprocessing simply means putting multiple processors in one system in order to speed up computation. This paper talks about the static load balancing scheduling algorithm for the multiprocessing system. In this different tasks are statically assigned to different processors for efficient utilization of each processor in the system. In this a new term “Gap” has been added which is the basis of the performance of the system. Our Simulation result shows the better and efficient utilization of computer processors in a static manner.

Keywords: Multiprocessing system, scheduling algorithm, load balancing.

Full Text:



Andersson et al. Static-priority scheduling on multiprocessors. Real-Time Systems Symposium. 2001; Proceedings. 22nd.

Chandra, Abhishek, Prashant Shenoy. Hierarchical scheduling for symmetric multiprocessors. Parallel and Distributed Systems IEEE Transactions.2008; 19.3: 418-431p.

Cormen T. H et al. (2009). Introduction to Algorithms 2nd edn PHI.

Dandamudi, Sivarama P., Samir Ayachi. Performance of hierarchical processor scheduling in shared-memory multiprocessor systems. Computers, IEEE Transactions.1999; 48.11: 1202-1213p.

Intel Corporation,

Lee et al. A hybrid task scheduling for multi-core platform. Future Generation Communication and Networking Symposia. FGCNS'08. Second International Conference IEEE. 2008; 5.

Jane W. S. Liu, Real Time Systems, 13th edition, Pearson, 2012.

Pelleh, M. A study of real time scheduling for multiprocessor systems. Electrical and Electronics Engineers in Israel, IEEE 24th Convention of. IEEE. 2006.

Silberschatz, Galvin, Gagne. Operating systems concepts, 8th edition, Wiley,2009

Xiangbin, Zhu. A Dynamic Window-Constrained Scheduling Algorithm for Multiprocessor Real-Time Systems. Embedded Computing, SEC'08. Fifth IEEE International Symposium on. IEEE, 2008.


  • There are currently no refbacks.