Embedding meshes/tori in faulty crossed cubes
Yang X.2; Dong Q.2; Tang Y.Y.2
Source PublicationInformation Processing Letters
AbstractThe 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.
KeywordCrossed cube Fault-tolerance Graph embedding Interconnection networks Mesh Torus
URLView the original
Fulltext Access
Citation statistics
Cited Times [WOS]:27   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.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.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang X.]'s Articles
[Dong Q.]'s Articles
[Tang Y.Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang X.]'s Articles
[Dong Q.]'s Articles
[Tang Y.Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang X.]'s Articles
[Dong Q.]'s Articles
[Tang Y.Y.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.