The architecture and programming of the Ametek series 2010 multicomputer
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Warp: an integrated solution of high-speed parallel computing
Proceedings of the 1988 ACM/IEEE conference on Supercomputing
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
The J-machine multicomputer: an architectural evaluation
ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
Ring, torus and hypercube architectures/algorithms for parallel computing
Parallel Computing - Special Anniversary issue
Embedding Binary Trees into Crossed Cubes
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant cycle-emebedding of crossed cubes
Information Processing Letters
Optimal Path Embedding in Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Embedding meshes into crossed cubes
Information Sciences: an International Journal
Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
Information Sciences: an International Journal
On Embedding Hamiltonian Cycles in Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Embedding a family of disjoint 3D meshes into a crossed cube
Information Sciences: an International Journal
Embedding of meshes in Möbius cubes
Theoretical Computer Science
Embedding a family of meshes into twisted cubes
Information Processing Letters
Embedding a family of disjoint multi-dimensional meshes into a crossed cube
Information Processing Letters
Constructing the nearly shortest path in crossed cubes
Information Sciences: an International Journal
Overview of the QCDSP and QCDOC computers
IBM Journal of Research and Development
Node-pancyclicity and edge-pancyclicity of crossed cubes
Information Processing Letters
Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes
Journal of Parallel and Distributed Computing
Hi-index | 0.07 |
The torus is a popular interconnection topology and several commercial multicomputers use a torus as the basis of their communication network. Moreover, there are many parallel algorithms with torus-structured and mesh-structured task graphs have been developed. If one network can embed a mesh or torus network, the algorithms with mesh-structured or torus-structured can also be used in this network. Thus, the problem of embedding meshes or tori into networks is meaningful for parallel computing. In this paper, we prove that for n=6 and 1==2, @?"i"="1^ks"i=n-m, and max"1"==3 if n is odd and m=n-32; otherwise, max"1"==n-2m-1. A new concept, cycle skeleton, is proposed to construct a dynamic programming algorithm for embedding a desired torus into the crossed cube. Furthermore, the time complexity of the algorithm is linear with respect to the size of desired torus. As a consequence, a family of disjoint tori can be simulated on the same crossed cube efficiently and in parallel.