Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes for Arbitrary Commutations. II. Generalized Hypercubes. Intranode Commutation

Authors:
V. S. Podlazov
Affiliations:
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Venue:
Automation and Remote Control
Year:
2001

Citing 5
Cited 3

Enhanced Hypercubes

IEEE Transactions on Computers
Cyclic-Cubes: A New Family of Interconnection Networks of Even Fixed-Degrees

IEEE Transactions on Parallel and Distributed Systems
The cube-connected cycles: a versatile network for parallel computation

Communications of the ACM
Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes in Arbitrary Commutations. I. Internodal Commutation. Multirings

Automation and Remote Control
Properties and Performance of Folded Hypercubes

IEEE Transactions on Parallel and Distributed Systems

Nonlockability in Multirings and Hypercubes at Serial Transmission of Data Blocks

Automation and Remote Control
The ip–p Rearrangement and Failure-Tolerance of Double p-ary Multirings and Generalized Hypercubes

Automation and Remote Control
2-Dilated flattened butterfly: A nonblocking switching topology for high-radix networks

Computer Communications

Quantified Score

Hi-index	0.01

Visualization

Abstract

Necessary and sufficient conditions for implementing arbitrary commutations without blocking in generalized hypercubes are formulated. These conditions are shown to ensure fault tolerance to individual faults of nodes. Maximal speed and minimal complexity of generalized hypercubes are studied. Methods for resolving intranode conflicts and a functional scheme of nodes for a multiring commutator and a generalized hypercube are investigated.