The Community for Technology Leaders
Green Image
ABSTRACT
<p><it>Abstract</it>—In this paper we consider the Supercube, a new interconnection network derived from the Hypercube. The Supercube, introduced by Sen in [<ref rid="BIBC059310" type="bib">10</ref>], has the same diameter and connectivity as a Hypercube but can be realized for any number of nodes, not only powers of 2.</p><p>We study the Supercube’s ability to execute parallel programs, using graph-embedding techniques. We show that complete binary trees and bidimensional meshes (with a side length power of 2) are spanning subgraphs of the Supercube. We then prove that the Supercube is Hamiltonian and, when the number of nodes is not a power of 2, it contains all cycles of length greater than 3 as subgraphs.</p>
INDEX TERMS
Cycles, graph embedding, Hamiltonian cycle, parallel architectures, Supercube.
CITATION
Vittorio Scarano, Vincenzo Auletta, Adele Anna Rescigno, "Embedding Graphs onto the Supercube", IEEE Transactions on Computers, vol. 44, no. , pp. 593-597, April 1995, doi:10.1109/12.376173
97 ms
(Ver 3.3 (11022016))