Task reweighting under global scheduling on multiprocessors

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2006, Issue , 2006, Pages 128-138

  Block, Aaron ^a   Anderson, James H ^a   Devi, UmaMaheswari C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAIR SCHEDULED SYSTEMS; GLOBAL SCHEDULING; MULTIPROCESSOR PLATFORMS; REWEIGHTING SCHEMES;

ERROR ANALYSIS; GLOBAL OPTIMIZATION; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS; SOFT COMPUTING;

MULTIPROCESSING PROGRAMS;

EID: 33947637264     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2006.27     Document Type: Conference Paper

References (11)

1. J. Anderson and A. Srinivasan. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks. Journal of Computer and System Sciences, 68(1):157-204, February, 2004.
2. E. Bennett and L. McMillan. Video enhancement using per-pixel virtual exposures. ACM Transactions on Graphics, 24(3):845-852, 2005.
3. A. Block, J. Anderson, and G. Bishop. Fine-grained task reweighting on multiprocessors. In Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 329-435. IEEE, August 2005.
4. A. Block and J. Anderson. Accuracy versus Migration Overhead in Multiprocessor Reweighting Algorithms. In Proc. of the 12th Int'l Conf. on Parallel and Distributed Sys., July 2006, to appear.
5. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah. A categorization of real-time multiprocessor scheduling problems and algorithms. In Joseph Y. Leung, editor, Hand book on Scheduling Algorithms, Methods, and Models, pages 30.1-30.19. Chapman Hall/CRC, Boca Raton, Florida, 2004.
6. U. Devi and J. Anderson. Tardiness Bounds for Global EDF Scheduling on a Multiprocessor. In Proc. of the 26th IEEE Real-Time Sys. Symposium, pages 330-341. December 2005.
7. P. Holman and J. Anderson. Implementing Pfairness on a symmetric multiprocessor. In Proceedings of the 10th IEEE Real-time and Embedded Technology and Applications Symposium, pages 544-553. IEEE, May 2004.
8. J. Lopez, J. Diaz, and D. Garcia. Utilization bounds for edf scheduling on real-time multiprocessor systems. Real-Time Systems, 28(1):39-68, October 2004.
9. C. Lu, J. Stankovic, G. Tao, and S. Son. Design and evaluation of a feedback control EDF scheduling algorithm. In Proceedings of the 20th IEEE Real-time Systems Symposium, pages 44-53. IEEE, December 1999.
10. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. Baruah, J. Gehrke, and C.G. Plaxton. A proportional share resource allocation algorithm for real-time, time-shared systems. In Proceedings of the 17th IEEE Real-time Systems Symposium, pages 288-299. IEEE, 1996.
11. N. Vallidis. WHISPER: A Spread Spectrum Approach to Occlusion in Acoustic Tracking. PhD thesis, University of North Carolina, Chapel Hill, North Carolina, 2002.