A new way of representing the hypercube

Author

Khalid, A. T M Shafiqul ; Alam, Mohammad S. ; Awwal, A.A.S.

Author_Institution

Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA

Volume

3

fYear

1996

fDate

18-21 Aug 1996

Firstpage

1329

Abstract

Binary hypercube is an attractive and powerful topology for interconnecting computing nodes in a multiprocessor system since it allows simple deadlock-free routing and broadcasting. In a hypercube architecture one has to visualize multidimensional objects to develop an efficient algorithms or to analyze system behavior, whereas, human beings are habituated to at most three-dimensional objects. In this paper, we propose a novel two-dimensional representation of the hypercube structure. The proposed representation is used to design routing and broadcasting algorithms. Finally, a comparison of the proposed representation with the conventional representation is elucidated

Keywords

hypercube networks; KH-map; binary hypercube; broadcasting algorithm; interconnecting computing nodes; multiprocessor system; object visualization; routing algorithm; topology; two-dimensional architecture; Algorithm design and analysis; Broadcasting; Computer architecture; Hypercubes; Multiprocessing systems; Power system interconnection; Routing; System recovery; Topology; Visualization;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1996., IEEE 39th Midwest symposium on

Conference_Location

Ames, IA

Print_ISBN

0-7803-3636-4

Type

conf

DOI

10.1109/MWSCAS.1996.593177

Filename

593177