Affordable Access

Publisher Website

Hierarchical Hypercube Networks (HHN) for Massively Parallel Computers

Authors
Journal
Journal of Parallel and Distributed Computing
0743-7315
Publisher
Elsevier
Publication Date
Volume
37
Issue
2
Identifiers
DOI: 10.1006/jpdc.1996.0119
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract The hypercube is one of the most widely used topologies because it provides small diameter and embedding of various interconnection networks. For very large systems, however, the number of links needed with the hypercube may become prohibitively large. In this paper, we propose a hierarchical interconnection network based on hypercubes called hierarchical hypercube network (HHN) for massively parallel computers. The HHN has a smaller number of links than the comparable hypercube and in particular, when we construct networks with 2 K nodes, the node degree of HHN with the minimum node degree is O([formula]) while that of hypercube is O( K). Regardless of its smaller node degree, many parallel algorithms can be executed in HHN with the same time complexity as in the hypercube.

There are no comments yet on this publication. Be the first to share your thoughts.