Run-time spatial mapping of streaming applications to a heterogeneous multi-processor system-on-chip (MPSoC)

Authors:
Philip K. F. Hölzenspies;Johann L. Hurink;Jan Kuper;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
Venue:
Proceedings of the conference on Design, automation and test in Europe
Year:
2008

Citing 8
Cited 14

Knapsack problems: algorithms and computer implementations

Knapsack problems: algorithms and computer implementations
Stream Processors: Progammability and Efficiency

Queue - DSPs
PARLGRAN: parallelism granularity selection for scheduling task chains on dynamically reconfigurable architectures

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Online resource management in a multiprocessor with a network-on-chip

Proceedings of the 2007 ACM symposium on Applied computing
Efficient computation of buffer capacities for cyclo-static dataflow graphs

Proceedings of the 44th annual Design Automation Conference
The Chameleon architecture for streaming DSP applications

EURASIP Journal on Embedded Systems
Resource Manager for Non-preemptive Heterogeneous Multiprocessor System-on-chip

ESTMED '06 Proceedings of the 2006 IEEE/ACM/IFIP Workshop on Embedded Systems for Real Time Multimedia
Cycle-static dataflow

IEEE Transactions on Signal Processing

Towards embedded runtime system level optimization for MPSoCs: on-chip task allocation

Proceedings of the 19th ACM Great Lakes symposium on VLSI
Efficient Heuristics for Minimizing Communication Overhead in NoC-based Heterogeneous MPSoC Platforms

RSP '09 Proceedings of the 2009 IEEE/IFIP International Symposium on Rapid System Prototyping
Answer set versus integer linear programming for automatic synthesis of multiprocessor systems from real-time parallel programs

International Journal of Reconfigurable Computing - Special issue on selected papers from ReConFig 2008
Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms

Journal of Systems Architecture: the EUROMICRO Journal
Run-time spatial resource management for real-time applications on heterogeneous MPSoCs

Proceedings of the Conference on Design, Automation and Test in Europe
A workload-aware mapping approach for data-parallel programs

Proceedings of the 6th International Conference on High Performance and Embedded Architectures and Compilers
Hardware-enabled dynamic resource allocation for manycore systems using bidding-based system feedback

EURASIP Journal on Embedded Systems
Exploring dynamic mapping impact on NoC-based MPSoCs performance using a model-based framework

Proceedings of the 24th symposium on Integrated circuits and systems design
Multi-task dynamic mapping onto NoC-based MPSoCs

Proceedings of the 24th symposium on Integrated circuits and systems design
Enabling Adaptive Techniques in Heterogeneous MPSoCs Based on Virtualization

ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Dynamic task partition for video decoding on heterogeneous dual-core platforms

ACM Transactions on Embedded Computing Systems (TECS) - Special section on ESTIMedia'12, LCTES'11, rigorous embedded systems design, and multiprocessor system-on-chip for cyber-physical systems
Power-aware dynamic mapping heuristics for NoC-based MPSoCs using a unified model-based approach

ACM Transactions on Embedded Computing Systems (TECS)
A scenario-based run-time task mapping algorithm for MPSoCs

Proceedings of the 50th Annual Design Automation Conference
From UML specifications to mapping and scheduling of tasks into a NoC, with reliability considerations

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an algorithm for run-time allocation of hardware resources to software applications. We define the sub-problem of run-time spatial mapping and demonstrate our concept for streaming applications on heterogeneous MPSoCs. The underlying algorithm and the methods used therein are implemented and their use is demonstrated with an illustrative example.