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

https://hal.inria.fr/hal-01054963
Contributor : Hal Ifip <>
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

File

Convex-Based_DOR_Routing_for_V...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

149

Files downloads

383