X-torus: a variation of torus topology with lower diameter and larger bisection width

Authors:
Huaxi Gu;Qiming Xie;Kun Wang;Jie Zhang;Yunsong Li
Affiliations:
State key lab of ISN, Xidian University, Xi'an, China;State key lab of ISN, Xidian University, Xi'an, China;School of Computer Science, Xidian University, Xi'an, China;Dept. of Computing and Information Systems, Univ. of Luton, UK;State key lab of ISN, Xidian University, Xi'an, China
Venue:
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Year:
2006

Citing 9
Cited 1

The architecture and programming of the Ametek series 2010 multicomputer

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors

IEEE Transactions on Computers
A Variation on the Hypercube with Lower Diameter

IEEE Transactions on Computers
A Unified Formulation of Honeycomb and Diamond Networks

IEEE Transactions on Parallel and Distributed Systems
Performance of the CRAY T3E multiprocessor

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube

EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
Efficient Communication in Metacube: A New Interconnection Network

ISPAN '02 Proceedings of the 2002 International Symposium on Parallel Architectures, Algorithms and Networks
Principles and Practices of Interconnection Networks

Principles and Practices of Interconnection Networks

On a deadlock and performance analysis of ALBR and DAR algorithm on X-Torus topology by optimal utilization of Cross Links and minimal lookups

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a new interconnection network called X-torus (cross-torus). An X-torus network is an enhancement of torus network by adding some crossing links. Hence, the distant nodes can be reached by using these links with fewer hops compared to the torus network. Comparisons with some popular networks such as 2D mesh, 2D torus and E-torus show that X-torus has shorter diameter, shorter average distance and larger bisection width. It also retains advantages such as symmetric structure, constant degree and scalability of the torus network. A simple distributed routing algorithm for X-torus network is also proposed, which identifies shortest path with only the address of the source and destination. In all, X-torus network is potentially an attractive interconnection network topology.