MAPS: Mapping Concurrent Dataflow Applications to Heterogeneous MPSoCs
- 28 October 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 9 (1), 527-545
- https://doi.org/10.1109/tii.2011.2173941
Abstract
Processor Systems on Chip (MPSoCs) in order to cope with the increasing applications demands and the tight energy budget of portable devices. The complexity of these systems makes them difficult to program, which has caused academia and industry to look for alternative methodologies and models. In the particular case of multimedia and baseband processing, dataflow models are being proposed and appear to be a sensible choice to represent applications. While high-level models, like dataflow, increase programmers' productivity, new, powerful tools are badly required that lower the abstract specification into an efficient implementation. In this paper, a framework is presented that provides support for mapping multiple dataflow applications onto heterogeneous MPSoCs. The framework is aware of design constraints, provides different means for performance estimation and supports a variety of mapping heuristics. The tool is showcased on three applications on a virtual platform containing heterogeneous processing elements. The heuristics for single applications reported a speedup of up to 40% when compared against random walk. The multi-application component helped to find an appropriate scheduling configuration that met real-time constraints when the three applications were running simultaneously.Keywords
This publication has 28 references indexed in Scilit:
- Trace-based KPN composability analysis for mapping simultaneous applications to MPSoC platformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- MPSoC programming using the MAPS compilerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Task management in MPSoCsPublished by Association for Computing Machinery (ACM) ,2009
- Multiprocessor SoC software design flowsIEEE Signal Processing Magazine, 2009
- Generation and calibration of compositional performance analysis models for multi-processor systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Analytic modeling of network processors for parallel workload mappingACM Transactions on Embedded Computing Systems, 2009
- Analyzing composability of applications on MPSoC platformsJournal of Systems Architecture, 2008
- ProtothreadsPublished by Association for Computing Machinery (ACM) ,2006
- A general framework for analysing system properties in platform-based embedded system designsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973