ScholarlyCommons

Title

Cache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms

Author(s)

Meng Xu, University of PennsylvaniaFollow
Linh T.X. Phan, University of PennsylvaniaFollow
Oleg Sokolsky, University of PennsylvaniaFollow
Sisu Xi
Chenyang Lu
Christopher Gill
Insup Lee, University of PennsylvaniaFollow

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

Comments

This research was published earlier in http://repository.upenn.edu/cis_papers/770/

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}

}