New schedulability test conditions for non-preemptive scheduling on multiprocessor platforms

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2008, Pages 137-146

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

^a NORTHEASTERN UNIVERSITY   (China)

^b UPPSALA UNIVERSITY   (Sweden)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EARLIEST DEADLINE FIRST SCHEDULING; EDF SCHEDULING; EXECUTION TIME; FIXED PRIORITY SCHEDULING; MULTI PROCESSOR SCHEDULING; MULTI-PROCESSOR PLATFORMS; NON-PREEMPTIVE; NONPREEMPTIVE SCHEDULING; PERFORMANCE IMPROVEMENTS; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; TEST CONDITION;

ACOUSTIC SURFACE WAVE FILTERS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SET THEORY; TESTING;

SCHEDULING ALGORITHMS;

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

References (17)

1. S. K. Baruah, "The non-preemptive scheduling of periodic tasks upon multiprocessors," Real-Time Syst., 2006
2. S. K. Baruah, "Techniques for multiprocessor global schedulability analysis," in RTSS, 2007
3. K. Jeffay, D. F. Stanat, and C. U. Martel, "On non-preemptive scheduling of periodic and sporadic tasks," in RTSS, 1991
4. N. Guan, W. Yi, Z. Gu, and G. Yu, "Schedulability analysis of nonpreemptive scheduling for sporadic tasks on multiprocessor platforms," in Technical Report. http://user.it.uu.se/~yi/, 2008
5. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah, A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms. 2004
6. T. P. Baker, "Multiprocessor edf and deadline monotonic schedulability analysis," in RTSS, 2003
7. J. Goossens, S. Funk, and S. Baruah, "Priority-driven scheduling of periodic task systems on multiprocessors," Real-Time Syst., vol.25
8. C. A. Phillips, C. Stein, E. Torng, and J. Wein, "Optimal time-critical scheduling via resource augmentation," in STOC, 1997
9. B. Andersson, S. Baruah, and J. Jonsson, "Static-priority scheduling on multiprocessors," in RTSS, 2001
10. M. Bertogna, M. Cirinei, and G. Lipari, "Improved schedulability analysis of edf on multiprocessor platforms," in ECRTS, 2005
11. S. K. Baruah and T. P. Baker, "Schedulability analysis of global edf," in Real Time Systems, 2008
12. S. K. Baruah and T. P. Baker, "Global edf schedulability analysis of arbitrary sporadic task systems," in ECRTS, 2008
13. S. K. Baruah and N. Fisher, "Global fixed-priority scheduling of arbitrarydeadline sporadic task system," in ICDCN, 2008
14. B. Andersson and J. Jonsson, "Some insights on fixed-priority preemptive non-partitioned multiprocessor scheduling," Technical Report 01-2, Chalmers University of Technology., 2001
15. M. Bertogna and M. Cirinei, "Response-time analysis for globally scheduled symmetric multiprocessor platforms," in RTSS, 2007
16. M. Blum, R. W. Floyd, V. Pratt, R. L. Rivest, and R. E. Tarjan, "Time bounds for selection," Journal of Computer and System Sciences, 1973
17. T. P. Baker, "A comparison of global and partitioned edf schedulability tests for multiprocessors," in Technical Report, 2005