Extended hypercube: a hierarchical interconnection network of hypercubes

Author

Kumar, J. Mohan ; Patnaik, L.M.

Author_Institution

Microprocessor Applications Lab., Indian Inst. of Sci. Bangalore, India

Volume

3

Issue

1

fYear

1992

fDate

1/1/1992 12:00:00 AM

Firstpage

45

Lastpage

57

Abstract

A new interconnection topology-the extended hypercube-consisting of an interconnection network of k-cubes is discussed. The extended hypercube is a hierarchical, expansive, recursive structure with a constant predefined building block. The extended hypercube retains the positive features of the k-cube at different levels of hierarchy and at the same time has some additional advantages like reduced diameter and constant degree of a node. The paper presents an introduction to the topology of the extended hypercube and analyzes its architectural potential in terms of message routing and executing a class of highly parallel algorithms. Topological properties and performance studies of the extended hypercube are presented

Keywords

hypercube networks; parallel algorithms; extended hypercube; hierarchical interconnection network; interconnection topology; message routing; parallel algorithms; recursive structure; Bandwidth; Costs; Hardware; Hypercubes; Integrated circuit interconnections; Microprocessors; Multiprocessor interconnection networks; Network topology; Parallel algorithms; Routing;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.113081

Filename

113081