research-article

Enabling Adaptive Techniques in Heterogeneous MPSoCs Based on Virtualization

Authors:

Sameer Varyani,

Leandro Soares Indrusiak,

Marcelo Mandelli,

Gabriel Marchesan Almeida,

Eduardo Wachter,

Fernando Moraes,

Gilles SassatelliAuthors Info & Claims

ACM Transactions on Reconfigurable Technology and Systems (TRETS), Volume 5, Issue 3

Article No.: 17, Pages 1 - 11

https://doi.org/10.1145/2362374.2362381

Published: 01 October 2012 Publication History

Abstract

This article explores the use of virtualization to enable mechanisms like task migration and dynamic mapping in heterogeneous MPSoCs, thereby targeting the design of systems capable of adapt their behavior to time-changing workloads. Because tasks may have to be mapped to target processors with different instruction set architectures, we propose the use of Low Level Virtual Machine (LLVM) to postcompile the tasks at runtime depending on their target processor. A novel dynamic mapping heuristic is also proposed, aiming to exploit the advantages of specialized processors while taking into account the overheads imposed by virtualization. Extensive experimental work at different levels of abstraction---FPGA prototype, RTL and system-level simulation---is presented to evaluate the proposed techniques.

References

[1]

Adve, V., Lattner, C., Brukman, M., Shukla, A., and Gaeke, B. 2003. LLVA: A low-level virtual instruction set architecture. In Proceedings of the International Symposium on Microarchitecture (MICRO’03). 205--216.

Digital Library

[2]

Aguiar, A. C. P., Magalhães, F., and Hessel, F. 2011. Embedded virtualization for the next generation of cluster-based MPSoCs. In Proceedings of the IEEE International Symposium on Rapid System Prototyping (RSP’11). 113--119.

[3]

Almeida, G. M., Varyani, S., Busseuil, R., Sassatelli, G., Benoit, P., Torres, L., Carara, E. A., and Moraes, F. 2010. Evaluating the impact of task migration in multi-processor systems-on-chip. In Proceedings of the Symposium on Integrated Circuits and Systems Design (SBCCI’10). 73--78.

Digital Library

[4]

Chou, C.-L. and Marculescu, R. 2010. Run-time task allocation considering user behavior in embedded multiprocessor networks-on-chip. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 29, 1, 78--91.

Digital Library

[5]

Dehnert, J. Grant, B. K., Banning, J. P., Johnson, R., Kistler, T., Klaiber, A., and Mattson, J. 2003. The Transmeta Code Morphing Software: Using speculation, recovery and adaptive retranslation to address real-life challenges. In Proceedings of the International Symposium on Code Generation and Optimization. 15--24.

Digital Library

[6]

Faruque, M. A., Krist, R., and Henkel, J. 2008. ADAM: Run-time Agent-based distributed application mapping for on-chip communication. In Proceedings of the Design Automation Conference. 760--765.

Digital Library

[7]

Grasset, A., Rousseau, F., and Jerraya, A. 2008. Network interface generation for MPSOC: From communication service requirements to RTL implementation. In Proceedings of the IEEE International Symposium on Rapid System Prototyping (RSP’08). 66--69.

Digital Library

[8]

Hölzenspies, P. K. F., Hurink, J. L., Kuper, J., and Smit, G. J. M. 2008. Run-time spatial mapping of streaming applications to a heterogeneous multi-processor system-on-chip (MPSOC). In Proceedings of the Design, Automation and Test in Europe Conference (DATE’08). 212--217.

Digital Library

[9]

Huang, J., Raabe, A., Buckl, C., and Knoll, A. 2011. A workflow for runtime adaptive task allocation on heterogeneous MPSoCs. In Proceedings of the Design, Automation and Test in Europe Conference (DATE’11). 1--6.

[10]

Kranenburg, T. 2009. Reference design of a portable and customizable microprocessor for rapid system prototyping. Master’s thesis, Delft University.

[11]

Mandelli, M., Amory, A., Ost, L., and Moraes, F. 2011. Multi-Task Dynamic Mapping onto NoC-based MPSoCs. In Proceedings of the Symposium on Integrated Circuits and Systems Design (SBCCI’11). 191--196.

Digital Library

[12]

Nollet, V. 2005. Low cost task migration initiation in a heterogeneous MPSoC. In Proceedings of the Automation and Test in Europe Conference (DATE’05). 252--253.

Digital Library

[13]

Ost, L., Guindani, G., Indrusiak, L.S., Määttä, S., and Moraes, F. 2011. Exploring NoC-based MPSoC design space with power estimation models. IEEE Des. Test Comput. 28, 2, 16--29.

Digital Library

[14]

Roth, C., Almeida, G. M, Sander, O., Ost, L., Hebert, N., Sassatelli, G., Benoit, P, Torres, L., and Becker, J. 2011. Modular framework for multi-level multi-device MPSoC simulation. In Proceedings of the Reconfigurable Architectures Workshop (RAW’11). 136--142.

Digital Library

[15]

Schranzhofer, A., Chen, J.-J., and Thiele, L. 2010. Dynamic power-aware mapping of applications onto heterogeneous MPSoC platforms. IEEE Trans. Indust. Informatics 6, 4, 692--707.

[16]

Shen, H. and Pétrot, F. 2009. Novel task migration framework on configurable heterogeneous MPSoC platforms. In Proceedings of the Asia South Pacific Design Automation Conference (ASP-DAC’09). 733--738.

Digital Library

[17]

Singh, A. K., Srikanthan, T., Kumar, A., and Jigang, W. 2010. Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms. J. Syst. Archit. 56, 7, 242--255.

Digital Library

[18]

Smit, L. T., Hurink, J., and Smit, G. J. M. 2005. Run-time mapping of applications to a heterogeneous SoC. In Proceedings of the International Symposium on System-on-Chip (SoC’05). 78--81.

Cited By

Quan WPimentel AChatha KErnst RRaghunathan AIyer R(2014)A system-level simulation framework for evaluating task migration in MPSoCsProceedings of the 2014 International Conference on Compilers, Architecture and Synthesis for Embedded Systems10.1145/2656106.2656111(1-9)Online publication date: 12-Oct-2014
https://dl.acm.org/doi/10.1145/2656106.2656111
Sun Mingsong Ren Wenwen (2013)Improvement on dynamic migration technology of virtual machine based on XenIfost10.1109/IFOST.2013.6616868(124-127)Online publication date: Jun-2013
https://doi.org/10.1109/IFOST.2013.6616868
Shafik RAl-Hashimi BChakrabarty K(2013)System-Level Design MethodologyEnergy-Efficient Fault-Tolerant Systems10.1007/978-1-4614-4193-9_5(169-210)Online publication date: 12-Jul-2013
https://doi.org/10.1007/978-1-4614-4193-9_5

Index Terms

Enabling Adaptive Techniques in Heterogeneous MPSoCs Based on Virtualization
1. Computer systems organization
2. Hardware
  1. Hardware validation

Recommendations

Enabling Efficient Hypervisor-as-a-Service Clouds with Ephemeral Virtualization
VEE '16

When considering a hypervisor, cloud providers must balance conflicting requirements for simple, secure code bases with more complex, feature-filled offerings. This paper introduces Dichotomy, a new two-layer cloud architecture in which the roles of the ...
Enabling Efficient Hypervisor-as-a-Service Clouds with Ephemeral Virtualization
VEE '16: Proceedings of the12th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments

When considering a hypervisor, cloud providers must balance conflicting requirements for simple, secure code bases with more complex, feature-filled offerings. This paper introduces Dichotomy, a new two-layer cloud architecture in which the roles of the ...
Reviewing the World of Virtualization
ISMS '12: Proceedings of the 2012 Third International Conference on Intelligent Systems Modelling and Simulation

The latest talk in IT industry is about server virtualization. Virtualization increase server utilization rates. Along with this, it lets you consolidate multiple operating systems and applications as per physical server and deploy new applications in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Reconfigurable Technology and Systems

ACM Transactions on Reconfigurable Technology and Systems Volume 5, Issue 3

October 2012

102 pages

ISSN:1936-7406

EISSN:1936-7414

DOI:10.1145/2362374

Issue’s Table of Contents

Copyright © 2012 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 ACM 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2012

Accepted: 01 March 2012

Revised: 01 February 2012

Received: 01 October 2011

Published in TRETS Volume 5, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
319
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Quan WPimentel AChatha KErnst RRaghunathan AIyer R(2014)A system-level simulation framework for evaluating task migration in MPSoCsProceedings of the 2014 International Conference on Compilers, Architecture and Synthesis for Embedded Systems10.1145/2656106.2656111(1-9)Online publication date: 12-Oct-2014
https://dl.acm.org/doi/10.1145/2656106.2656111
Sun Mingsong Ren Wenwen (2013)Improvement on dynamic migration technology of virtual machine based on XenIfost10.1109/IFOST.2013.6616868(124-127)Online publication date: Jun-2013
https://doi.org/10.1109/IFOST.2013.6616868
Shafik RAl-Hashimi BChakrabarty K(2013)System-Level Design MethodologyEnergy-Efficient Fault-Tolerant Systems10.1007/978-1-4614-4193-9_5(169-210)Online publication date: 12-Jul-2013
https://doi.org/10.1007/978-1-4614-4193-9_5

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents