 |
|
|
|
| HAL : hal-00650162, version 1 |
| DOI : 10.1016/j.micpro.2011.06.008 |
| Fiche détaillée |  Récupérer au format |
|
|
| Microprocessors and Microsystems 35, 7 (2011) 613-631 |
|
|
|
|
| Adaptive inter-layer message routing in 3D networks-on-chip |
|
|
| Rusu C. 1L. Anghel 2 |
|
|
| (2011) |
|
|
|
| Existing routing algorithms for 3D deal with regular mesh/torus 3D topologies. Today 3D NoCs are quite irregular, especially those with heterogeneous layers. In this paper, we present a routing algorithm targeting 3D networks-on-chip (NoCs) with incomplete sets of vertical links between adjacent layers. The routing algorithm tolerates multiple link and node failures, in the case of absence of NoC partitioning. In addition, it deals with congestion. The routing algorithm for 3D NoCs preserves the deadlock-free propriety of the chosen 2D routing algorithms. It is also scalable and supports a local reconfiguration that complements the reconfiguration of the 2D routing algorithms in case of failures of nodes or links. The algorithm incurs a small overhead in terms of exchanged messages for reconfiguration and does not introduce significant additional complexity in the routers. Theoretical analysis of the 3D routing algorithm is provided and validated by simulations for different traffic loads and failure rates. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | EADS, Corporate Research Center |
|
|
|
EADS Paris |
|
|
| 2 : | Techniques of Informatics and Microelectronics for integrated systems Architecture (TIMA) |
|
|
|
CNRS : UMR5159 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG) |
|
|
| 3 : | International Research Institute for Autonomic Network Computing (IRIANC) |
|
|
|
institut de recherche |
|
|
|
|
|
|
|
|
|
| Domaine | : | Sciences de l'ingénieur/Micro et nanotechnologies/Microélectronique |
|
|
| networks on chip |
|
| hal-00650162, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00650162 | |
| oai:hal.archives-ouvertes.fr:hal-00650162 | |
| Contributeur : Lucie Torella | |
| Soumis le : Vendredi 9 Décembre 2011, 15:07:23 | |
| Dernière modification le : Vendredi 9 Décembre 2011, 15:07:23 | |
