Static Load Balancing Scheduling for Multiprocessing System

Authors

  • Shahid Iqbal Birla Institute of Technology and Science, BITS-Pilani, Goa-403726, India

DOI:

https://doi.org/10.37591/rtpc.v1i1.31

Abstract

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.

References

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, http://developer.intel.com/

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.

Downloads

Published

2014-04-29

Issue

Vol. 1 No. 1 (2014)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.