English

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

Networking and Internet Architecture 2018-11-29 v1

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.

Keywords

Cite

@article{arxiv.1811.11262,
  title  = {A General, Fault tolerant, Adaptive, Deadlock-free Routing Protocol for Network-on-chip},
  author = {Pieter Stroobant and Sergi Abadal and Wouter Tavernier and Eduard Alarcón and Didier Colle and Mario Pickavet},
  journal= {arXiv preprint arXiv:1811.11262},
  year   = {2018}
}

Comments

Presented at 11th International Workshop on Network on Chip Architectures (NoCArc 2018)