Run-time spatial resource management for real-time applications on heterogeneous MPSoCs

Authors:
Timon D. ter Braak;Philip K. F. Hölzenspies;Jan Kuper;Johann L. Hurink;Gerard J. M. Smit
Affiliations:
University of Twente, AE Enschede, The Netherlands;University of Twente, AE Enschede, The Netherlands;University of Twente, AE Enschede, The Netherlands;University of Twente, AE Enschede, The Netherlands;University of Twente, AE Enschede, The Netherlands
Venue:
Proceedings of the Conference on Design, Automation and Test in Europe
Year:
2010

Citing 14
Cited 3

Knapsack problems: algorithms and computer implementations

Knapsack problems: algorithms and computer implementations
TGFF: task graphs for free

Proceedings of the 6th international workshop on Hardware/software codesign
Single-ISA Heterogeneous Multi-Core Architectures: The Potential for Processor Power Reduction

Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture
Overview of the MPSoC design challenge

Proceedings of the 43rd annual Design Automation Conference
Throughput Analysis of Synchronous Data Flow Graphs

ACSD '06 Proceedings of the Sixth International Conference on Application of Concurrency to System Design
An efficient approximation for the generalized assignment problem

Information Processing Letters
Online resource management in a multiprocessor with a network-on-chip

Proceedings of the 2007 ACM symposium on Applied computing
Undisrupted quality-of-service during reconfiguration of multiple applications in networks on chip

Proceedings of the conference on Design, automation and test in Europe
Multiprocessor resource allocation for throughput-constrained synchronous dataflow graphs

Proceedings of the 44th annual Design Automation Conference
ADAM: run-time agent-based distributed application mapping for on-chip communication

Proceedings of the 45th annual Design Automation Conference
Parametric throughput analysis of synchronous data flow graphs

Proceedings of the conference on Design, automation and test in Europe
Run-time spatial mapping of streaming applications to a heterogeneous multi-processor system-on-chip (MPSoC)

Proceedings of the conference on Design, automation and test in Europe
User-aware dynamic task allocation in networks-on-chip

Proceedings of the conference on Design, automation and test in Europe
An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems

Proceedings of the Conference on Design, Automation and Test in Europe

Online allocation for contention-free-routing NoCs

Proceedings of the 2012 Interconnection Network Architecture: On-Chip, Multi-Chip Workshop
Mapping on multi/many-core systems: survey of current and emerging trends

Proceedings of the 50th Annual Design Automation Conference
On the design space exploration through the Hellfire Framework

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Design-time application mapping is limited to a predefined set of applications and a static platform. Resource management at run-time is required to handle future changes in the application set, and to provide some degree of fault tolerance, due to imperfect production processes and wear of materials. This paper concerns resource allocation at run-time, allowing multiple real-time applications to run simultaneously on a heterogeneous MPSoC. Low-complexity algorithms are required, in order to respond fast enough to unpredictable execution requests. We present a decomposition of this problem into four phases. The allocation of tasks to specific locations in the platform is the main contribution of this work. Experiments on a real platform show the feasibility of this approach, with execution times in tens of milliseconds for a single allocation attempt.