A Multi-Objective Model Oriented Mapping Approach for NoC-based Computing Systems
- 12 July 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 28 (3) , 662-676
Abstract
In this paper, a multi-objective, i.e., reliability, communication energy, performance, co-optimization model oriented mapping approach is proposed to find optimal mappings when applications are mapped onto network-on-chip (NoC) based reconfigurable architectures. A co-optimization model, defined as reliability efficiency model (REM), is developed to evaluate the overall reliability efficiency of a mapping. In REM, reliability efficiency is defined as the reliability profit at the same energy latency product. Based on REM, a mapping approach, referred to as priority and compensation factor oriented branch and bound (PCBB), is introduced to figure out the best mapping pattern. Two techniques, priority allocation and compensation factor utilization, are adopted to make a tradeoff between search efficiency and accuracy. Experimental results show that the proposed approach has three major contributions compared to state-of-the-art approaches. (1) PCBB is highly efficient in finding best mappings, with a 3x and 720x speedup compared to branch and bound (BB) and simulated annealing (SA). (2) PCBB is able to dynamically remap after the reconfiguration of the architecture. (3) General quantitative evaluation for reliability, communication energy and performance are made respectively before integrated into the unified model REM, whereas other similar models only touch upon two of them quantitatively.Keywords
This publication has 27 references indexed in Scilit:
- Fault-Tolerant Topology Generation Method for Application-Specific Network-on-ChipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- TAPP: Temperature-Aware Application Mapping for NoC-Based Many-Core Processors2015
- Deterministic Synthesis of Hybrid Application-Specific Network-on-Chip TopologiesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014
- Power-aware dynamic mapping heuristics for NoC-based MPSoCs using a unified model-based approachACM Transactions on Embedded Computing Systems, 2013
- A Reliability-Aware Multi-application Mapping Technique in Networks-on-Chip2013
- Exploiting Emergence in On-Chip InterconnectsIEEE Transactions on Computers, 2012
- A Multi-objective Mapping Strategy for Application Specific Emesh Network-on-Chip (NoC)2012
- Energy-aware mapping for tile-based NoC architectures under performance constraints2003
- Route packets, net wires2001
- Simulated AnnealingStatistical Science, 1993