Generalized Hypercube and Hyperbus Structures for a Computer Network

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.

[1]  Sarah Williams,et al.  Computer applications , 1988 .

[2]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[3]  Gordon Bell,et al.  C.mmp: a multi-mini-processor , 1972, AFIPS '72 (Fall, part II).

[4]  Duncan Hamish Lawrie,et al.  Memory-processor connection networks , 1973 .

[5]  E. Douglas Jensen,et al.  Computer Interconnection Structures: Taxonomy, Characteristics, and Examples , 1975, CSUR.

[6]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[7]  A large scale, homogeneous, fully distributed parallel machine, I , 1977, ISCA '77.

[8]  Dharma P. Agrawal,et al.  A survey of communication processor systems , 1978, COMPSAC.

[9]  David A. Patterson,et al.  X-Tree: A tree structured multi-processor computer architecture , 1978, ISCA '78.

[10]  Ming T. Liu.  Distributed Loop Computer Networks , 1978, Adv. Comput..

[11]  Franco P. Preparata,et al.  The cube-connected-cycles: A versatile network for parallel computation , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[12]  Jon Gregory Kuhl.  Fault diagnosis in computing networks , 1980 .

[13]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[14]  Robert J. McMillen,et al.  The Multistage Cube: A Versatile Interconnection Network , 1981, Computer.

[15]  B W Arden,et al.  Analysis of Chordal Ring Network , 1981, IEEE Transactions on Computers.

[16]  Larry D. Wittie,et al.  Communication Structures for Large Networks of Microcomputers , 1981, IEEE Transactions on Computers.

[17]  Marvin H. Solomon,et al.  The Lens Interconnection Strategy , 1981, IEEE Transactions on Computers.

[18]  Daniel P. Siewiorek,et al.  A survey of highly parallel computing , 1982, Computer.

[19]  Dharma P. Agrawal,et al.  A general class of processor interconnection strategies , 1982, ISCA '82.

[20]  Dhiraj K. Pradhan,et al.  A Fault-Tolerant Communication Architecture for Distributed Systems , 1982, IEEE Transactions on Computers.

[21]  Dharma P. Agrawal,et al.  VLSI Performance of Multistage Interconnection Network Using 4*4 Switches , 1982, ICDCS.

[22]  K. Bhat.  On the properties of arbitrary hypercubes , 1982 .

[23]  Dharma P. Agrawal,et al.  Design and performance of a general class of interconnection networks , 1982, ICPP.

[24]  Dharma P. Agrawal,et al.  Graph Theoretical Analysis and Design of Multistage Interconnection Networks , 1983, IEEE Transactions on Computers.

[25]  Dharma P. Agrawal,et al.  Design and Performance of Generalized Interconnection Networks , 1983, IEEE Transactions on Computers.

[26]  Robert J. McMillen,et al.  Performance and Implementation of 4x4 Switching Nodes in an Interconnection Network for Pasm , 2022 .