A hybrid real-time scheduling approach on multi-core architectures

Journal of Software

Volumn 5, Issue 9, 2010, Pages 958-965

  Tan, Pengliu ^a   Shu, Jian ^a   Wu, Zhenhua ^a  

^a NANCHANG HANGKONG UNIVERSITY   (China)

Author keywords

Multi core; Real time; Scheduling

Indexed keywords

EFFICIENT SCHEDULING; HYBRID SCHEDULING; HYBRID SCHEME; MULTI CORE; MULTICORE ARCHITECTURES; PARALLEL TASK; RATE-MONOTONIC; REAL TIME SCHEDULING; REAL-TIME; REAL-TIME TASKS; SCHEDULABILITY TEST; SCHEDULING POLICIES; SPORADIC SERVERS; TWO-LEVEL SCHEDULING;

COMPUTER SYSTEMS PROGRAMMING; REAL TIME SYSTEMS; SERVERS;

SCHEDULING;

EID: 78651530417     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.5.9.958-965     Document Type: Article

References (23)

1. D. Geer, "Chip makers turn to multicore processors," Computer, vol.38, pp. 11-13, 2005.
2. G. M. Amdahl, "Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities, Reprinted from the AFIPS Conference Proceedings, Vol. 30 (Atlantic City, N.J., Apr. 18-20), AFIPS Press, Reston, Va., 1967, pp. 483-485, when Dr. Amdahl was at International Business Machines Corporation, Sunnyvale, California," IEEE Solid-State Circuits Newsletter, vol.12, pp. 19-20, 2007.
3. th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2006), pp. 179-190.
4. J. M. Calandrino, D. Baumberger, L. Tong, S. Hahn and J. H. Anderson, "Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms," in Proc. 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS '07), pp. 101-112.
5. H. A. James and M. C. John, "Parallel Real-Time Task Scheduling on Multicore Platforms," in Proc. 27th IEEE International Real-Time Systems Symposium, 2006 (RTSS '06), pp. 89-100.
6. H. Leontyev and J. H. Anderson, "Tardiness Bounds for EDF Scheduling on Multi-Speed Multicore Platforms," in Proc. 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), pp. 103-110.
7. M. Cirinei, E. Bini, G. Lipari and A. Ferrari, "A Flexible Scheme for Scheduling Fault-Tolerant Real-Time Tasks on Multiprocessors," in Proc. IEEE International Parallel and Distributed Processing Symposium, 2007 (IPDPS 2007), pp. 1-8.
8. J. M. Calandrino, J. H. Anderson and D. P. Baumberger, "A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms," in Proc. 19th Euromicro Conference on Real-Time Systems, 2007 (ECRTS '07), pp. 247-258.
9. S. Euiseong, J. Jinkyu, P. Seonyeong and L. Joonwon, Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors, IEEE Transactions on Parallel and Distributed Systems, vol.19, pp. 1540-1552, 2008.
10. C. Shih-Ying and H. Chih-Wen, "Optimal Dynamic-Priority Real-Time Scheduling Algorithms for Uniform Multiprocessors," in Proc. 29th IEEE Real-Time Systems Symposium, 2008 (RTSS'08), pp. 147-156.
11. th IEEE Real-Time Systems Symposium, 2008 (RTSS'08), pp. 157-169.
12. D. Bautista, J. Sahuquillo, H. Hassan, S. Petit and J. Duato, "A simple power-aware scheduling for multicore systems when running real-time applications," in Proc. IEEE International Parallel and Distributed Processing Symposium, 2008 (IPDPS 2008), pp. 1-7.
13. J. M. Calandrino and J. H. Anderson, "Cache-Aware Real-Time Scheduling on Multicore Platforms: Heuristics and a Case Study," in Proc. 20th Euromicro Conference on Real- Time Systems, 2008 (ECRTS '08), pp. 299-308.
14. L. Liang-Teh, C. Huang-Yuan and C. Shu-Wei, "A Hybrid Task Scheduling for Multi-Core Platform," in Proc. Second International Conference on Future Generation Communication and Networking Symposia, 2008 (FGCNS '08), pp. 40-45.
15. B. Sprunt, L. Sha and J. Lehoczky, Aperiodic task scheduling for Hard-Real-Time systems, Real-Time Systems, vol.1, pp. 27-60, 1989.
16. th IEEE Real-Time Systems Symposium, 1997, pp. 308-319.
17. K. Tei-Wei and L. Ching-Hui, "A fixed-priority-driven open environment for real-time applications," in Proc. The 20th IEEE Real-Time Systems Symposium, 1999, pp. 256-267.
18. K. Tei-Wei, L. Kwei-Jay and W. Yu-Chung, "An open real-time environment for parallel and distributed systems," in Proc. 20th International Conference on Distributed Computing Systems, 2000, pp. 206-213.
19. C. L. Liu and J. W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, J. ACM, vol.20, pp. 46-61, 1973.
20. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke and C. G. Plaxton, "A proportional share resource allocation algorithm for real-time, time-shared systems," in Proc. 17th IEEE Real-Time Systems Symposium, 1996, pp. 288-299.
21. A. K. Parekh and R. G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Trans. Netw., vol.1, pp. 344-357, 1993.
22. K. Tei-Wei, Y. Wang-Ru and L. Kwei-Jay, "EGPS: a class of real-time scheduling algorithms based on processor sharing," in Proc. 10th Euromicro Workshop on Real-Time Systems, 1998, pp. 27-34.
23. th IEEE Real-Time Systems Symposium, 1998, pp. 4-13.