Issue No. 11 - November (1995 vol. 44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.475131
<p><it>Abstract</it>—A modified hypercube with multiple buses used as bypass routes is proposed. This is achieved by partitioning all PEs into subsets using coding theory and by connecting all PEs in each subset to a bus. The basic structure for small systems reduces the diameter to two (one on a bus plus one on a link). In the generalized structure for large systems, it is reduced to less than about one-third that of the regular hypercube.</p>
Hypercubes, multiprocessor network, bus connection, network diameter, communication performance, routing algorithms, perfect code, Hamming code.
Tsutomu Ishikawa, "Hypercube Multiprocessors with Bus Connections for Improving Communication Performance", IEEE Transactions on Computers, vol. 44, no. , pp. 1338-1344, November 1995, doi:10.1109/12.475131