VARIATIONS ON A HYPERCUBE - EMBELLISHMENTS OF PARALLEL ARCHITECTURES

Authors
HARARY F MALEK M
Citation
F. Harary et M. Malek, VARIATIONS ON A HYPERCUBE - EMBELLISHMENTS OF PARALLEL ARCHITECTURES, Mathematical and computer modelling, 17(11), 1993, pp. 105-111
Citations number
6
Categorie Soggetti
Mathematics,Mathematics,"Computer Applications & Cybernetics
Journal title
Mathematical and computer modelling → ACNP
ISSN journal
08957177
Volume
17
Issue
11
Year of publication
1993
Pages
105 - 111
Database
ISI
SICI code
0895-7177(1993)17:11<105:VOAH-E>2.0.ZU;2-4
Abstract
The binary hypercube is one of the most widely used interconnection ne tworks in parallel computer architectures. However, it does not expres s explicitly all of the topological features occurring in real paralle l systems. A first step toward this goal is presented here by combinin g a hypercube with other graphs. The resulting deeper insight allows a more precise modeling and analysis of real architectures. The binary operations include Cartesian product, composition of edges, corona, an d join.