On the problem of expanding hypercube-based systems

Document Type

Article

Publication Date

1-1-1992

Abstract

Several topologies with important features have been proposed for the interconnection of resources resident in parallel computing systems. The hypercube is one of the most widely used topologies because it provides small diameter and is so robust that it can very efficiently emulate a wide variety of other frequently used structures. Nevertheless, the major drawback of the standard hypercube is that it cannot be expanded in practice. This paper proposes a methodology that modifies hypercube networks in order to support incremental growth techniques. The proposed methodology accomplishes this goal with minimal modifications of individual hypercubes and, contrary to other existing techniques, without any need for extra resources. The effectiveness of the proposed methodology is shown analytically. © 1992.

Identifier

38249008075 (Scopus)

Publication Title

Journal of Parallel and Distributed Computing

External Full Text Location

https://doi.org/10.1016/0743-7315(92)90042-L

ISSN

07437315

First Page

41

Last Page

53

Issue

1

Volume

16

This document is currently not available here.

Share

COinS