Topological Properties of Hypercubes
IEEE Transactions on Computers
A recursively scalable network VLSI implementation
Future Generation Computer Systems
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
IEEE Transactions on Parallel and Distributed Systems
Parallel computation: models and methods
Parallel computation: models and methods
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Interconnection Networks for Multiprocessors and Multicomputers: Theory and Practice
Interconnection Networks for Multiprocessors and Multicomputers: Theory and Practice
Efficient Collective Communications in Dual-Cube
The Journal of Supercomputing
Looking toward Exascale Computing
PDCAT '08 Proceedings of the 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies
Blue Gene/L torus interconnection network
IBM Journal of Research and Development
| Hi-index | 0.00 |
In this paper, we propose a universal network, called recursive dual-net (RDN). It can be used as a candidate of effective interconnection networks for massively parallel computers. The RDN is generated by recursively applying dual-construction on a base-network. Given a regular and symmetric graph of size n and node-degree d , the dual-construction generates a regular and symmetric graph of size 2n 2 and node-degree d + 1. The RDN has many interesting properties including low node-degree and small diameter. For example, we can construct an RDN connecting more than 3-million nodes with only 6 links per node and a diameter of 22. We investigate the topological properties of the RDN and compare it to other networks including 3D torus, WK-recursive network, hypercube, cube-connected-cycle, and dual-cube. We also describe an efficient routing algorithm for RDN.