Work-in-Progress: Cache-Aware Partitioned EDF Scheduling for Multi-core Real-Time Systems

Proceedings - Real-Time Systems Symposium

Volumn 2018-January, Issue , 2017, Pages 384-386

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

^a University of Missouri Rolla   (United States)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Cache Aware Partitioned; Multi Core; Real time System

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS;

CACHE-AWARE-PARTITIONED; EARLIEST DEADLINE FIRST SCHEDULING; MULTI-CORES; REAL - TIME SYSTEM; RESOURCE EFFICIENCIES; SHARED RESOURCES; SPATIAL DOMAINS; TASK EXECUTIONS; TEMPORAL AND SPATIAL; TEMPORAL DOMAIN;

REAL TIME SYSTEMS;

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

References (11)

1. S. Altmeyer, R. Douma, W. Lunniss, and R. I. Davis. On the effectiveness of cache partitioning in hard real-time systems. Real-Time Systems, 52(5):598-643, 2016.
2. A. Bastoni, B. Brandenburg, and J. Anderson. Is semi-partitioned scheduling practical? In 23rd Euromicro Conference on Real-Time Systems (ECRTS), pages 125-135, 2011.
3. R. J. Bril, S. Altmeyer, M. M. van den Heuvel, R. I. Davis, and M. Behnam. Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds. In 35th IEEE Real-Time Systems Symposium (RTSS), pages 161-172. IEEE, 2014.
4. B. D. Bui, M. Caccamo, L. Sha, and J. Martinez. Impact of cache partitioning on multi-tasking real time embedded systems. In 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)., pages 101-110. IEEE, 2008.
5. A. Burns, R. I. Davis, P. Wang, and F. Zhang. Partitioned edf scheduling for multiprocessors using a c= d task splitting scheme. Real-Time Systems, 48(1):3-33, 2012.
6. A. Frieze and M. Jerrum. Improved approximation algorithms for max k-cut and max bisection. In International Conference on Integer Programming and Combinatorial Optimization, pages 1-13. Springer, 1995.
7. H. Kim, A. Kandhalu, and R. Rajkumar. A coordinated approach for practical os-level cache management in multi-core real-time systems. In 25th Euromicro Conference on Real-Time Systems (ECRTS), pages 80-89. IEEE, 2013.
8. 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.
9. V. A. Nguyen, D. Hardy, and I. Puaut. Cache-conscious offline real-time task scheduling for multi-core processors. In 29th Euromicro Conference on Real-Time Systems (ECRTS17), 2017.
10. I. Puaut and D. Decotigny. Low-complexity algorithms for static cache locking in multitasking hard real-time systems. In 23rd IEEE Real-Time Systems Symposium (RTSS)., pages 114-123. IEEE, 2002.
11. Y. Zhang, Z. Guo, L. Wang, H. Xiong, and Z. Zhang. Integrating cache-related preemption delay into gedf analysis for multiprocessor scheduling with on-chip cache. In 14th International Conference On Embedded Software and Systems (ICESS). IEEE, 2017.