Convex-Based DOR Routing for Virtualization of NoC

Abstract : Network on Chip (NoC) is proposed as a promising intra-chip communication infrastructure. A simple and efficient routing scheme is important for large scale NoC to provide the required communication performance to applications with low area and power overheads. Although mesh is preferred for NoC, virtualization may lead to irregular topologies. In this paper, we propose a Convex-Based DOR (CBDOR) routing scheme for the convex topologies. We demonstrate the connectedness and deadlock-freedom of CBDOR. This routing mechanism relies only on two bits per switch. Simulation results show that the area overhead of CBDOR switch is just 2.2% higher than that of traditional DOR switch, with the added complexity negligible. Therefore, the simplicity in the routing mechanism and switch architecture makes CBDOR more practical and scalable when compared to LBDR and FDOR.
Type de document :
Communication dans un congrès
Chen Ding; Zhiyuan Shao; Ran Zheng. IFIP International Conference on Network and Parallel Computing (NPC), Sep 2010, Zhengzhou, China. Springer, Lecture Notes in Computer Science, LNCS-6289, pp.462-469, 2010, Network and Parallel Computing. 〈10.1007/978-3-642-15672-4_39〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01054963
Contributeur : Hal Ifip <>
Soumis le : lundi 11 août 2014 - 09:36:36
Dernière modification le : vendredi 11 août 2017 - 17:44:30
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 10:55:49

Fichier

Convex-Based_DOR_Routing_for_V...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Guang Sun, Yuanyuan Zhang, Yong Li, Li Su, Depeng Jin, et al.. Convex-Based DOR Routing for Virtualization of NoC. Chen Ding; Zhiyuan Shao; Ran Zheng. IFIP International Conference on Network and Parallel Computing (NPC), Sep 2010, Zhengzhou, China. Springer, Lecture Notes in Computer Science, LNCS-6289, pp.462-469, 2010, Network and Parallel Computing. 〈10.1007/978-3-642-15672-4_39〉. 〈hal-01054963〉

Partager

Métriques

Consultations de la notice

75

Téléchargements de fichiers

164