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

Abstract

Network-on-Chip (NoC) has been proposed as a promising interconnection candidate solution for its high network bandwidth, low communication energy consumption and good parallel transmission capability. However, future many-cores processor will face aging problems such as negative bias temperature instability (NBTI), hot-carrier injection (HCI) and electro-migration (EM). These aging problems will cause switching delay and critical path depravation under imbalanced loads, which leads to bad system reliability. In this paper, a deterministic aging-resilient hybrid routing algorithm called SCRA (source-based configuration router algorithm) is proposed to evenly distribute packet flow over entire network and relieve the aging problems in NoC. In SCRA, a flow distribution model is used to achieve the best uniformity of network communications by combing the complementary characteristics of XY and YX routing algorithm. With the simulation and analysis results, SCRA can realize better uniformity and incremental longevity on the premise of ensuring accessibility and achieves acceptable network communication performance when compared with the single dimensional order routing algorithm.