Hypercube supercomputers

Journal Article · Fri Dec 01 04:00:00 EST 1989 · Proceedings of the IEEE (Institute of Electrical and Electronics Engineers); (USA)

DOI:https://doi.org/10.1109/5.48826· OSTI ID:6845693

Hayes, J P; Mudge, T ^[1]

---

1. Michigan Univ., Ann Arbor, MI (USA). Dept. of Electrical Engineering and Computer Science

The architecture and applications of the class of highly parallel distributed-memory multiprocessors based on the hypercube interconnection structure are surveyed. The history of hypercube computers from their conceptual origins in the 1960s to the recent introduction of commercial machines is briefly reviewed. The properties of hypercube graphs relevant to their use in supercomputers are examined, including connectivity, routing, and embedding. The hardware and software characteristics of current hypercubes are discussed, emphasizing the unique aspects of their operating systems and programming languages. A sample C program is presented to illustrate the single-code multiple-data programming style typical of distributed-memory machines in general, and hypercubes in particular. Two contrasting hypercube applications are presented and analyzed: image processing and branch-and-bound optimization. The paper concludes with a discussion of current trends.

• OSTI ID: 6845693
• Journal Information: Proceedings of the IEEE (Institute of Electrical and Electronics Engineers); (USA), Journal Name: Proceedings of the IEEE (Institute of Electrical and Electronics Engineers); (USA) Vol. 77:12; ISSN IEEPA; ISSN 0018-9219
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ARRAY PROCESSORS
COMPUTER ARCHITECTURE
COMPUTER NETWORKS
COMPUTERS
DATA PROCESSING
DISTRIBUTED DATA PROCESSING
GRAPHS
HYPERCUBE COMPUTERS
MEMORY DEVICES
OPTIMIZATION
PARALLEL PROCESSING
PROCESSING
PROGRAMMING
TECHNOLOGY ASSESSMENT
USES