Resource and Throughput Aware Execution Trace Analysis for Efficient Run-Time Mapping on MPSoCs

Amit Kumar Singh, Muhammad Shafique, Akash Kumar, Jörg Henkel

Research output: Contribution to journalArticlepeer-review


There have been several efforts on run-time mapping of applications on multiprocessor-systems-on-chip. These traditional efforts perform either on-the-fly processing or use design-time analyzed results. However, on-the-fly processing often leads to low-quality mappings, and design-time analysis becomes computationally costly for large-size problems and require huge storage for large number of applications. In this paper, we present a novel run-time mapping approach, where identification of an efficient mapping for a use-case is done by the online execution trace analysis of the active applications. The trace analysis facilitates for fast identification of the mapping while optimizing for the system resource usage and throughput of the active applications, leading to reduced energy consumption as well. By rapidly identifying the efficient mapping at run-time, the proposed approach overcomes the mappings' exploration time bottleneck for large-size problems and their storage overhead problem when compared to the traditional approaches. Our experiments show that on average the exploration time to identify the mapping is reduced 14 × when compared to state-of-the-art approaches and storage overhead is reduced by 92%. Additionally, energy and resource savings are achieved along with identification of high-quality mapping.

Original languageEnglish (US)
Article number7128364
Pages (from-to)72-85
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number1
StatePublished - Jan 2016


  • Design space exploration (DSE)
  • embedded systems
  • multiprocessor-systems-on-chip (MPSoCs)
  • run-time mapping
  • throughput constraint

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Resource and Throughput Aware Execution Trace Analysis for Efficient Run-Time Mapping on MPSoCs'. Together they form a unique fingerprint.

Cite this