Flexible DOR routing for virtualization of multicore chips

Skeie, Tor; Sem-Jacobsen, Frank Olaf; Rodrigo, Samuel; Flich, José; Bertozzi, Davide; Medardoni, Simone

doi:10.1109/socc.2009.5335673

Cited by 29 publications

(16 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…FDOR [12] is also a logic-based routing, but the supported topologies only include the FDOR-topology, which must satisfy three requirements. First, it must consist of three meshes: the core, the X-flank and X+ flank.…”

Section: Related Workmentioning

confidence: 99%

“…In order to fully exploit the increasing number of cores and get enough parallelism for applications, virtualization for multicore chips is becoming necessary [8], [10], [11], [12]. The virtualized NoC solution provides several advantages such as increasing resource utilization, reducing power consumption and increasing the yield of chips [11].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Convex-Based DOR Routing for Virtualization of NoC

Sun¹,

Zhang²,

Li³

et al. 2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Convex-Based DOR Routing for Virtualization of NoC

Sun¹,

Zhang²,

Li³

et al. 2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…A finite-state machine (FSM) based implementation [5], is very efficient in terms of both area and latency but is topology-and routing-dependent. Such methods may not work in the event of any failureinduced irregularity.…”

Section: Introductionmentioning

confidence: 99%

Resilient routing implementation in 2D mesh NoC

Bishnoi

Laxmi

Gaur

et al. 2016

Microelectronics Reliability

View full text Add to dashboard Cite

With the rapid shrinking of technology and growing integration capacity, the probability of failures in Networks-on-Chip (NoCs) increases and thus, fault tolerance is essential. Moreover, the unpredictable locations of these failures may influence the regularity of the underlying topology, and a regular 2D mesh is likely to become irregular. Thus, for these failure-prone networks, a viable routing framework should comprise a topology-agnostic routing algorithm along with a cost-effective, scalable routing mechanism able to handle failures, irrespective of any particular failure patterns. Existing routing techniques designed to route irregular topologies efficiently lack flexibility (logic-based), scalability (table-based) or relaxed switch design (uLBDR-based). Designing an efficient routing implementation technique to address irregular topologies remains a pressing research problem. To address this, we present a fault resilient routing mechanism for irregular 2D meshes resulting from failures. To handle irregularities, it avoids using routing tables and employs a few fixed configuration bits per switch resulting in a scalable approach. Experiments demonstrate that the proposed approach is guaranteed to tolerate all locations of single and double-link failures and most multiple failures. Also, unlike uLBDR it is not restricted to any particular switching technique and does not replicate any extra messages. Along with fault tolerance, the proposed mechanism can achieve better network performance in fault-free cases. The proposed technique achieves graceful performance degradation during failure. Compared to uLBDR, our method has 14% less area requirements and 16% less overall power consumption.

show abstract

“…Novel implementations based on Dimension-Ordered Routing, like FDOR [62], arise to provide coverage on irregular topologies. This routing methodology is based on the idea of dividing the dimensional mesh irregular topology into regular submeshes, a core mesh and one or more flank meshes.…”

Section: Unicast-based Implementationsmentioning

confidence: 99%

Cost Effective Routing Implementations for On-chip Networks

Mocholi¹

View full text Add to dashboard Cite

Flexible DOR routing for virtualization of multicore chips

Cited by 29 publications

References 8 publications

Convex-Based DOR Routing for Virtualization of NoC

Convex-Based DOR Routing for Virtualization of NoC

Resilient routing implementation in 2D mesh NoC

Cost Effective Routing Implementations for On-chip Networks

Contact Info

Product

Resources

About