A General, Fault tolerant, Adaptive, Deadlock-free Routing Protocol for Network-on-chip

Didier Colle; Eduard Alarc\'on; Mario Pickavet; Pieter Stroobant; Sergi Abadal; Wouter Tavernier

arxiv: 1811.11262 · v1 · pith:4J6NKOCCnew · submitted 2018-10-25 · 💻 cs.NI

A General, Fault tolerant, Adaptive, Deadlock-free Routing Protocol for Network-on-chip

Pieter Stroobant , Sergi Abadal , Wouter Tavernier , Eduard Alarc\'on , Didier Colle , Mario Pickavet This is my paper

classification 💻 cs.NI

keywords algorithmroutingdeadlock-freenetwork-on-chipprotocoladaptiveadaptivenessanalyzed

0 comments

read the original abstract

The paper presents a topology-agnostic greedy protocol for network-on-chip routing. The proposed routing algorithm can tolerate any number of permanent faults, and is proven to be deadlock-free. We introduce a specialized variant of the algorithm, which is optimized for 2D mesh networks, both flat and wireless. The adaptiveness and minimality of several variants this algorithm are analyzed through graph-based simulations.

This paper has not been read by Pith yet.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Re-Rooting-Assisted Edge-Minimum Runtime Repair for Node and Link Failures in Dense Eisenstein--Jacobi Broadcast Networks
cs.DC 2026-06 unverdicted novelty 5.0

Necessary and sufficient condition for hybrid node/link fault recovery in EJ networks: repair succeeds iff healthy graph G' is connected, mapping to minimum c-1 crossing edges, with deterministic guarantees and 260k-t...