The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1988 vol.37)
pp: 604-608
ABSTRACT
Since a k-dimensional hypercube has 2/sup k/ vertices, these systems are restricted to having exactly 2/sup k/ computing nodes. Because system sizes must be a power of two, there are large gaps in the sizes of systems that can be built with hypercubes. Routing and broadcast algorithms are presented for hypercubes that are missing certain of their nodes, called incomplete hypercubes. Unlike hype
INDEX TERMS
interconnection topology; k-dimensional hypercube; incomplete hypercubes; routing; broadcast algorithms; deadlock-free; multiprocessor interconnection networks.
CITATION
H.P. Katseff, "Incomplete Hypercubes", IEEE Transactions on Computers, vol.37, no. 5, pp. 604-608, May 1988, doi:10.1109/12.4611
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool