Fault-Tolerant Cycle Embedding in Dual-Cube with Node Faulty

摘要：

A low-degree dual-cube was proposed as an alternative to the hypercubes. A dual-cube DC(m) has m+l links per node where m is the degree of a cluster (m-cube) and one more link is used for connecting to a node in another cluster. There are 2 m+1 clusters and hence the total number of nodes is 2 2m+1 in a DC(m). In this paper,by using Gray code, we show that a DC(m) is (m-1)-link hamiltonian and there exists a faulty-free cycle containing at least 22m+1 -2f nodes with f ≤m-1 faulty nodes.

关键词： Interconnection networks hypercube Hamiltonian cycle Gray code fault-tolerant embedding

作者: Yamin Li Shetung Peng Wanming Chu

作者单位: Department of Computer Science Hosei University Tokyo,184-8584 Japan Department of Computer Hardware University of Aizu Aizu-Wakamatsu,965-8580 Japan

会议类型: 国际会议

会议名称: Proceedings of The Fourth International Conference on Parallel and Distribyted Computing,Applications and Technologies(第四届并行与分布式计算应用与技术国际会议)

会议地点: 成都

会议语种:英文

页码: 71-75

在线出版日期: 2003-08-27（万方平台首次上网日期，不代表论文的发表时间）