Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound

Real-Time Systems

Volumn 47, Issue 4, 2011, Pages 319-355

  Bletsas, Konstantinos ^a   Andersson, Björn ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

Migrations; Multicore; Multiprocessor scheduling; Preemptions; Utilisation bound

Indexed keywords

MIGRATIONS; MULTI CORE; MULTI PROCESSOR SCHEDULING; PREEMPTIONS; UTILISATION BOUND;

CLUSTERING ALGORITHMS; MULTIPROCESSING SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 79959572852     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-011-9114-0     Document Type: Article

References (34)

1. AMD Inc (2008a) Key architectural features of AMD Phenom X3 triple-core processors. Product information- http://www.amd.com/us-en/Processors/ ProductInformation/0,30-118-15331-15332%5E15615,00.html
2. AMD Inc (2008b) Key architectural features of AMD Phenom X4 quad-core processors. Product information- http://www.amd.com/us-en/Processors/ ProductInformation/0,30-118-15331-15332%5E15334,00.html
3. AMD Inc (2008c) Quad-core AMD Opteron Processor. Product brief- http://www.amd.com/us-en/Processors/ProductInformation/0,30-118-8796-15223,00. html
4. J Anderson A Srinivasan 2004 Mixed Pfair/ERfair scheduling of asynchronous periodic tasks J Comput Syst Sci 68 1 157 204 2030516 1072.68011 10.1016/j.jcss.2003.08.002
5. Anderson JH, Bud V, Devi UC (2005) An EDF-based scheduling algorithm for multiprocessor soft real-time systems. In: Proceedings of the 17th Euromicro conference on real-time systems, pp 199-208 (Pubitemid 44458432)
6. Anderson JH, Calandrino JM, Devi UC (2006) Real-time scheduling on multicore platforms. In: Proceedings of 12th IEEE real-time and embedded technology and applications symposium, pp 179-190 (Pubitemid 44539769)
7. Andersson B, Bletsas K (2008) Sporadic multiprocessor scheduling with few preemptions. In: Proceedings of the 20th Euromicro conference on real-time systems (ECRTS), pp 243-252
8. Andersson B, Bletsas K, Baruah S (2008) Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In: Proc of 29th real-time systems symposium (RTSS), pp 385-394
9. ARM Ltd (2008) ARM11 MPCore. Product information-available online at http://www.arm.com/products/CPUs/ARM11MPCoreMultiprocessor.html
10. Baruah SK, Mok AK, Rosier LE (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the 11th IEEE real-time systems symposium, pp 182-190
11. SK Baruah NK Cohen CG Plaxton DA Varvel 1996 Proportionate progress: a notion of fairness in resource allocation Algorithmica 15 6 600 625 1389349 0848.68020 10.1007/BF01940883 (Pubitemid 126422534)
12. Bletsas K, Andersson B (2009a) Notional processors: an approach for multiprocessor scheduling. In: Proceedings of the 15th IEEE real-time and embedded technology and applications symposium (RTAS), pp 3-12
13. Bletsas K, Andersson B (2009b) Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound. In: Proc of 30th real-time systems symposium (RTSS), pp 447-456
14. Brandenburg BB, Calandrino JM, Anderson JH (2008) On the scalability of real-time scheduling algorithms on multicore platforms: a case study. In: Proc of 29th real-time systems symposium (RTSS), pp 157-169
15. Calandrino JM, Anderson JH, Baumberger DP (2007) A hybrid real-time scheduling approach for large-scale multicore platforms. In: Proceedings of 19th Euromicro conference on real-time systems, pp 247-258
16. Carpenter J, Funk S, Holman P, Anderson J, Baruah S (2004) A categorization of real-time multiprocessor scheduling problems and algorithms. In: Handbook on scheduling algorithms, methods and models. Chapman & Hall/CRC, London/Boca Raton, Chap 30
17. Y Chao S Lin K Lin 2008 Schedulability issues for EDZL scheduling on real-time multiprocessor systems Inf Process Lett 107 5 158 164 2436906 1186.68058 10.1016/j.ipl.2008.02.014
18. S Cho S Lee A Han K Lin 2002 Efficient real-time scheduling algorithms for multiprocessor systems IEICE Trans Commun E85-B 12 2859 2867
19. Devi U, Anderson J (2005) Tardiness bounds for global EDF scheduling on a multiprocessor. In: Proceedings of the 26th IEEE real-time systems symposium, pp 30-341
20. Fedorova A, Seltzer M, Small C, Nussbaum D (2005) Performance of multithreaded chip multiprocessors and implications for operating system design. In: Proceedings of the USENIX 2005 annual technical conference
21. N Fisher J Goossens S Baruah 2010 Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible Real-Time Syst 45 26 71 1197.68027 10.1007/s11241-010-9092-7
22. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
23. Intel Corporation (2008a) Intel Core i7 processor. Product brief- http://download.intel.com/products/processor/corei7/prod-brief.pdf
24. Intel Corporation (2008b) Intel Xeon Processor 3500 series. http://www.intel.com/cd/channel/reseller/asmo-na/eng/products/server/processors/ 3500/feature/index.htm
25. Intel Corporation (2008c) Intel Xeon Processor 7400 series. Datasheet- http://download.intel.com/design/xeon/datashts/32033501.pdf
26. Intel Corporation (2009) Intel Xeon Processor 5500 series. Product brief- http://download.intel.com/products/processor/xeon/dc55kprodbrief.pdf
27. Kato S, Yamasaki N (2007) Real-time scheduling with task splitting on multiprocessors. In: Proc of the 13th IEEE international conf on embedded and real-time computing systems and applications (RTCSA), pp 441-450
28. Kato S, Yamasaki N (2008) Portioned static-priority scheduling on multiprocessors. In: Proceedings of the IEEE international parallel and distributed processing symposium (IPDPS), pp 1-12
29. Kato S, Yamasaki N (2009) Semi-partitioned fixed-priority scheduling on multiprocessors. In: Proceedings of the 15th IEEE real-time and embedded technology and applications symposium (RTAS), pp 23-32
30. Kato S, Yamasaki N, Ishikawa Y (2009) Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: Proceedings of the 21st Euromicro conference on real-time systems (ECRTS), pp 249-258
31. J Leung J Whitehead 1982 On the complexity of fixed-priority scheduling of periodic real-time tasks Perform Eval 2 4 237 250 695235 0496.90046 10.1016/0166-5316(82)90024-4 (Pubitemid 13487696)
32. Mok AK (1983) Fundamental design problems of distributed systems for the hard real-time environment. PhD thesis, MIT
33. Rajkumar R, Sha L, Lehoczky JP (1988) Real-time synchronization protocols for multiprocessors. In: Proceedings of the 9th IEEE real-time systems symposium (RTSS 1988), pp 259-269
34. Shin I, Easwaran A, Lee I (2007) Hierarchical scheduling framework for virtual clustering of multiprocessors. In: Proceedings of the 20th Euromicro conference on real-time systems, pp 181-190