Paper Info
Title
Cache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms
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.
Year
DOI
Venue
2013
10.1007/s11241-015-9223-2
Real-Time Systems
Keywords
Field
DocType
Compositional analysis,Interface,Cache-aware,Multicore,Virtualization
Virtualization,Computer science,Cache,Real-time computing,Static timing analysis,Interference (wave propagation),Multi-core processor,Cost reduction,Distributed computing,Embedded system
Conference
Volume
Issue
ISSN
51
6
0922-6443
Citations 
PageRank 
References 
23
0.71
22
Authors
7
Name
Order
Citations
PageRank
Meng Xu121118.89
Linh T. X. Phan228219.22
Insup Lee34996413.64
Oleg Sokolsky42193154.94
Sisu Xi52298.35
Chenyang Lu66474385.38
Christopher Gill7152798.88