Title: Router-shared-pair mesh: a reconfigurable fault-tolerant network-on-chip architecture

Authors: Yali Chen; Kaixin Ren; Naijie Gu

Addresses: School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China; Anhui Province Key Laboratory of Computing and Communication Software, Hefei, Anhui, China; Institute of Advanced Technology, University of Science and Technology of China, Hefei, Anhui, China ' School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China; Anhui Province Key Laboratory of Computing and Communication Software, Hefei, Anhui, China; Institute of Advanced Technology, University of Science and Technology of China, Hefei, Anhui, China ' School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China; Anhui Province Key Laboratory of Computing and Communication Software, Hefei, Anhui, China; Institute of Advanced Technology, University of Science and Technology of China, Hefei, Anhui, China

Abstract: This paper proposes a fault tolerant scheme on Network-on-Chip-based System-on- Chip (NoC-based SoC), for problems of Isolated Processing Element (PE) and Parted Regions caused by permanent faults. The scheme is referred to as Router-Shared-Pair mesh (RSPmesh). The topology architecture of the RSPmesh uses the design that a pair of neighbouring PEs share a pair of routers, and uses MUXs to provide diversity for link-connections between routers. Topology reconfiguration algorithm and routing algorithm corresponding to the RSPmesh are also proposed. Thus, when there are faulty routers or links, RSPmesh-based NoC can be reconfigured to a new 2D mesh NoC with maybe smaller size, but regular and with no faults, and it is able to serve all healthy PEs. The RSPmesh uses no spare routers, and only makes several routers disable according to actual needs in topology reconfiguration. Evaluation and experimental results show that the proposed scheme achieves significant improvements on reliability.

Keywords: network-on-chip; fault-tolerant; isolated PE problem; parted regions problem; topology reconfiguration; 2D mesh; router-shared-pair mesh.

DOI: 10.1504/IJES.2018.095756

International Journal of Embedded Systems, 2018 Vol.10 No.6, pp.526 - 536

Received: 26 Jul 2016
Accepted: 18 Jan 2017
Published online: 22 Oct 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article