A Dynamic Sufficient Condition of Deadlock-Freedom for High-Performance Fault-Tolerant Routing in Networks-on-Chips - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Emerging Topics in Computing Année : 2017

A Dynamic Sufficient Condition of Deadlock-Freedom for High-Performance Fault-Tolerant Routing in Networks-on-Chips

Résumé

Networks-on-Chips (NoCs) are considered to be the paradigm of choice for on-chip communication and are today widely adopted in many-core systems. Many existing routing solutions for NoCs make use of virtual channels (VCs) to avoid deadlocks while offering enough routing flexibility to avoid faulty and congested areas in a NoC. However, most of the current solutions rely on an overly restrictive, static partitioning of VCs, which results in an underutilization of their throughput enhancement capabilities. To overcome the limitations of such approaches, we introduce a new sufficient condition of deadlock-freedom that greatly relaxes the restrictions imposed by the classic VC-based deadlock-avoidance methods on VC usage. Based on this condition, we present a generic, topology-agnostic routing algorithm design methodology that can be used to construct highly flexible routing algorithms in only a few steps. Several examples are presented to showcase the usefulness of our approach for the construction of fault-tolerant routing algorithms, as well as the enhancement and the proof of existing routing algorithms. The implementation of all the required mechanisms in hardware is also described in detail, thereby demonstrating its feasibility in an on-chip environment.

Mots clés

Fichier non déposé

Dates et versions

hal-01730882 , version 1 (13-03-2018)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

A. Charif, A. Coelho, Nacer-Eddine Zergainoh, M. Nicolaidis. A Dynamic Sufficient Condition of Deadlock-Freedom for High-Performance Fault-Tolerant Routing in Networks-on-Chips. IEEE Transactions on Emerging Topics in Computing, 2017, PP (99), ⟨10.1109/TETC.2017.2776909⟩. ⟨hal-01730882⟩

Collections

UGA CNRS TIMA
36 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More