Harmonic semi-partitioned scheduling for fixed-priority real-time tasks on multi-core platform

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2012, Pages 503-508

  Fan, Ming ^a   Quan, Gang ^a  

^a Florida International University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI-CORE PLATFORMS; RATE-MONOTONIC SCHEDULING; REAL-TIME TASKS; SCHEDULING PERFORMANCE; SINGLE PROCESSORS; SYSTEM UTILIZATION;

ALGORITHMS; EXHIBITIONS; HARMONIC ANALYSIS; SCHEDULING;

FIXED PLATFORMS;

EID: 84862091269     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. S. Chaudhry, R. Cypher, M. Ekman, M. Karlsson, A. Landin, S. Yip, H. Zeffer, and M. Tremblay, "Rock: A high-performance sparc cmt processor," Micro, IEEE, vol. 29, no. 2, pp. 6 -16, March-April 2009.
2. W. Wolf, "Multiprocessor system-on-chip technology," Signal Processing Magazine, IEEE, vol. 26, no. 6, pp. 50 -54, November 2009.
3. J. Liu, Real-Time Systems. NJ: Prentice Hall, 2000.
4. B. Andersson, S. Baruah, and J. Jonsson, "Static-priority scheduling on multiprocessors," in Real-Time Systems Symposium, 2001. (RTSS 2001). Proceedings. 22nd IEEE, Dec 2001, pp. 193 - 202.
5. B. Andersson, "Global static-priority preemptive multiprocessor scheduling with utilization bound 38%," in Principles of Distributed Systems, ser. Lecture Notes in Computer Science, T. Baker, A. Bui, and S. Tixeuil, Eds. Springer Berlin / Heidelberg, 2008, vol. 5401, pp. 73-88, 10.1007/978-3-540-92221-6 7. [Online]. Available: http://dx.doi.org/10.1007/978- 3-540-92221-6 7
6. S. Kato and N. Yamasaki, "Semi-partitioned fixed-priority scheduling on multiprocessors," in Real-Time and Embedded Technology and Applications Symposium, 2009. RTAS 2009. 15th IEEE, April 2009, pp. 23-32.
7. K. Lakshmanan, R. Rajkumar, and J. Lehoczky, "Partitioned fixedpriority preemptive scheduling for multi-core processors," in Real-Time Systems, 2009. ECRTS '09. 21st Euromicro Conference on, July 2009, pp. 239-248.
8. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah, "A categorization of real-time multiprocessor scheduling problems and algorithms," in Handbook on Scheduling Algorithms, Methods, and Models. Chapman Hall/CRC, Boca, 2004.
9. J. Anderson, V. Bud, and U. Devi, "An edf-based scheduling algorithm for multiprocessor soft real-time systems," in Real-Time Systems, 2005. (ECRTS 2005). Proceedings. 17th Euromicro Conference on, July 2005, pp. 199-208.
10. S. Kato and N. Yamasaki, "Real-time scheduling with task splitting on multiprocessors," in Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on, Aug. 2007, pp. 441-450.
11. B. Andersson, K. Bletsas, and S. Baruah, "Scheduling arbitrary-deadline sporadic task systems on multiprocessors," in Real-Time Systems Symposium, 2008, Dec 2008, pp. 385-394.
12. N. Guan, M. Stigge, W. Yi, and G. Yu, "Fixed-priority multiprocessor scheduling with liu and layland's utilization bound," in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010 16th IEEE, April 2010, pp. 165-174.
13. A. Bastoni, B. Brandenburg, and J. Anderson, "Is semi-partitioned scheduling practical?" in Real-Time Systems (ECRTS), 2011 23rd Euromicro Conference on, july 2011, pp. 125-135.
14. B. Andersson and J. Jonsson, "The utilization bounds of partitioned and pfair static-priority scheduling on multiprocessors are 50%," in Real-Time Systems, 2003. Proceedings. 15th Euromicro Conference on, July 2003, pp. 33-40.
15. N. Guan, M. Stigge, W. Yi, and G. Yu, "Fixed-priority multiprocessor scheduling: Beyond liu and layland's utilization bound," in Real-Time Systems Symposium, 2010, Work In Progress, Dec 2010.
16. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, vol. 20, pp. 46-61, January 1973. [Online]. Available: http://doi.acm.org/10.1145/321738. 321743
17. C.-C. Han and H.-Y. Tyan, "A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms," in Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE, Dec 1997, pp. 36-45.
18. T.-W. Kuo and A. Mok, "Load adjustment in adaptive real-time systems," in Real-Time Systems Symposium, 1991. Proceedings., Twelfth, Dec 1991, pp. 160-170.
19. C.-C. Han, K.-J. Lin, and C.-J. Hou, "Distance-constrained scheduling and its applications to real-time systems," Computers, IEEE Transactions on, vol. 45, no. 7, pp. 814-826, Jul 1996.
20. J. Lehoczky, L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: exact characterization and average case behavior," in Real Time Systems Symposium, 1989., Proceedings., Dec 1989, pp. 166-171.