IEEE Transactions on Computers · 1994 · 72 citations · 12 references
ComputingComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksParallel ComputingMesh NetworksNetwork Performance AnalysisNetwork TopologyRoutingRouting AlgorithmsRouting ArchitectureBisection WidthDeflection AnalysisDeflection RoutingDiameter In Interconnection NetworksInterconnection Network RoutingMesh Network DiameterRouting In Mesh NetworksSelf-routing
Diagonal and toroidal mesh are degree-4 point to point interconnection models suitable for connecting communication elements in parallel computers, particularly multicomputers. The two networks have a similar structure. The toroidal mesh is popular and well-studied whereas the diagonal mesh is relatively new. In this paper, we show that the diagonal mesh has a smaller diameter and a larger bisection width. It also retains advantages such as a simple rectangular structure, wirability and scalability of the toroidal mesh network. An optimal self-routing algorithm is developed for these networks. Using this algorithm and the existing routing algorithm for the toroidal mesh, we simulated and compare the performance of these two networks with N=35/spl times/71=2485, N=49/spl times/99=4851, and N=69/spl times/139=9591 nodes under a constant system with a fixed number of messages. Deflection routing is used to resolve conflicts. The effects of various deflection criteria are also investigated. We show that the diagonal mesh outperforms the toroidal mesh in all cases, and thus provides an attractive alternative to the toroidal mesh network.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
12
A Survey of Interconnection Networks
Tse-Yun Feng · Computer · 1981 · 796 citations
On Distributed Communications Networks
P. Baran · IRE Transactions on Communications Systems · 1964 · 765 citations
Edward Omiecinski · Information and Software Technology · 1990 · 520 citations
Clark D. Thompson · 1979 · 474 citations
Engineering, Computer Engineering, Electrical Engineering +17
Routing in the Manhattan Street Network
N.F. Maxemchuk · IEEE Transactions on Communications · 1987 · 383 citations