Abstract:The flexibility of manycore systems to extensive applications is achieved by reconfiguring the interconnections between processing elements (PEs) and the function of PEs. The efficiency of the system is crucially determined by the mapping technique of applications. In this paper, a highly flexible reliability-aware application mapping approach is proposed for manycore network-on-chip (NoC) systems. A reliability cost model (RCM) is first presented to measure the reliability cost for a mapping pattern. This model uses the binary number 0/1 to model the reliability cost of each communication path. The overall reliability cost of a mapping pattern is evaluated by taking the cost of each path as a discrete random variable. Based on RCM, a mapping method called reliability cost ratio based branch and bound (RCRBB) is used. With this method, the best mapping among all the possible patterns is found efficiently by discarding those nonoptimal candidate mappings at early stages. The proposed application mapping approach with reliability awareness is applicable to various NoC topologies and routing algorithms, while other state-of-the-art approaches on the same topic are only limited to a specific topology and routing algorithm. Even for the same NoC architecture, the proposed approach shows significant superiority in many aspects. Experiments show that RCRBB achieves up to 9.07% reliability enhancement on average. Also, it outperforms other approaches in throughput and latency with a relatively low run time.

Adaptive Routing Algorithms for Lifetime Reliability Optimization in Network-on-Chip.

Dynamic programming-based lifetime aware adaptive routing algorithm for Network-on-Chip

Dynamic Programming-Based Lifetime Reliability Optimization in Networks-on-Chip

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

An Aging-Aware Routing Algorithm for Improving Reliability in NoC-Based Multicore Systems.

A Non-Minimal Routing Algorithm for Aging Mitigation in 2D-Mesh NoCs.

A Traffic-Aware Adaptive Routing Algorithm on A Highly Reconfigurable Network-On-Chip Architecture

A Lifetime-Aware Mapping Algorithm to Extend MTTF of Networks-on-Chip.

Design and Optimization of a Fault-Tolerant Deflection Router for Networks-on-Chip

An Efficient Adaptive Routing Algorithm for Application-Specific Network-on-Chip

A High Performance Reliable NoC Router

A Q-Learning-Based Fault-Tolerant and Congestion-Aware Adaptive Routing Algorithm for Networks-on-Chip

LARE: A Linear Approximate Reinforcement Learning Based Adaptive Routing for Network-on-Chips

Reliability-aware Mapping for Various NoC Topologies and Routing Algorithms under Performance Constraints

A Novel Reinforcement Learning Framework for Adaptive Routing in Network-on-Chips

Fault-Tolerant Networks-on-Chip Routing with Coarse and Fine-Grained Look-Ahead

Whole packet forwarding: Efficient design of fully adaptive routing algorithms for networks-on-chip

Optimized mapping algorithm to extend lifetime of both NoC and cores in many-core system

SCRA: A Hybrid Deterministic Routing Algorithm for Aging-Resilient Network-on-Chip

A Graph Routing Algorithm Enhancing Wireless Sensor Networks Lifetime

A Novel Adaptive Routing Algorithm For Network-On-Chip