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.

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

discussion (0)