Work-conserving optimal real-time scheduling on multiprocessors

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2008, Pages 13-22

  Funaoka, Kenji ^a   Kato, Shinpei ^a   Yamasaki, Nobuyuki ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; MULTIPROCESSING SYSTEMS; SCHEDULING;

ARBITRARY TASKS; REAL-TIME SCHEDULING; SIMULATION RESULTS; SYSTEM REQUIREMENTS;

REAL TIME SYSTEMS;

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

References (9)

1. B. Andersson and E. Tovar. Multiprocessor Scheduling with Few Preemptions. In Proc. of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 322-334, Aug. 2006.
2. H. Aydin and Q. Yang. Energy-Aware Partitioning for Multiprocessor Real-Time Systems. In Proc. of the 17th IEEE International Parallel and Distributed Processing Symposium, pages 22-26, Sept. 2003.
3. S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel. Proportionate Progress: A Notion of Fairess in Resource Allocation. Algorithmica, 15(6):600-625, June 1996.
4. H. Cho, B. Ravindran, and E. D. Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors. In Proc. of the 27th IEEE Real-Time Systems Symposium, pages 101-110, Dec. 2006.
5. H. Cho, B. Ravindran, and E. D. Jensen. Synchronization for an Optimal Real-Time Scheduling Algorithm on Multiprocessors. In Proc. of the 2nd IEEE International Symposium on Industrial Embedded Systems, pages 9-16, July 2007.
6. P. Holman and J. H. Anderson. Adapting Pfair Scheduling for Symmetric Multiprocessors. Journal of Embedded Computing, 1(4):543-564, May 2005.
7. T. Matsui, H. Hirukawa, N. Yamasaki, H. Ishikawa, S. Kagami, F. Kanehiro, H. Saito, and T. Inamura. Distributed Real-Time Processing for Humanoid Robots. In Proc. of the 11th IEEE International Conference on Embedded and RealTime Computing Systems and Applications, pages 205-210, Aug. 2005.
8. A. Srinvasan, P. Holman, and J. Anderson. Integrating Aperiodic and Recurrent Tasks on Fair-Scheduled Multiprocessors. In Proc. of the 14th Euromicro Conference on Real-Time Systems, pages 19-28, June 2002.
9. H.-W. Wei, Y.-H. Chao, S.-S. Lin, K.-J. Lin, and W.-K. Shih. Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems. In Proc. of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 21-24, Aug. 2007.