research-article

Holistic multi-resource allocation for multicore real-time virtualization

Authors:

Robert Gifford,

Linh Thi Xuan PhanAuthors Info & Claims

DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019

Article No.: 168, Pages 1 - 6

https://doi.org/10.1145/3316781.3317840

Published: 02 June 2019 Publication History

Abstract

This paper presents vC2M, a holistic multi-resource allocation framework for real-time multicore virtualization. vC2M integrates shared cache allocation with memory bandwidth regulation to mitigate interferences among concurrent tasks, thus providing better timing isolation among tasks and VMs. It reduces the abstraction overhead through task and VCPU release synchronization and through VCPU execution regulation, and it further introduces novel resource allocation algorithms that consider CPU, cache, and memory bandwidth altogether to optimize resources. Evaluations on our prototype show that vC2M can be implemented with minimal overhead, and that it substantially improves schedulability over existing solutions.

References

[1]

C. Bienia, S. Kumar, J. P. Singh, and K. Li. 2008. The PARSEC Benchmark Suite: Characterization and Architectural Implications. In PACT.

Digital Library

[2]

J. M. Calandrino, H. Leontyev, A. Block, U. C. Devi, and J. H. Anderson. 2006. LITMUSRT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers. In RTSS.

Digital Library

[3]

S. Chen, L. T. X. Phan, J. Lee, I. Lee, and O. Sokolsky. 2011. Removing Abstraction Overhead in the Composition of Hierarchical Real-Time Systems. In RTAS.

Digital Library

[4]

A. Easwaran, M. Anand, and I. Lee. 2007. Compositional Analysis Framework Using EDP Resource Models. In RTSS.

Digital Library

[5]

L. Funaro, O. A. Ben-Yehuda, and A. Schuster. 2016. Ginseng: Market-Driven LLC Allocation. In USENIX ATC.

Digital Library

[6]

M. Hassan, H. Patel, and R. Pellizzoni. 2015. A framework for scheduling DRAM memory accesses for multi-core mixed-time critical systems. In RTAS.

[7]

D. Kim, H. Kim, N. S. Kim, and J. Huh. 2015. vCache: Architectural Support for Transparent and Isolated Virtual LLCs in Virtualized Environments. In MICRO.

Digital Library

[8]

H. Kim and R. Rajkumar. 2016. Real-Time Cache Management for Multi-Core Virtualization. In EMSOFT.

Digital Library

[9]

J. Lee, S. Xi, S. Chen, L. T. X. Phan, C. Gill, I. Lee, C. Lu, and O. Sokolsky. 2012. Realizing Compositional Scheduling through Virtualization. In RTAS.

Digital Library

[10]

H. Leontyev and J. H. Anderson. 2008. A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing Guarantees. In ECRTS.

Digital Library

[11]

G. Lipari and E. Bini. 2010. A Framework for Hierarchical Scheduling on Multiprocessors: From Application Requirements to Run-Time Allocation. In RTSS.

Digital Library

[12]

N. Navet, B. Delord, and M. Baumeister. 2010. Virtualization in Automotive Embedded Systems: An Outlook. In RTS Embedded Systems.

[13]

I. Shin and I. Lee. 2003. Periodic Resource Model for Compositional Real-Time Guarantees. In RTSS.

Digital Library

[14]

S. Xi, M. Xu, C. Lu, L. T. X. Phan, C. Gill, O. Sokolsky, and I. Lee. 2014. Real-time Multi-core Virtual Machine Scheduling in Xen. In EMSOFT.

Digital Library

[15]

M. Xu, R. Gifford, and L. T. X. Phan. 2019. Holistic multi-resource allocation for multicore real-time virtualization systems. In Technical Report. http://www.cis.upenn.edu/~linhphan/papers/dac19-vC2M-techreport.pdf.

[16]

M. Xu, L. T. X. Phan, H.-Y. Choi, and I. Lee. 2017. vCAT: Dynamic Cache Management using CAT Virtualization. In RTAS.

[17]

M. Xu, L. T. X. Phan, I. Lee, O. Sokolsky, S. Xi, C. Lu, and C. Gill. 2013. Cache-aware compositional analysis of real-time multicore virtualization platforms. In RTSS.

Digital Library

[18]

H. Yun, G. Yao, R. Pellizzoni, M. Caccamo, and L. Sha. 2013. MemGuard: Memory bandwidth reservation system for efficient performance isolation in multi-core platforms. In RTAS.

[19]

Y. Zhou and D. Wentzlaff. 2016. MITTS: Memory Inter-arrival Time Traffic Shaping. In ISCA.

Digital Library

Cited By

Ortiz LGuasque ABalbastre PSimó JCrespo A(2024)Schedulability Analysis in Fixed-Priority Real-Time Multicore Systems with ContentionApplied Sciences10.3390/app1410403314:10(4033)Online publication date: 9-May-2024
https://doi.org/10.3390/app14104033
Gifford RGalarza-Jimenez FXuan Phan LZamani M(2024)Decntr: Optimizing Safety and Schedulability with Multi-Mode Control and Resource Allocation Co-Design2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS61025.2024.00032(306-319)Online publication date: 13-May-2024
https://doi.org/10.1109/RTAS61025.2024.00032
Savino AGala GCinque MFohler G(2024)Multicore DRAM Bank-& Row-Conflict Bomb for Timing Attacks in Mixed-Criticality Systems2024 IEEE 27th International Symposium on Real-Time Distributed Computing (ISORC)10.1109/ISORC61049.2024.10551337(1-10)Online publication date: 22-May-2024
https://doi.org/10.1109/ISORC61049.2024.10551337
Show More Cited By

Holistic multi-resource allocation for multicore real-time virtualization
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management

Recommendations

Real-time cache management for multi-core virtualization
EMSOFT '16: Proceedings of the 13th International Conference on Embedded Software

Real-time virtualization techniques have been investigated with the primary goal of consolidating multiple real-time systems onto a single hardware platform while ensuring timing predictability. However, a shared last-level cache (LLC) on recent multi-...
Predictable Shared Cache Management for Multi-Core Real-Time Virtualization
Special Issue on Autonomous Battery-Free Sensing and Communication, Special Issue on ESWEEK 2016 and Regular Papers

Real-time virtualization has gained much attention for the consolidation of multiple real-time systems onto a single hardware platform while ensuring timing predictability. However, a shared last-level cache (LLC) on modern multi-core platforms can ...
Research on resource allocation for multi-tier web applications in a virtualization environment

Resource allocation for multi-tier web applications in virtualization environments is one of the most important problems in autonomous computing. On one hand, the more resources that are provisioned to a multitier web application, the easier it is to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019

June 2019

1378 pages

ISBN:9781450367257

DOI:10.1145/3316781

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

DAC '19

Sponsor:

SIGDA

DAC '19: The 56th Annual Design Automation Conference 2019

June 2 - 6, 2019

NV, Las Vegas, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
267
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)6

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ortiz LGuasque ABalbastre PSimó JCrespo A(2024)Schedulability Analysis in Fixed-Priority Real-Time Multicore Systems with ContentionApplied Sciences10.3390/app1410403314:10(4033)Online publication date: 9-May-2024
https://doi.org/10.3390/app14104033
Gifford RGalarza-Jimenez FXuan Phan LZamani M(2024)Decntr: Optimizing Safety and Schedulability with Multi-Mode Control and Resource Allocation Co-Design2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS61025.2024.00032(306-319)Online publication date: 13-May-2024
https://doi.org/10.1109/RTAS61025.2024.00032
Savino AGala GCinque MFohler G(2024)Multicore DRAM Bank-& Row-Conflict Bomb for Timing Attacks in Mixed-Criticality Systems2024 IEEE 27th International Symposium on Real-Time Distributed Computing (ISORC)10.1109/ISORC61049.2024.10551337(1-10)Online publication date: 22-May-2024
https://doi.org/10.1109/ISORC61049.2024.10551337
Lin YDeng QHan MFeng ZWang SPeng Q(2024)LAG-based schedulability analysis for preemptive global EDF scheduling with dynamic cache allocationJournal of Systems Architecture10.1016/j.sysarc.2023.103045147(103045)Online publication date: Mar-2024
https://doi.org/10.1016/j.sysarc.2023.103045
Lin YSun JDeng QHan MFeng ZWang S(2023)LAG-Based Analysis for Preemptive Global Scheduling with Dynamic Cache Allocation2023 IEEE 29th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)10.1109/RTCSA58653.2023.00022(107-116)Online publication date: 30-Aug-2023
https://doi.org/10.1109/RTCSA58653.2023.00022
Sohal PBechtel MMancuso RYun HKrieger O(2022)A Closer Look at Intel Resource Director Technology (RDT)Proceedings of the 30th International Conference on Real-Time Networks and Systems10.1145/3534879.3534882(127-139)Online publication date: 7-Jun-2022
https://dl.acm.org/doi/10.1145/3534879.3534882
Nie LFan CLin SZhang LLi YLi J(2022)Holistic Resource Allocation Under Federated Scheduling for Parallel Real-time TasksACM Transactions on Embedded Computing Systems10.1145/348946721:1(1-29)Online publication date: 14-Jan-2022
https://dl.acm.org/doi/10.1145/3489467
Sheikh SPasha M(2022)Energy-Efficient Cache-Aware Scheduling on Heterogeneous Multicore SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.309058733:1(206-217)Online publication date: 1-Jan-2022
https://doi.org/10.1109/TPDS.2021.3090587
Gifford RPhan L(2022)Multi-mode on Multi-core: Making the best of both worlds with Omni2022 IEEE Real-Time Systems Symposium (RTSS)10.1109/RTSS55097.2022.00020(118-131)Online publication date: Dec-2022
https://doi.org/10.1109/RTSS55097.2022.00020
Aurora Dugo ALefoul JBen-Salem AHarnois Sde Magalhaes FNicolescu G(2022)Efficient Scheduling, Mapping and Memory Bandwidth Allocation for Safety-Critical Systems2022 20th IEEE Interregional NEWCAS Conference (NEWCAS)10.1109/NEWCAS52662.2022.9842219(342-346)Online publication date: 19-Jun-2022
https://doi.org/10.1109/NEWCAS52662.2022.9842219
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents