Title
Holistic Resource Allocation for Multicore Real-Time Systems
Abstract
This paper presents CaM, a holistic cache and memory bandwidth resource allocation strategy for multicore real-time systems. CaM is designed for partitioned scheduling, where tasks are mapped onto cores, and the shared cache and memory bandwidth resources are partitioned among cores to reduce resource interferences due to concurrent accesses. Based on our extension of LITMUSRT with Intel's Cache Allocation Technology and MemGuard, we present an experimental evaluation of the relationship between the allocation of cache and memory bandwidth resources and a task's WCET. Our resource allocation strategy exploits this relationship to map tasks onto cores, and to compute the resource allocation for each core. By grouping tasks with similar characteristics (in terms of resource demands) to the same core, it enables tasks on each core to fully utilize the assigned resources. In addition, based on the tasks' execution time behaviors with respect to their assigned resources, we can determine a desirable allocation that maximizes schedulability under resource constraints. Extensive evaluations using real-world benchmarks show that CaM offers near optimal schedulability performance while being highly efficient, and that it substantially outperforms existing solutions.
Year
DOI
Venue
2019
10.1109/RTAS.2019.00036
2019 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)
Keywords
Field
DocType
Real-time systems,Multicore,Cache management,Memory bandwidth management,RTOS,Intel CAT,Holistic resource allocation
Memory bandwidth,Shared memory,Computer science,Scheduling (computing),Cache,Real-time operating system,Real-time computing,Exploit,Resource allocation,Multi-core processor,Distributed computing
Conference
ISSN
ISBN
Citations 
1545-3421
978-1-7281-0679-3
3
PageRank 
References 
Authors
0.37
0
7
Name
Order
Citations
PageRank
Meng Xu121118.89
Linh Thi Xuan Phan295.54
Hyon-Young Choi3151.64
Yuhan Lin462.13
Haoran Li531.72
Chenyang Lu66474385.38
Insup Lee7226.11