Integrating cache-related preemption delay into GEDF analysis for multiprocessor scheduling with on-chip cache

Proceedings - 16th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 11th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Conference on Embedded Software and Systems, Trustcom/BigDataSE/ICESS 2017

Volumn , Issue , 2017, Pages 815-822

  Zhang, Ying ^a   Guo, Zhishan ^a   Wang, Lingxiang ^a   Xiong, Haoyi ^a   Zhang, Zhenkai ^b  

^a University of Missouri Rolla   (United States)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Cache Related Preemption Delay; Global Earliest Deadline First; Multiprocessor scheduling; Schedulability analysis

Indexed keywords

DATA COMMUNICATION SYSTEMS; DATA PRIVACY; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; ESTIMATION; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

CACHE-RELATED PREEMPTION DELAY; COMPUTING RESOURCE; EARLIEST DEADLINE FIRST; MULTI PROCESSOR SCHEDULING; MULTI-PROCESSOR SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; TIME ESTIMATION;

BIG DATA;

EID: 85032367558     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Trustcom/BigDataSE/ICESS.2017.317     Document Type: Conference Paper

References (23)

1. S. Altmeyer, R. I. Davis, and C. Maiza. Cache related preemption delay aware response time analysis for fixed priority pre-emptive systems. In IEEE 32nd Real-Time Systems Symposium (RTSS), pages 261-271. IEEE, 2011
2. S. Altmeyer, R. I. Davis, and C. Maiza. Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. Real-Time Systems, 48(5):499-526, 2012
3. T. P. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In IEEE 24th Real-Time Systems Symposium (RTSS), pages 120-129. IEEE, 2003
4. T. P. Baker. An analysis of EDF schedulability on a multiprocessor. IEEE transactions on parallel and distributed systems, 16(8):760-768, 2005
5. S. Baruah. Techniques for multiprocessor global schedulability analysis. In IEEE 28th International Real-Time Systems Symposium (RTSS), pages 119-128. IEEE, 2007
6. M. Bertogna and M. Cirinei. Response-time analysis for globally scheduled symmetric multiprocessor platforms. In IEEE 28th International Real-Time Systems Symposium (RTSS), pages 149-160. IEEE, 2007
7. E. Bini and G. C. Buttazzo. Measuring the performance of schedulability tests. Real-Time Systems, 30(1):129-154, 2005
8. P. Brucker. Multiprocessor tasks. In Scheduling Algorithms, pages 298-320. 1998
9. G. Buttazzo. Hard real-time computing systems: predictable scheduling algorithms and applications, volume 24. 2011
10. R. I. Davis and A. Burns. Resource sharing in hierarchical fixed priority pre-emptive systems. In RIEEE International real-Time Systems Symposium (RTSS), pages 257-270. IEEE, 2006
11. R. I. Davis and A. Burns. A survey of hard real-time scheduling for multiprocessor systems. ACM computing surveys (CSUR), 43(4):35, 2011
12. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real-time systems, 25(2):187-205, 2003
13. L. Ju, S. Chakraborty, and A. Roychoudhury. Accounting for cache-related preemption delay in dynamic priority schedulability analysis. In Design, Automation & Test in Europe Conference & Exhibition, pages 1-6. IEEE, 2007
14. H. Kim, D. De Niz, B. Andersson, M. Klein, O. Mutlu, and R. Rajkumar. Bounding memory interference delay in cotsbased multi-core systems. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 145-154. IEEE, 2014
15. C.-G. Lee, H. Hahn, Y.-M. Seo, S. L. Min, R. Ha, S. Hong, C. Y. Park, M. Lee, and C. S. Kim. Analysis of cache-related preemption delay in fixed-priority preemptive scheduling. IEEE transactions on computers, 47(6):700-713, 1998
16. C.-G. Lee, K. Lee, J. Hahn, Y.-M. Seo, S. L. Min, R. Ha, S. Hong, C. Y. Park, M. Lee, and C. S. Kim. Bounding cache-related preemption delay for real-time systems. IEEE Transactions on software engineering, 27(9):805-826, 2001
17. E. A. Lee. Cyber physical systems: Design challenges. In IEEE 11th International Symposium on Object Oriented Real-Time Distributed Computing (ISORC), pages 363-369. IEEE, 2008
18. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM), 20(1):46-61, 1973
19. W. Lunniss, S. Altmeyer, C. Maiza, and R. I. Davis. Integrating cache related pre-emption delay analysis into edf scheduling. In IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 75-84. IEEE, 2013
20. H. S. Negi, T. Mitra, and A. Roychoudhury. Accurate estimation of cache-related preemption delay. In Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis (ICHCSS), pages 201-206. ACM, 2003
21. F. Sebek. Measuring cache related pre-emption delay on a multiprocessor real-time system. Memory, 1024:66MHz, 2001
22. J. Staschulat, S. Schliecker, and R. Ernst. Scheduling analysis of real-time systems with precise modeling of cache related preemption delay. In Euromicro 17th Conference on Real-Time Systems (ECRTS), pages 41-48. IEEE, 2005
23. Y. Sun and G. Lipari. Response time analysis with limited carry-in for global earliest deadline first scheduling. In IEEE Real-Time Systems Symposium (RTSS), pages 130-140. IEEE, 2015.