Scheduling periodic tasks on uniform multiprocessors

  title={Scheduling periodic tasks on uniform multiprocessors},
  author={Sanjoy K. Baruah},
A uniform multiprocessor machine is comprised of an integer number of processors. Each processor P is characterized by a computing capacity P:c with the interpretation that a job executing on processor P for t time units completes (Pj:c t) units of execution. The scheduling of systems of periodic tasks on uniform multiprocessor systems is considered. 

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.
Showing 1-10 of 27 extracted citations

Competitive Analysis of Static-Priority Partitioned Scheduling on Uniform Multiprocessors

13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007) • 2007
View 4 Excerpts
Highly Influenced

Enhancing the Schedulability of Real-Time Heterogeneous Networks of Workstations (NOWs)

IEEE Transactions on Parallel and Distributed Systems • 2009
View 4 Excerpts
Highly Influenced

Competitive Analysis of Partitioned Scheduling on Uniform Multiprocessors

2007 IEEE International Parallel and Distributed Processing Symposium • 2007
View 3 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 15 references

Reducibility Among Combinatorial Problems

Complexity of Computer Computations • 1972
View 4 Excerpts
Highly Influenced

ay. E cient objectsharing in quantum-based real-time systems

J. Anderson, R. Jain, K. Je
In Proceedings of the Nineteenth IEEE Real-Time Systems Symposium, • 1998
View 2 Excerpts

portionate progress : A notion of fairness in resource allocation

N. Cohen S. Baruah, G. Plaxton, D. Varvel
Algorithmica • 1996

Dhall . An on - line algorithm for real - time tasks allocation

Sadegh Davari, K. Sudarshan
Proceedings of the Real - Time Systems Symposium • 1986

Preemptive scheduling of uniform machines subject to release times

J. Labetoulle, E. L. Lawler, J. K. Lenstra, A.H.G. Rinnooy Kan
Progress in Combinatorial Optimization, • 1984
View 1 Excerpt

Similar Papers

Loading similar papers…