Response Time Analysis with Limited Carry-In for Global Earliest Deadline First Scheduling

Proceedings - Real-Time Systems Symposium

Volumn 2016-January, Issue , 2016, Pages 130-140

  Sun, Youcheng ^a   Lipari, Giuseppe ^b,c  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIV LILLE   (France)

^c UMR National Center for Scientific Research   (France)

Author keywords

global EDF; multiprocessor; response time analysis; self suspending tasks

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS; TESTING;

EARLIEST DEADLINE FIRST; EARLIEST DEADLINE FIRST SCHEDULING; GLOBAL EDF; MULTI-PROCESSOR PLATFORMS; MULTIPROCESSOR; RESPONSE-TIME ANALYSIS; SELF-SUSPENDING TASKS; SPORADIC REAL-TIME TASKS;

REAL TIME SYSTEMS;

EID: 84964626309     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2015.20     Document Type: Conference Paper

References (23)

1. Theodore Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. IEEE Real-Time Systems Symposium (RTSS), 2003.
2. Theodore Baker and Sanjoy Baruah. An analysis of global EDF schedulability for arbitrary-deadline sporadic task systems. Real-Time Systems, 43(1):3-24, 2009.
3. Theodore P Baker and Michele Cirinei. Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks. In Principles of Distributed Systems, pages 62-75. Springer, 2007.
4. Sanjoy Baruah. Techniques for multiprocessor global schedulability analysis. In Real-Time Systems Symposium, 2007. RTSS 2007. 28th IEEE International, pages 119-128, 2007.
5. Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, and Sebastian Stiller. Implementation of a speedup-optimal global EDF schedulability test. In Real-Time Systems, 2009. ECRTS'09. 21st Euromicro Conference on, pages 259-268. IEEE, 2009.
6. Sanjoy K Baruah, Aloysius K Mok, and Louis E Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Real-Time Systems Symposium, 1990. Proceedings., 11th, pages 182-190. IEEE, 1990.
7. Marko Bertogna and Sanjoy Baruah. Tests for global EDF schedulability analysis. Journal of Systems Architecture, 57(5):487-497, 2011. Special Issue on Multiprocessor Realtime Scheduling.
8. Marko Bertogna and Michele Cirinei. Response-time analysis for globally scheduled symmetric multiprocessor platforms. In Real-Time Systems Symposium, 2007. RTSS 2007. 28th IEEE International, pages 149-160. IEEE, 2007.
9. Marko Bertogna, Michele Cirinei, and Giuseppe Lipari. Improved schedulability analysis of EDF on multiprocessor platforms. In Real-Time Systems, 2005.(ECRTS 2005). Proceedings. 17th Euromicro Conference on, pages 209-218. IEEE, 2005.
10. Vincenzo Bonifaci and Alberto Marchetti-Spaccamela. Feasibility analysis of sporadic real-time multiprocessor task systems. Algorithmica, 63(4):763-780, 2012.
11. Robert Davis and Alan Burns. Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. Real-Time Systems, 47(1):1-40, 2011.
12. Paul Emberson, Roger Stafford, and Robert Davis. Techniques for the synthesis of multiprocessor tasksets. In 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS), pages 6-11, 2010.
13. Gilles Geeraerts, Jöel Goossens, and Markus Lindstrom. Multiprocessor schedulability of arbitrary-deadline sporadic tasks: complexity and antichain algorithm. Real-Time Systems, 49(2):171-218, 2013.
14. Nan Guan, Martin Stigge, Wang Yi, and Ge Yu. New response time bounds for fixed priority multiprocessor scheduling. In Real-Time Systems Symposium, 2009, RTSS 2009. 30th IEEE, pages 387-397. IEEE, 2009.
15. Jinkyu Lee. Time-reversibility of schedulability tests. In Real-Time Systems Symposium (RTSS), 2014 IEEE, pages 294-303. IEEE, 2014.
16. Jinkyu Lee and Insik Shin. Limited carry-in technique for real-time multi-core scheduling. Journal of Systems Architecture, 59(7):372-375, 2013.
17. Jinkyu Lee, Kang G. Shin, Insik Shin, and Arvind Easwaran. Composition of schedulability analyses for real-time multiprocessor systems. IEEE Trans. Computers, 64(4):941-954, 2015.
18. Juri Lelli, Dario Faggioli, Tommaso Cucinotta, and Giuseppe Lipari. An experimental comparison of different real-time schedulers on multicore systems. Journal of Systems and Software, 85(10):2405-2416, 2012.
19. Cong Liu and James H Anderson. Suspension-aware analysis for hard real-time multiprocessor scheduling. In Real-Time Systems (ECRTS), 2013 25th Euromicro Conference on, pages 271-281. IEEE, 2013.
20. Marco Spuri. Analysis of deadline scheduled real-time systems. 1996.
21. Youcheng Sun and Giuseppe Lipari. A weak simulation relation for real-time schedulability analysis of global fixed priority scheduling using linear hybrid automata. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems, page 35. ACM, 2014.
22. Youcheng Sun, Giuseppe Lipari, Nan Guan, and Wang Yi. Improving the response time analysis of global fixed-priority multiprocessor scheduling. In Embedded and Real-Time Computing Systems and Applications (RTCSA), 2014 IEEE 20th International Conference on, pages 1-9. IEEE, 2014.
23. Guangmo Tong and Cong Liu. Supporting read/write applications in embedded real-time systems via suspensionaware analysis. In Embedded Software (EMSOFT), 2014 International Conference on, pages 1-10. IEEE, 2014.