Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling

Journal of Systems Architecture

Volumn 57, Issue 5, 2011, Pages 536-546

  Guan, Nan ^a,c   Yi, Wang ^a,c,d   Deng, Qingxu ^a   Gu, Zonghua ^b   Yu, Ge ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c UPPSALA UNIVERSITY   (Sweden)

^d Box 337 ^*  (Sweden)

Author keywords

Multiprocessor scheduling; Non preemptive scheduling; Real time systems; Schedulability analysis

Indexed keywords

EMPIRICAL SIMULATIONS; IMPLEMENTATION COMPLEXITY; MULTI PROCESSOR SCHEDULING; NON-PREEMPTIVE; NON-PREEMPTIVE SCHEDULING; PERFORMANCE IMPROVEMENTS; PRE-EMPTIVE SCHEDULING; PRIORITY SCHEDULING; PROCESSOR SCHEDULING; QUADRATIC TIME; REAL-TIME APPLICATION; RUNTIMES; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; TECHNICAL CONTRIBUTION; TEST CONDITION; TIME-CRITICAL SYSTEMS; WINDOW SIZE;

EXPERIMENTS; MULTIPROCESSING SYSTEMS; SCHEDULING ALGORITHMS; TESTING;

REAL TIME SYSTEMS;

EID: 79955572373     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2010.08.003     Document Type: Article

References (24)

1. B. Andersson, S. Baruah, J. Jonsson, Static-priority scheduling on multiprocessors, in: Proceedings of the 22th IEEE Real-Time Systems Symposium (RTSS), 2001.
2. B. Andersson, J. Jonsson, Some insights on fixed-priority preemptive non-partitioned multiprocessor scheduling, Technical Report 01-2, Chalmers University of Technology, 2001.
3. T.P. Baker, Multiprocessor edf and deadline monotonic schedulability analysis, in: Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS), 2003.
4. T.P. Baker, A comparison of global and partitioned edf schedulability tests for multiprocessors, in: Technical Report, 2005.
5. T.P. Baker, S. Baruah, Sustainable multiprocessor scheduling of sporadic task systems, in: Proceedings of the 21st Euromicro Conference on Real-Time Systems (ECRTS), 2009.
6. T.P. Baker, M. Cirinei, Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks, in: Proceedings of the 10th International Conference on Principles of Distributed Systems (OPODIS), 2007.
7. S.K. Baruah The non-preemptive scheduling of periodic tasks upon multiprocessors Real-Time Systems 32 1-2 2006 9 20 (Pubitemid 44198100)
8. S.K. Baruah, Techniques for multiprocessor global schedulability analysis (rtss), in: Proceedings of the 28th IEEE Real-Time Systems Symposium (RTSS), 2007.
9. S.K. Baruah, A. Burns, Sustainable scheduling analysis, in: Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS), 2006.
10. S.K. Baruah, S. Chakraborty, Schedulability analysis of non-preemptive recurring real-time tasks, in: The 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), 2006.
11. M. Bertogna, M. Cirinei, Response-time analysis for globally scheduled symmetric multiprocessor platforms, in: Proceedings of the 28th IEEE Real-Time Systems Symposium (RTSS), 2007.
12. M. Bertogna, M. Cirinei, G. Lipari, Improved schedulability analysis of edf on multiprocessor platforms, in: Proceedings of the 27th Euromicro Conference on Real-Time Systems (ECRTS), 2005.
13. M. Bertogna, M. Cirinei, G.L. Member, Schedulability analysis of global scheduling algorithms on multiprocessor platforms, in: IEEE Transaction on Parallel and Distributed Systems, 2008.
14. M. Blum, R.W. Floyd, V. Pratt, R.L. Rivest, and R.E. Tarjan Time bounds for selection Journal of Computer and System Sciences 7 4 1973 448 461
15. L. George, N. Rivierre, M. Spuri, Preemptive and non-preemptive real-time uni-processor scheduling, in: Technical Report, INRIA, 1996.
16. J. Goossens, S. Funk, and S. Baruah Priority-driven scheduling of periodic task systems on multiprocessors Real-Time Systems 25 2-3 2003 187 205
17. N. Guan, M. Stigge, W. Yi, G. Yu, New response time bounds for fixed priority multiprocessor scheduling, in: Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS), 2009.
18. N. Guan, W. Yi, Z. Gu, Q. Deng, G. Yu, New schedulability test conditions for non-preemptive scheduling on multiprocessor platforms, in: Proceedings of the 29th IEEE Real-Time Systems Symposium (RTSS), 2008.
19. R. Ha, J.S. Liu, Validating timing constraints in multiprocessor and distributed real-time systems, in: Proceedings of the 14th International Conference on Distributed Computing Systems (ICDCS), 1994.
20. K. Jeffay, D.F. Stanat, C.U. Martel, On non-preemptive scheduling of periodic and sporadic tasks, in: Proceedings of the 12th IEEE Real-Time Systems Symposium (RTSS), 1991.
21. H. Leontyev, J.H. Anderson, A unified hard/soft real-time schedulability test for global edf multiprocessor scheduling, in: Proceedings of the 29th IEEE Real-Time Systems Symposium (RTSS), 2008.
22. A.K. Mok, W.-C. Poon, Non-preemptive robustness under reduced system load, in: Proceedings of the 26th IEEE Real-Time Systems Symposium (RTSS), 2005.
23. Nan Guan, Zonghua Gu, Q.D.S.G., G. Yu, Exact schedulability analysis for static-priority global multiprocessor scheduling using model-checking, in: Proceedings of the 5th IFIP Workshop on Software Technologies for Future Embedded and Ubiquitous Systems (SEUS), 2007.
24. C.A. Phillips, C. Stein, E. Torng, J. Wein, Optimal time-critical scheduling via resource augmentation, in: Proceedings of the 29th Annual ACM Symposium on the Theory of Computing (STOC), 1997.