Communication effect basic linear algebra computations on hypercube architectures
Journal of Parallel and Distributed Computing
IEEE Transactions on Computers
Topological Properties of Hypercubes
IEEE Transactions on Computers
Supercube: An optimally fault tolerant network architecture
Acta Informatica
Topological properties of supercube
Information Processing Letters
Product-shuffle networks: toward reconciling shuffles and butterflies
Discrete Applied Mathematics - Special double volume: interconnection networks
On the routing problem in faulty supercubes
Information Processing Letters
Cycles in Networks
On the Sizes of Extended Fibonacci Cubes
IEEE Transactions on Parallel and Distributed Systems
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Pancycles and hamiltonian-connectedness of the hierarchical cubic network
CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
Embedding of fault-tolerant trees in the Josephus Cube
CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
Hamilton-connectivity and cycle-embedding of the Möbius cubes
Information Processing Letters
Finding Hamiltonian Cycles on Incrementally Extensible Hypercube Graphs
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Fault-tolerance of Complete Josephus Cubes
Journal of Systems Architecture: the EUROMICRO Journal
Optimal Path Embedding in Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Optimal fault-tolerant embedding of paths in twisted cubes
Journal of Parallel and Distributed Computing
Embedding meshes into crossed cubes
Information Sciences: an International Journal
Optimal Embeddings of Paths with Various Lengths in Twisted Cubes
IEEE Transactions on Parallel and Distributed Systems
The bipanconnectivity and m-panconnectivity of the folded hypercube
Theoretical Computer Science
The m-pancycle-connectivity of a WK-Recursive network
Information Sciences: an International Journal
Edge-pancyclicity and path-embeddability of bijective connection graphs
Information Sciences: an International Journal
The pancyclicity and the Hamiltonian-connectivity of the generalized base-b hypercube
Computers and Electrical Engineering
Embedding of meshes in Möbius cubes
Theoretical Computer Science
Embedding a family of 2D meshes into Möbius cubes
WSEAS Transactions on Mathematics
Embedding meshes into locally twisted cubes
Information Sciences: an International Journal
Embedding of tori and grids into twisted cubes
Theoretical Computer Science
Embedding meshes into twisted-cubes
Information Sciences: an International Journal
Edge-pancyclicity of twisted cubes
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Complete path embeddings in crossed cubes
Information Sciences: an International Journal
Hi-index | 14.98 |
In this paper we consider the Supercube, a new interconnection network derived from the Hypercube. The Supercube, introduced by Sen in [10], has the same diameter and connectivity as a Hypercube but can be realized for any number of nodes, not only powers of 2.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.