Fault-tolerant embedding of meshes/tori in twisted cubes

作者：Dong Qiang^*; Yang Xiaofan

来源：International Journal of Computer Mathematics, 2011, 88(8): 1595-1602.

DOI：10.1080/00207160.2010.516822

• interconnection networks
• fault tolerance
• graph embedding
• twisted cube
• mesh
• torus

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.

• 出版日期2011
• 单位重庆大学