Abstract:The selection of a topology is essential to the performance of interconnection networks, so designing a new, cost-effective topology is very significant. 2D mesh is one of the most popular topologies. However, the diameter and average distance of a 2D mesh are large enough to greatly influence the performance of the network. This paper presents a novel topology called TM, which combines the advantages of both a 2D torus and a 2D mesh. For an n×n network, the total number of links in a TM is the same as that in a mesh, while the diameter of a TM is extremely close to that of a torus. Besides, the average distance of a TM is at the middle of that of a torus and that of a mesh. To prevent deadlocks in TMs, a virtual network partitioning scheme is adopted into the TM network. Moreover, both of the deterministic and fully-adaptive routing techniques in TMs are proposed in this paper. Compared to mesh, the TM network provides average distance and diameter reduction, which contributes to the performance enhancement. Sufficient simulation results are presented to show the effectiveness of the TM network, and the new routing schemes proposed for it, by comparing with the mesh network. Compared to the torus, which requires at least 3 virtual channels to support fully-adaptive routing, the TM network can support fully-adaptive routing with only 2 virtual channels. Seen from the experimental results, in most cases, the performance of TM is worse than the torus, while in some cases, the performance of TM is comparable to torus or even better than the torus.

Dtdor: an Efficient Routing Algorithm for Torus Networks

A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks

Balancing Virtual Channel Utilization for Deadlock-Free Routing in Torus Networks

Fully adaptive routing in torus networks based on center distance

Vcbr: Virtual Channel Balanced Routing in Torus Networks

A Fully Adaptive Routing Algorithm in Torus Switching Fabrics

An Efficient Adaptive Deadlock-Free Routing Algorithm for Torus Networks

Oblivious routing design for mesh networks to achieve a new worst-case throughput bound

Deadlock-Free Fully Adaptive Routing in 2-Dimensional Tori Based on New Virtual Network Partitioning Scheme.

Deadlock-Free Adaptive Routing in 2D Tori with a New Turn Model

OutFlank Routing: Increasing Throughput in Toroidal Interconnection Networks

TM: a New and Simple Topology for Interconnection Networks

Research on Next-Generation Scalable Routers Implemented with H-Torus Topology

Secure paths based trustworthy fault‐tolerant routing in data center networks

Implementation of Scalable Routers with Direct Networks

Deadlock-Free Adaptive Routing Based on the Repetitive Turn Model for 3D Network-on-Chip

A Power-Aware Dead Lock Avoid Three-Dimensional Full-Adaptive Routing Algorithm for 3D NoC

A Compressed 3D-Torus Architecture for Scalable Router

Performance Evaluation of Torus and Mesh in 3D Network-on-chip

STorus: A New Topology for Optical Network-on-chip.

CDRing: Reconfigurable Ring Architecture by Exploiting Cycle Decomposition of Torus Topology