
Departmental Papers (CIS)
Date of this Version
11-2015
Document Type
Journal Article
Recommended Citation
Meng Xu, Linh T.X. Phan, Oleg Sokolsky, Sisu Xi, Chenyang Lu, Christopher Gill, and Insup Lee, "Cache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms", Real-Time Systems Journal 51(6), 675-723. November 2015. http://dx.doi.org/10.1007/s11241-015-9223-2
Abstract
Multicore processors are becoming ubiquitous, and it is becoming increasingly common to run multiple real-time systems on a shared multicore platform. While this trend helps to reduce cost and to increase performance, it also makes it more challenging to achieve timing guarantees and functional isolation. One approach to achieving functional isolation is to use virtualization. However, virtualization also introduces many challenges to the multicore timing analysis; for instance, the overhead due to cache misses becomes harder to predict, since it depends not only on the direct interference between tasks but also on the indirect interference between virtual processors and the tasks executing on them.
In this paper, we present a cache-aware compositional analysis technique that can be used to ensure timing guarantees of components scheduled on a multicore virtualization platform. Our technique improves on previous multicore compositional analyses by accounting for the cache-related overhead in the components’ interfaces, and it addresses the new virtualization-specific challenges in the overhead analysis. To demonstrate the utility of our technique, we report results from an extensive evaluation based on randomly generated workloads
Subject Area
CPS Real-Time
Publication Source
Real-Time Systems Journal
Volume
51
Issue
6
Start Page
675
Last Page
723
DOI
10.1007/s11241-015-9223-2
Copyright/Permission Statement
The final publication is available at Springer via http://dx.doi.org/10.1007/s11241-015-9223-2
Keywords
compositional analysis, interface, cache-aware, multicore, virtualization
Bib Tex
@article{
year={2015},
issn={0922-6443},
journal={Real-Time Systems},
doi={10.1007/s11241-015-9223-2},
title={Cache-aware compositional analysis of real-time multicore virtualization platforms},
url={http://dx.doi.org/10.1007/s11241-015-9223-2},
publisher={Springer US},
keywords={Compositional analysis; Interface; Cache-aware; Multicore; Virtualization},
author={Xu, Meng and Phan, LinhThiXuan and Sokolsky, Oleg and Xi, Sisu and Lu, Chenyang and Gill, Christopher and Lee, Insup},
pages={1-49},
language={English}
}
Date Posted: 12 October 2015
This document has been peer reviewed.
Comments
This research was published earlier in http://repository.upenn.edu/cis_papers/770/