Partitioned fixed-priority preemptive scheduling for multi-core processors

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2009, Pages 239-248

  Lakshmanan, Karthik ^a   Rajkumar, Ragunathan ^a   Lehoczky, John P ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE-CASE BEHAVIOR; DRIVING SYSTEMS; MONOTONIC SCHEDULING; MULTI PROCESSOR SCHEDULING; MULTI-CORE PROCESSOR; PRE-EMPTIVE SCHEDULING; PRIORITY SCHEDULING; PROCESSING CORE; REAL TIME OPERATING SYSTEM; REAL-TIME TASKS; UTILIZATION BOUNDS; VXWORKS;

COMPUTER OPERATING SYSTEMS; DIELECTRIC RELAXATION; MICROCHANNELS; SILICONES;

REAL TIME SYSTEMS;

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

References (25)

1. C. L. Liu, and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", JACM, vol.20, pp. 46-61, 1973.
2. S. Lauzac, R. Melhem, and D. Mosse, "Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor", ECRTS, 1998.
3. S. K. Baruah, Shun-Shii Lin, "Pfair scheduling of generalized pinwheel task systems", Transactions on Computers, 1998.
4. A. Srinivasan, P. Holman, J. H. Anderson, and S. K. Baruah, "The case for fair multiprocessor scheduling", In Proceedings of the PDPS, 2003.
5. S. K. Dhall, and C. L. Liu, "On a Real-Time Scheduling Problem", Operations Research, Vol.26, No.1, Scheduling(Jan.-Feb.,1978), pp. 127-140.
6. B. Andersson, S. K. Baruah, and J. Jonsson, "Static priority scheduling on multiprocessors", In Proceedings of RTSS, 2001.
7. L. Lundberg, "Analyzing fixed-priority global multiprocessor scheduling", In Proceedings of the RTAS, 2002.
8. T. P. Baker, "An analysis of EDF schedulability on a multiprocessor" Parallel and Distributed Systems, IEEE Transactions on , vol.16, no.8, pp. 760-768, Aug. 2005.
9. S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, "Proportionate progress: A notion of fairness in resource allocation", Algorithmica, vol.15, 1996.
10. B. Andersson, J. Jonsson, "The utilization bounds of partitioned and pfair staticpriority scheduling on multiprocessors are 50%", Proceedings of ECRTS, 2003.
11. J. M. Lopez, J. L. Diaz, and D. F. Garcia, "Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems", In Proceedings of RTSS, 2004.
12. B. Andersson, and E. Tovar, "Multiprocessor Scheduling with Few Preemptions", In Proceedings of RTCSA, pp. 322-334, 2006.
13. S. Kato, and N. Yamasaki, "Real-Time Scheduling with Task Splitting on Multiprocessors", In Proceedings of RTCSA, pp. 441-450, 21-24 Aug. 2007.
14. J. H. Anderson, J. M. Calandrino, and U. C. Devi, "Real-Time Scheduling on Multicore Platforms", In Proceedings of RTAS, 2006.
15. R. Rajkumar, "Task Synchronization In Real-Time Systems", Kluwer Academic Publishers, Boston, 1991.
16. J. K. Strosnider, J. P. Lehoczky, and L. Sha, "The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments", IEEE Transactions on Computers, vol.44, no.1, pp. 73-91, Jan. 1995.
17. J. Lehoczky, L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: exact characterization and average case behavior", In Proceedings of RTSS, 1989.
18. Dionisio de Niz, and Raj Rajkumar, Partitioning Bin-Packing Algorithms for Distributed Real-Time Systems, Intl. Jnl. of Embedded Systems", 2006.
19. Bjorn Andersson, Konstantinos Bletsas, "Sporadic Multiprocessor Scheduling with Few Preemptions," In Proceedings of ECRTS, pp. 243-252, 2008.
20. Bjorn Andersson, Konstantinos Bletsas, Sanjoy Baruah, "Scheduling Arbitrary- Deadline Sporadic Tasks on Multiprocessors," In Proceedings of RTSS, 2008.
21. S. Kato, N. Yamasaki, "Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors", In Proceedings of RTAS, 2009.
22. S. Oikawa, R. Rajkumar, "Portable RK: A Portable Resource Kernel for Guaranteed and Enforced Timing Behavior," In Proceedings of RTAS, pp.111, 1999.
23. R. Rajkumar, L. Sha, J. P. Lehoczky, "Real-time synchronization protocols for multiprocessors, In Proceedings of RTSS, pp.259-269, 1988.
24. H. Cho, B. Ravindran, E. D. Jensen, "An Optimal Real-Time Scheduling Algorithm for Multiprocessors," In Proceedings of RTSS, 2006.
25. K. Lakshmanan, R. Rajkumar, "Partitioned Fixed-Priority Preemptive Scheduling for Multi-Core Processors", TR., Department of ECE, CMU, 2008.