descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Conference object 01 Oct 2018Embargo end date: 01 Jan 2018Publisher:IEEEJournal:2018 11th International Workshop on Network on Chip Architectures (NoCArc)Funded by:EC | VISORSURF

Authors: Stroobant, Pieter; Abadal Cavallé, Sergi; Tavernier, Wouter; Alarcón Cot, Eduardo José; Colle, Didier; Pickavet, Mario;

doi: 10.1109/nocarc.2018.8541212 , 10.48550/arxiv.1811.11262

arXiv: 1811.11262

handle: 2117/340115 , 1854/LU-8578512

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

- Summary
- Subjects
- Metrics

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.

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

Related Organizations

Universitat Polite`cnica de Catalunya
Spain
Universitat Politècnica de Catalunya
Spain
Universitat Polit?cnica de Catalunya
Spain
Ghent University
Belgium

Keywords

Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Tolerància als errors (Informàtica), Encaminadors (Xarxes d'ordinadors), Routing protocols (Computer network protocols), Deadlock-free routing, Fault-tolerant computing, Fault tolerant routing, Computer Science - Networking and Internet Architecture, Adaptive routing, :Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Protocols de comunicació [Àrees temàtiques de la UPC], Network-on-Chip, Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Protocols de comunicació, Protocols de xarxes d'ordinadors

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	5
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average