Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Monday, August 11, 2014 - 9:36:36 AM
Last modification on : Tuesday, June 1, 2021 - 2:34:10 PM
Long-term archiving on: : Thursday, November 27, 2014 - 10:55:49 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Guang Sun, yuanyuan Zhang, yong Li, Li Su, Depeng Jin, et al.. Convex-Based DOR Routing for Virtualization of NoC. IFIP International Conference on Network and Parallel Computing (NPC), Sep 2010, Zhengzhou, China. pp.462-469, ⟨10.1007/978-3-642-15672-4_39⟩. ⟨hal-01054963⟩



Record views


Files downloads