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.
![]()
|
PDF
12.pdf Download (518kB) |
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
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 |