51
Views
4
CrossRef citations to date
0
Altmetric
Section A

Fault-tolerant embedding of meshes/tori in twisted cubes

&
Pages 1595-1602 | Received 02 Jun 2010, Accepted 31 Jul 2010, Published online: 11 Mar 2011
 

Abstract

Twisted cubes are an important class of hypercube-variant interconnection networks for parallel computing. In this paper, we evaluate the fault-tolerant mesh/torus embedding abilities of twisted cubes. By reducing the fault-tolerant mesh/torus embedding problem to the fault-tolerant pancyclicity, we propose several schemes for embedding meshes/tori in faulty twisted cubes. The obtained results reveal another appealing fault-tolerant feature of twisted cubes.

2000 AMS Subject Classifications :

Acknowledgements

The authors express their gratitude to the two anonymous reviewers for their valuable comments and suggestions that have greatly improved the quality of the paper. This work is partly supported by National Nature Science Foundation of China (#10771227), Major Program of NNSFC(#90818028) and Program for New Century Excellent Talents of Educational Ministry of China (#NCET-05-0759).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.