Modified Hierarchical 3D-Torus Network

Three-dimensional (3D) wafer stacked implementation (WSI) has been proposed as a promising technology for massively parallel computers. A hierarchical 3D-torus (H3DT) network, which is a 3D-torus network of multiple basic modules in which the basic modules are 3D-mesh networks, has been proposed for efficient 3D-WSI. However, the restricted use of physical links between basic modules in the higher level networks reduces the dynamic communication performance of this network. A torus network has better dynamic communication performance than a mesh network. Therefore, we have modified the H3DT network by replacing the 3D-mesh modules by 3D-tori, calling it a Modified H3DT (MH3DT) network. This paper addresses the architectural details of the MH3DT network and explores aspects such as degree, diameter, cost, average distance, arc connectivity, bisection width, and wiring complexity. We also present a deadlock-free routing algorithm for the MH3DT network using two virtual channels and evaluate the network's dynamic communication performance under the uniform traffic pattern, using the proposed routing algorithm. It is shown that the MH3DT network possesses several attractive features including small diameter, small cost, small average distance, better bisection width, and better dynamic communication performance

On nonuniform traffic pattern of modified hierarchical 3D-torus network

A Modified Hierarchical 3D-Torus (MH3DT) network is a 3D-torus network consists of multiple basic modules, in which each basic module itself is a 3D-torus network. Dynamic communication performance has been evaluated using dimension-order routing and $2$ virtual channels (VCs) under uniform traffic patterns but not under non-uniform traffic patterns. In this paper, we evaluate the dynamic communication performance of MH3DT under five non-uniform traffic patterns, and compare it with other networks. We found that under non-uniform traffic patterns, the MH3DT yields high throughput and low latency, providing better dynamic communication performance compared to H3DT, TESH, mesh, and torus networks. Also, we found that non-uniform traffic patterns have higher throughput than uniform traffic patterns in the MH3DT network

Dynamic communication performance of a modified hierarchical 3D-Torus network under non-uniform traffic patterns

A Modified Hierarchical 3D-Torus (MH3DT) network is a 3D-torus network of multiple basic modules, in which the basic modules are themselves 3D-torus networks which are hierarchically interconnected into higher-level networks. The static network performance of the MH3DT has already been studied and has been shown to be good. Dynamic communication performance has been evaluated using dimension-order routing and 2 virtual channels under uniform traffic patterns but not under non-uniform traffic patterns. In this paper, we evaluate the dynamic communication performance of MH3DT under five non-uniform traffic patterns, and compare it with other networks. We found that under non-uniform traffic patterns, the MH3DT yields high throughput and low latency, providing better dynamic communication performance compared to H3DT, TESH, mesh, and torus networks. Also, we found that non-uniform traffic patterns have higher throughput than uniform traffic patterns in the MH3DT network