Topological properties of hypercubes

Journal Article · Fri Jul 01 04:00:00 EDT 1988 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/12.2234· OSTI ID:6890070

Saad, Y; Schultz, M H

The n-dimensional hypercube is a highly concurrent loosely coupled multiprocessor based on the binary n-cube topology. Machines based on the hypercube topology have been advocated as ideal parallel architectures for their powerful interconnection features. In this paper, the authors examine the hypercube from the graph theory point of view and consider those features that make its connectivity so appealing. Among other things, they propose a theoretical characterization of the n-cube as a graph and show how to map various other topologies into a hypercube.

• Research Organization: Dept. of Computer Science, Yale Univ., New Haven, CT (US)
• OSTI ID: 6890070
• Journal Information: IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 37:7; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ARRAY PROCESSORS
COMPUTER ARCHITECTURE
GRAPHS
MATHEMATICS
PARALLEL PROCESSING
PROGRAMMING
TOPOLOGY