Generalized Hypercube and Hyperbus Structures for a Computer Network

1 April 1984

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-33 (4) , 323-333
https://doi.org/10.1109/tc.1984.1676437

Abstract

A general class of hypercube structures is presented in this paper for interconnecting a network of microcomputers in parallel and distributed environments. The interconnection is based on a mixed radix number system and the technique results in a variety of hypercube structures for a given number of processors N, depending on the desired diameter of the network. A cost optimal realization is obtained through a process of discrete optimization. The performance of such a structure is compared to that of other existing hypercube structures such as Boolean n-cube and nearest neighbor mesh computers.

Keywords

This publication has 17 references indexed in Scilit:

A survey of communication processor systems
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
Design and Performance of Generalized Interconnection Networks
IEEE Transactions on Computers, 1983
A Fault-Tolerant Communication Architecture for Distributed Systems
IEEE Transactions on Computers, 1982
On the properties of arbitrary hypercubes
Computers & Mathematics with Applications, 1982
A survey of highly parallel computing
Computer, 1982
The Lens Interconnection Strategy
IEEE Transactions on Computers, 1981
Communication Structures for Large Networks of Microcomputers
IEEE Transactions on Computers, 1981
Analysis of Chordal Ring Network
IEEE Transactions on Computers, 1981
X-Tree
Published by Association for Computing Machinery (ACM) ,1978
Parallel Processing with the Perfect Shuffle
IEEE Transactions on Computers, 1971