The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1991 vol.40)
pp: 1312-1316
ABSTRACT
<p>A new interconnection structure is proposed as a basis for distributed-memory parallel computer architectures. The network is a variation of the hypercube and preserves many of its desirable properties, including regularity and large vertex connectivity. It has the same node and link complexity, but has a diameter only about half of the hypercube's. Some of the basic properties of this topology are discussed. Efficient routing and broadcasting algorithms are presented.</p>
INDEX TERMS
hypercube; interconnection structure; distributed-memory parallel computer architectures; regularity; large vertex connectivity; link complexity; routing; broadcasting algorithms; hypercube networks; parallel architectures.
CITATION
K. Efe, "A Variation on the Hypercube with Lower Diameter", IEEE Transactions on Computers, vol.40, no. 11, pp. 1312-1316, November 1991, doi:10.1109/12.102840
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool