Competitive analysis of partitioned scheduling on uniform multiprocessors

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Andersson, Björn ^a   Tovar, Eduardo ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SCHEDULING;

COMPETITIVE ANALYSIS; TASK SETS;

MULTIPROCESSING SYSTEMS;

EID: 34548715171     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370337     Document Type: Conference Paper

References (13)

1. B. Andersson, S. K. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. In IEEE Real-Time Systems Symposium, 2001.
2. S. K. Baruah. Scheduling periodic tasks on uniform multiprocessors. In 12th Euromicro Conference on Real-Time Systems, 2000.
3. S. K. Baruah. Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms. In 25th IEEE International Real-Time Systems Symposium, 2004.
4. S. K. Baruah. Partitioning real-time tasks among heterogeneous multiprocessors. In International Conference on Parallel Processing, 2004.
5. S. K. Baruah. Task partitioning upon heterogeneous multiprocessor platforms. In 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004.
6. S. K. Baruah and J. Goossens. Rate-monotonic scheduling on uniform multiprocessors. IEEE Trans. Computers, 52:966-970, 2003.
7. V. Darera and L. Jenkins. Utilization bounds for rm scheduling on uniform multiprocessors. In 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2006.
8. S. Funk and S. K. Baruah. Task assignment on uniform heterogeneous multiprocessors. In 17th Euromicro Conference on Real-Time Systems, 2005.
9. S. Funk, J. Goossens, and S. K. Baruah. On-line scheduling on uniform multiprocessors. In IEEE Real-Time Systems Symposium, 2001.
10. T. Gonzalez and S. Sahni. Preemptive scheduling of uniform processor systems. Journal of the ACM, 25, 1978.
11. B. Kalyanasundaram and K. Pruhs. Speed is as powerful as clairvoyance. In IEEE Symposium on Foundations of Computer Science, 1995.
12. C. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the Association for Computing Machinery, 20:46-61, 1973.
13. C. A. Phillips, C. Stein, E. Tornh, and J. Wein. Optimal time-critical scheduling via resource augmentation. ACM Symposium on Theory of Computing, 1997.