Technical Reports (CIS)

Document Type

Technical Report

Subject Area

CPS Real-Time, CPS Internet of Things

Date of this Version

2-1-2018

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 the resource constraints. Extensive evaluation using real-world benchmarks show that CaM offers near optimal schedulability performance while being highly efficient, and that it substantially outperforms baseline solutions that combine bin-packing with an equal distribution of resources among cores.

Keywords

real-time multicore, cache and DRAM management, resource allocation

Bib Tex

@misc{xuCacheMemXen18, title={Holistic resource allocation for multicore real-time systems}, author={Meng Xu and Linh Thi Xuan Phan and Hyon-Young Choi and Yuhan Lin}, note ={2018}, }

Share

COinS
 

Date Posted: 06 June 2018