research-article

Run-time resource management based on design space exploration

Authors:

Chantal Ykman-Couvreur,

Philipp A. Hartmann,

Gianluca Palermo,

Fabien Colas-Bigey,

Laurent SanAuthors Info & Claims

CODES+ISSS '12: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

Pages 557 - 566

https://doi.org/10.1145/2380445.2380530

Published: 07 October 2012 Publication History

Abstract

A main challenge in today's embedded system design is to find the perfect balance between performance and power consumption. This paper presents a run-time resource management framework for embedded heterogeneous multi-core platforms. It allows dynamic adaptation to changing application context and transparent optimization of the platform resource usage following a distributed and hierarchical approach. A Global Resource Manager (GRM) is running in parallel with the central manager of the application on the host processor of the platform. Each IP core of the platform can execute its own Local Resource Manager (LRM), and the GRM conforms to practices of each LRM.

The operating points managed by the GRM are identified in a design-space exploration phase as a set of Pareto-optimal configurations of the application and their impacts with regards to the quality of experience, performance and energy consumption. The GRM has already been integrated in a POSIX version of an audio-driven video surveillance application in order to maximize its QoE parameters with respect to the battery duration and the energy budget of the platform, used to analyze the GRM efficiency.

References

[1]

AUTOSAR - AUTomotive Open System ARchitecture. http://www.autosar.org.

[2]

Multicore Association. http://www.multicore-association.org.

[3]

NoTA world. http://www.notaworld.org.

[4]

ARINC 653 - An avionics standard for aafe, partitioned systems, Aug. 2008. IEEE seminar.

[5]

S. Adve, V. Adve, G. Agha, M. Frank, M. Garzarán, J. Hart, W. Hwu, R. Johnson, L. Kale, R. Kumar, D. Marinov, K. Nahrstedt, D. Padua, M. Parthasarathy, S. Patel, G. Rosu, D. Roth, M. Snir, J. Torrellas, and C. Zilles. Parallel computing research at illinois - the UPCRC agenda. Technical report, University of Illinois, Urbana-Champaign, November 2008.

[6]

ARTEMIS. Strategic research agenda, 2011. http://www.artemis.eu.

[7]

M. Bassiri and H. S. Shahhoseini. Mitigating reconfiguration overhead in on-line task scheduling for reconfigurable computing systems. In International Conference on Computer Engineering and Technology, 2010.

[8]

J. Brandt, F. Chen, V. D. Sapio, A. Gentile, J. Mayo, P. Pebay, D. Roe, D. Thompson, and M. Wong. Combining virtualization, resource characterization, and resource management to enable efficient high performance compute platforms through intelligent dynamic resource allocation. In International Symposium on Parallel and Distributed Processing, 2010.

[9]

S. Gheorghita, M. Palkovic, J. Hamers, A.Vandecappelle, S. Mamagkakis, T. Basten, L. Eeckhout, H. Corporaal, F. Catthoor, F. Vandeputte, and K. D. Bosschere. System scenario based design of dynamic embedded systems. ACM Transactions On Design Automation of Electronic Systems, 14(1), January 2009.

Digital Library

[10]

G. Palermo, C. Silvano, and V. Zaccaria. ReSPIR: A response surface-based pareto iterative refinement for application-specific design space exploration. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 28(12):1816--1829, 2009.

Digital Library

[11]

The COMPLEX project (247999). Codesign and power management in platform-based design space exploration. http://complex.offis.de.

[12]

C. Ykman-Couvreur. Exploration framework for run-time resource management of embedded multi-core platforms. In International Conference on Embedded Computer Systems: Architectures, MOdeling, and Simulation, Samos, Greece, July 2010.

[13]

C. Ykman-Couvreur, P. Avasare, G. Mariani, G. Palermo, C. Silvano, and V. Zaccaria. Linking run-time resource management of embedded multi-core platforms with automated design-time exploration. Computers Digital Techniques, IET, 5(2):123--135, March 2011.

[14]

C. Ykman-Couvreur, F. Catthoor, J. Vounckx, A. Folens, and F. Louagie. Energy-aware dynamic task scheduling applied to a real-time multimedia application on an Xscale board. Journal of Low Power Electronics (JOLPE), 1(3):226--237, December 2005.

[15]

C. Ykman-Couvreur, V. Nollet, F. Catthoor, and H. Corporaal. Fast multidimension multichoice knapsack heuristic for MP-SoC run-time management. ACM Transactions on Embedded Computing Systems, 10(3):35:1--35:16, April 2011.

Digital Library

[16]

C. Ykman-Couvreur, V. Nollet, T. Marescaux, E. Brockmeyer, F. Catthoor, and H. Corporaal. Design-time application mapping and platform exploration for MP-SoC customized run-time management. Computers Digital Techniques, IET, 1(2):120--128, March 2007.

[17]

T. Zitterell and C. Scholl. A probabilistic and energy-efficient scheduling approach for online application in real-time systems. In Design Automation Conference, June 2010.

Digital Library

Cited By

Sinaei SPimentel AFatemi O(2017)Run-time resource allocation for embedded Multiprocessor System-on-Chip using tree-based design space exploration2017 12th International Conference on Design & Technology of Integrated Systems In Nanoscale Era (DTIS)10.1109/DTIS.2017.7929873(1-6)Online publication date: Apr-2017
https://doi.org/10.1109/DTIS.2017.7929873
Pagani SShafique MHenkel J(2017)Design Space Exploration and Run-Time Adaptation for Multi-core Resource Management Under Performance and Power ConstraintsHandbook of Hardware/Software Codesign10.1007/978-94-017-7358-4_11-1(1-32)Online publication date: 8-Apr-2017
https://doi.org/10.1007/978-94-017-7358-4_11-1
Pagani SShafique MHenkel J(2017)Design Space Exploration and Run-Time Adaptation for Multicore Resource Management Under Performance and Power ConstraintsHandbook of Hardware/Software Codesign10.1007/978-94-017-7267-9_11(301-332)Online publication date: 27-Sep-2017
https://doi.org/10.1007/978-94-017-7267-9_11
Show More Cited By

Index Terms

Run-time resource management based on design space exploration
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Hardware
  1. Hardware validation

Recommendations

The Agamid design-space exploration framework

The emergence of many-core processors raises novel demands to system design. Power-limitations and abundant parallelism require for efficient and scalable run-time management. The integration of dedicated hardware to enhance the performance of the run-...
A Safari Through the MPSoC Run-Time Management Jungle

The multiprocessor SoC (MPSoC) revolution is fueled by the need to execute multiple advanced multimedia applications on a single embedded computing platform. At design-time, the applications that will run in parallel and their respective user ...
Energy-Efficient Run-Time Mapping and Thread Partitioning of Concurrent OpenCL Applications on CPU-GPU MPSoCs
Special Issue ESWEEK 2017, CASES 2017, CODES + ISSS 2017 and EMSOFT 2017

Heterogeneous Multi-Processor Systems-on-Chips (MPSoCs) containing CPU and GPU cores are typically required to execute applications concurrently. However, as will be shown in this paper, existing approaches are not well suited for concurrent ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CODES+ISSS '12: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

October 2012

596 pages

ISBN:9781450314268

DOI:10.1145/2380445

General Chairs:
Ahmed Jerraya
CEA
,
Luca Carloni
Columbia University
,
Program Chairs:
Naehyuck Chang
Seoul National University, Korea
,
Franco Fummi
University of Verona, Italy

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWEEK'12

Sponsor:

ESWEEK'12: Eighth Embedded System Week

October 7 - 12, 2012

Tampere, Finland

Acceptance Rates

CODES+ISSS '12 Paper Acceptance Rate 48 of 163 submissions, 29%;

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
140
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sinaei SPimentel AFatemi O(2017)Run-time resource allocation for embedded Multiprocessor System-on-Chip using tree-based design space exploration2017 12th International Conference on Design & Technology of Integrated Systems In Nanoscale Era (DTIS)10.1109/DTIS.2017.7929873(1-6)Online publication date: Apr-2017
https://doi.org/10.1109/DTIS.2017.7929873
Pagani SShafique MHenkel J(2017)Design Space Exploration and Run-Time Adaptation for Multi-core Resource Management Under Performance and Power ConstraintsHandbook of Hardware/Software Codesign10.1007/978-94-017-7358-4_11-1(1-32)Online publication date: 8-Apr-2017
https://doi.org/10.1007/978-94-017-7358-4_11-1
Pagani SShafique MHenkel J(2017)Design Space Exploration and Run-Time Adaptation for Multicore Resource Management Under Performance and Power ConstraintsHandbook of Hardware/Software Codesign10.1007/978-94-017-7267-9_11(301-332)Online publication date: 27-Sep-2017
https://doi.org/10.1007/978-94-017-7267-9_11
Singh AShafique MKumar AHenkel J(2015)Resource and Throughput Aware Execution Trace Analysis for Efficient Run-Time Mapping on MPSoCsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2015.244693835:1(72-85)Online publication date: 18-Dec-2015
https://dl.acm.org/doi/10.1109/TCAD.2015.2446938
Yassin YKjeldsberg PCatthoor F(2015)System scenario framework evaluation on EFM32 using the H264/AVC encoder control structure2015 European Conference on Circuit Theory and Design (ECCTD)10.1109/ECCTD.2015.7300121(1-4)Online publication date: Aug-2015
https://doi.org/10.1109/ECCTD.2015.7300121
Paone EGadioli DPalermo GZaccaria VSilvano C(2014)Evaluating orthogonality between application auto-tuning and run-time resource management for adaptive OpenCL applications2014 IEEE 25th International Conference on Application-Specific Systems, Architectures and Processors10.1109/ASAP.2014.6868651(161-168)Online publication date: Jun-2014
https://doi.org/10.1109/ASAP.2014.6868651
Luppold AMenhorn BFalk HSlomka F(2013)A new concept for system-level design of runtime reconfigurable real-time systemsACM SIGBED Review10.1145/2583687.258370110:4(57-60)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1145/2583687.2583701
Khanh PSingh AKumar AAung K(2013)Incorporating Energy and Throughput Awareness in Design Space Exploration and Run-Time Mapping for Heterogeneous MPSoCsProceedings of the 2013 Euromicro Conference on Digital System Design10.1109/DSD.2013.61(513-521)Online publication date: 4-Sep-2013
https://dl.acm.org/doi/10.1109/DSD.2013.61
Grüttner KHartmann PHylla KRosinger SNebel WHerrera FVillar EBrandolese CFornaciari WPalermo GYkman-Couvreur CQuaglia DFerrero FValencia R(2013)The COMPLEX reference framework for HW/SW co-design and power management supporting platform-based design-space explorationMicroprocessors & Microsystems10.1016/j.micpro.2013.09.00137:8(966-980)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.micpro.2013.09.001

View Options

Get Access

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