Residential College | false |
Status | 已發表Published |
Embedding meshes/tori in faulty crossed cubes | |
Yang X.2; Dong Q.2; Tang Y.Y.2 | |
2010-07-01 | |
Source Publication | Information Processing Letters |
ISSN | 00200190 |
Volume | 110Issue:14-15Pages:559-564 |
Abstract | The crossed cube is an important variant of the hypercube which is the most popular interconnection network for parallel processing. This paper is concerned with the problem of embedding meshes/tori in faulty crossed cubes. We reduce this mesh/tori embedding problem to the problem of embedding paths/cycles in faulty crossed cubes. Then, by exploiting the fault-tolerant pancyclicity of crossed cubes of lower dimension, several schemes for embedding 2D or 3D meshes/tori in faulty crossed cubes are proposed. All of these embeddings have small dilations and small congestions. The obtained results show that the parallel algorithms with mesh/torus task graphs can be efficiently executed on faulty crossed cubes. © 2010 Elsevier B.V. All rights reserved. |
Keyword | Crossed Cube Fault-tolerance Graph Embedding Interconnection Networks Mesh Torus |
DOI | 10.1016/j.ipl.2010.04.007 |
URL | View the original |
Language | 英語English |
WOS ID | WOS:000279259500007 |
Scopus ID | 2-s2.0-80052592440 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | 1.Hong Kong Baptist University 2.Chongqing University |
Recommended Citation GB/T 7714 | Yang X.,Dong Q.,Tang Y.Y.. Embedding meshes/tori in faulty crossed cubes[J]. Information Processing Letters, 2010, 110(14-15), 559-564. |
APA | Yang X.., Dong Q.., & Tang Y.Y. (2010). Embedding meshes/tori in faulty crossed cubes. Information Processing Letters, 110(14-15), 559-564. |
MLA | Yang X.,et al."Embedding meshes/tori in faulty crossed cubes".Information Processing Letters 110.14-15(2010):559-564. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment