Convex-Based DOR Routing for Virtualization of NoC

Abstract

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.

An efficient, low-cost routing framework for convex mesh partitions to support virtualization

“…The routing mechanism we refer to as jagged edges was proposed by Sun et al [2010]. It is a routing mechanism that supports any near-convex mesh shape through the use of two configuration bits and XY routing.…”

“…To extend the coverage of the FDOR mechanism to any near-convex [Chou and Marculescu 2008] mesh shape, we combine it with a mechanism that we refer to as jagged edges [Sun et al 2010]. In a near-convex partition there exists at least one shortest path for every source-destination pair that consists only of nodes within the partition.…”