Semi-partitioned scheduling of sporadic task systems on multiprocessors

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2009, Pages 249-258

  Kato, Shinpei ^a   Yamasaki, Nobuyuki ^b   Ishikawa, Yutaka ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b KEIO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DEADLINES; CONTEXT SWITCH; EARLIEST DEADLINE FIRST; MULTI-PROCESSOR PLATFORMS; SCHEDULING PERFORMANCE; SCHEDULING POLICIES; SIMULATION RESULT; SPECIFIC PROCESSOR; SPORADIC TASK SYSTEMS;

MULTIPROCESSING SYSTEMS; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

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

References (20)

1. J. Anderson, V. Bud, and U.C. Devi. An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems. In Proc. of the Euromicro Conference on Real-Time Systems, pages 199-208, 2005.
2. B. Andersson and K. Bletsas. Sporadic Multiprocessor Scheduling with Few Preemptions. In Proc. of the Euromicro Conference on Real-Time Systems, pages 243-252, 2008.
3. B. Andersson, K. Bletsas, and S. Baruah. Scheduling Arbitrary-Deadline Sporadic Task Systems Multiprocessors. In Proc. of the IEEE Real-Time Systems Symposium, pages 385-394, 2008.
4. B. Andersson and E. Tovar. Multiprocessor Scheduling with Few Preemptions. In Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 322-334, 2006.
5. T.P. Baker. Stack-based Scheduling of Real-Time Processes. Real-Time Systems, 3:67-99, 1991.
6. T.P. Baker. Comparison of Empirical Success Rates of Global vs. Partitioned Fixed-Priority and EDF Scheduling for Hard Real Time. Technical report, Department of Computer Science, Florida State University, 2005.
7. S. Baruah, N. Cohen, C.G. Plaxton, and D. Varvel. Proportionate Progress: A Notion of Fairness in Resource Allocation. Algorithmica, 15:600-625, 1996.
8. S. Baruah and N. Fisher. The Partitioned Dynamic-Priority Scheduling of Sporadic Task Systems. Real-Time Systems, 36(3):199-226, 2007.
9. S. Baruah and A. Mok. Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor. In Proc. of the IEEE Real-Time Systems Symposium, pages 182-190, 1990.
10. G.C. Buttazzo. HARD REAL-TIME COMPUTING SYSTEMS: Predictable Scheduling Algorithms and Applications, Second Edition. Springer, 2005.
11. H. Cho, B. Ravindran, and E.D. Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors. In Proc. of the IEEE Real-Time Systems Symposium, pages 101-110, 2006.
12. S. Cho, S.K. Lee, A. Han, and K.J. Lin. Efficient Real- Time Scheduling Algorithms for Multiprocessor Systems. IEICE Transactions on Communications, E85-B(12):2859-2867, 2002.
13. S. Kato and N. Yamasaki. Real-Time Scheduling with Task Splitting on Multiprocessors. In Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 441-450, 2007.
14. S. Kato and N. Yamasaki. Global EDF-based Scheduling with Efficient Priority Promotion. In Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 197-206, 2008.
15. S. Kato and N. Yamasaki. Portioned EDF-based Scheduling on Multiprocessors. In Proc. of the ACM International Conference on Embedded Software, pages 139-148, 2008.
16. S. Kato and N. Yamasaki. Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors. In Proc. of the IEEE Real- Time and Embedded Technology and Applications Symposium, 2009.
17. C. L. Liu and J.W. Layland. Scheduling Algorithms forMultiprogramming in a Hard Real-Time Environment. Journal of the ACM, 20:46-61, 1973.
18. J.M. Lopez, J.L. Diaz, and D.F. Garcia. Utlization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems. Real-Time Systems, 28:39-68, 2004.
19. C.A. Phillips, C. Stein, E. Torng, and J.Wein. Optimal Time- Critical Scheduling via Resource Augmentation. In Proc. of the Annual ACM Symposium on Theory of Computing, pages 140-149, 1997.
20. M. Spuri and G.C. Buttazo. Scheduling Aperiodic Tasks in Dynamic Priority Systems. Journal of Real-Time Systems, 10:179-210, 1996.