Abstract
Purchase PDF (1024 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (2)
3).
Purchase PDF (561 K)
(
virtual channels per physical channel.
doi:10.1016/0020-0190(94)00207-F 
Copyright © 1995 Published by Elsevier Science B.V.
Topological properties of the directional hypercube
Mounir Hamdi
Received 1 April 1992;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The directional hypercube (Dcube) which is a cost-effective variation of the traditional binary hypercube is introduced and analyzed in this paper. It employs directional (simple duplex) links only. The Dcube is defined and its key properties are derived including diameter, bandwidth, and connectivity. The diameter is at most 2 greater than that for a hypercube of the same size; the bandwidth is 1/2 that of the hypercube; and the connectivity is optimal. The Dcube is shown to emulate the binary hypercube with at worst a factor of 4 degradation in time performance under any message distribution. A simple routing algorithm is demonstrated for the Dcube which requires only local information to route messages between nodes. Then, the concept of virtual channels has been added to the routing algorithm to make it deadlock-free.
Author Keywords: Fault tolerance; Parallel processing; Connectivity; Diameter; Node-disjoint path; Emulation; Routing
