Please use this identifier to cite or link to this item: https://doi.org/10.1145/2390191.2390200
Title: Accelerating throughput-aware runtime mapping for heterogeneous MPSoCs
Authors: Singh, A.K.
Kumar, A. 
Srikanthan, T.
Keywords: Design-space exploration
Embedded systems
Energy consumption
Multimedia applications
Multiprocessor systems-on-chip
Runtime mapping
Synchronous data-flow graphs
Throughput
Issue Date: Dec-2012
Source: Singh, A.K.,Kumar, A.,Srikanthan, T. (2012-12). Accelerating throughput-aware runtime mapping for heterogeneous MPSoCs. ACM Transactions on Design Automation of Electronic Systems 18 (1) : -. ScholarBank@NUS Repository. https://doi.org/10.1145/2390191.2390200
Abstract: Modern embedded systems need to support multiple time-constrained multimedia applications that often employ multiprocessor-systems-on-chip (MPSoCs). Such systems need to be optimized for resource usage and energy consumption. It is well understood that a design-time approach cannot provide timing guarantees for all the applications due to its inability to cater for dynamism in applications. However, a runtime approach consumes large computation requirements at runtime and hence may not lend well to constrained-aware mapping. In this article, we present a hybrid approach for efficient mapping of applications in such systems. For each application to be supported in the system, the approach performs extensive design-space exploration (DSE) at design time to derive multiple design points representing throughput and energy consumption at different resource combinations. One of these points is selected at runtime efficiently, depending upon the desired throughput while optimizing for energy consumption and resource usage. While most of the existing DSE strategies consider a fixed multiprocessor platform architecture, our DSE considers a generic architecture, making DSE results applicable to any target platform. All the compute-intensive analysis is performed during DSE, which leaves for minimum computation at runtime. The approach is capable of handling dynamism in applications by considering their runtime aspects and providing timing guarantees. The presented approach is used to carry out a DSE case study for models of real-life multimedia applications: H.263 decoder, H.263 encoder, MPEG-4 decoder, JPEG decoder, sample rate converter, and MP3 decoder. At runtime, the design points are used to map the applications on a heterogeneous MPSoC. Experimental results reveal that the proposed approach provides faster DSE, better design points, and efficient runtime mapping when compared to other approaches. In particular, we show that DSE is faster by 83% and runtime mapping is accelerated by 93% for some cases. Further, we study the scalability of the approach by considering applications with large numbers of tasks. © 2012 ACM.
Source Title: ACM Transactions on Design Automation of Electronic Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/54861
ISSN: 10844309
DOI: 10.1145/2390191.2390200
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

23
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

6
checked on Nov 6, 2017

Page view(s)

31
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.