ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes

Kumar, Mohan J and Patnaik, LM (1992) Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes. In: IEEE Transactions on Parallel and Distributed Systems, 3 (1). pp. 45-57.


Download (518kB)


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

Item Type: Journal Article
Publication: IEEE Transactions on Parallel and Distributed Systems
Publisher: IEEE
Additional Information: Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: Hypercube;Interprocessor communication;Message routing;Multiprocessor;Parallel algorithms
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 25 Aug 2008
Last Modified: 19 Sep 2010 04:27
URI: http://eprints.iisc.ac.in/id/eprint/6842

Actions (login required)

View Item View Item