Analysis and Implementation of Global Preemptive Fixed-Priority Scheduling with Dynamic Cache Allocation

2016 IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2016 - Proceedings

Volumn , Issue , 2016, Pages

  Xu, Meng ^a   Phan, Linh Thi Xuan ^a   Choi, Hyon Young ^a   Lee, Insup ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SCHEDULING;

DYNAMIC CACHE ALLOCATIONS; EMPIRICAL EVALUATIONS; FIXED PRIORITIES; FIXED PRIORITY SCHEDULING; GLOBAL SCHEDULING; HIGHLY ACCURATE; MULTI-CORE SYSTEMS; SCHEDULABILITY;

SCHEDULING ALGORITHMS;

EID: 84971265166     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2016.7461322     Document Type: Conference Paper

References (28)

1. Tracing with LITMUSRT . http://www.cs.unc.edu/-anderson/litmus-rt/ doc/tracing.html. Accessed: 2015-10-15.
2. S. Altmeyer, R. I. Davis, and C. Maiza. Cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. In RTSS, 2011.
3. J. Anderson, J. Calandrino, and U. Devi. Real-time scheduling on multicore platforms. In RTAS, 2006.
4. A. Bastoni, B. B. Brandenburg, and J. H. Anderson. Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability. In OSPERT 2010, Brussels, Belgium, 2010.
5. S. Basumallick and K. Nilsen. Cache issues in real-time systems, 1994.
6. B. Berna and I. Puaut. Pdpa: Period driven task and cache partitioning algorithm for multi-core systems. In RTNS, 2012.
7. M. Bertogna, M. Cirinei, and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. Parallel and Distributed Systems, IEEE Transactions on, 20(4):553-566, 2009.
8. B. Brandenburg and J. Anderson. On the implementation of global realtime schedulers. In RTSS, 2009.
9. B. Brandenburg, J. Calandrino, and J. Anderson. On the scalability of real-time scheduling algorithms on multicore platforms: A case study. In RTSS, 2008.
10. B. B. Brandenburg. Scheduling and Locking in Multiprocessor Real- Time Operating Systems. PhD thesis, The University of North Carolina at Chapel Hill, 2011.
11. J. M. Calandrino and J. H. Anderson. Cache-aware real-time scheduling on multicore platforms: Heuristics and a case study. In ECRTS, 2008.
12. S. Chattopadhyay, C. Kee, A. Roychoudhury, T. Kelter, P. Marwedel, and H. Falk. A unified wcet analysis framework for multi-core platforms. In RTAS, 2012.
13. N. Guan, M. Stigge, W. Yi, and G. Yu. Cache-aware scheduling and analysis for multicores. In EMSOFT, 2009.
14. D. Hardy, T. Piquet, and I. Puaut. Using bypass to tighten wcet estimates for multi-core processors with shared instruction caches. In RTSS, 2009.
15. R. E. Kessler and M. D. Hill. Page placement algorithms for large real-indexed caches. ACM TOCS, 10(4):338-359, Nov. 1992.
16. H. Kim, A. Kandhalu, and R. R. Rajkumar. A coordinated approach for practical os-level cache management in multi-core real-time systems. In ECRTS, 2013.
17. C.-G. Lee, J. 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 Trans. Comput., 47(6):700-713, June 1998.
18. J. Lee, S. Xi, S. Chen, L. T. X. Phan, C. Gill, I. Lee, C. Lu, and O. Sokolsky. Realizing compositional scheduling through virtualization. In RTAS, 2012.
19. Y. Li, V. Suhendra, Y. Liang, T. Mitra, and A. Roychoudhury. Timing analysis of concurrent programs running on shared cache multi-cores. In RTSS, 2009.
20. R. Mancuso, R. Dudko, E. Betti, M. Cesati, M. Caccamo, and R. Pellizzoni. Real-time cache management framework for multi-core architectures. In RTAS, 2013.
21. K. Namhoon, W. Bryan C., C. Micaiah, F. Cheng-Yang, A. James H., and S. F. Donelson. Attacking the one-out-of-m multicore problem by combining hardware management with mixed-criticality provisioning. In TR, 2015.
22. M. Paolieri, E. Quinones, F. J. Cazorla, R. I. Davis, and M. Valero. Ia3: An interference aware allocation algorithm for multicore hard real-time systems. In RTAS, 2011.
23. Y. Tan and V. Mooney. Timing analysis for preemptive multitasking real-time systems with caches. ACM TECS, 6(1), Feb. 2007.
24. H. Tomiyama and N. Dutt. Program path analysis to bound cache-related preemption delay in preemptive real-time systems. In CODES, 2000.
25. B. Ward, J. Herman, C. Kenna, and J. Anderson. Making shared caches more predictable on multicore platforms. In ECRTS, 2013.
26. B. C. Ward, A. Thekkilakattil, and J. H. Anderson. Optimizing preemption-overhead accounting in multiprocessor real-time systems. In RTNS, 2014.
27. M. Xu, L. T. X. Phan, H.-Y. Choi, and I. Lee. Analysis and implementation of global preemptive fixed-priority scheduling with dynamic cache allocation. In Technical Report, 2015. Available at http://www.cis.upenn.edu/-mengxu/tr/xusharedcache-tr15.pdf.
28. M. Xu, L. T. X. Phan, I. Lee, O. Sokolsky, S. Xi, C. Lu, and C. Gill. Cache-aware compositional analysis of real-time multicore virtualization platforms. In RTSS, 2013.