IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532

This article has now been updated. Please use the final version.

Fault-tolerant Routing in Bicubes
Yitong WANGHtoo Htoo Sandi KYAWKunihiro FUJIYOSHIKeiichi KANEKO
Author information
JOURNAL FREE ACCESS Advance online publication

Article ID: 2024EDP7076

Details
Abstract

The bicube is derived from the hypercube, and it provides a topology for interconnection networks of parallel systems. The bicube can interconnect the same number of nodes with the same degree as the hypercube while its diameter is almost half of that of the hypercube. In addition, the bicube preserves the property of node symmetry. Hence, the bicube attracts much attention. In this paper, we focus on the bicube with faulty nodes and propose three fault-tolerant routing methods to find a fault-free path between any pair of non-faulty nodes in it.

Content from these authors
© 2024 The Institute of Electronics, Information and Communication Engineers
feedback
Top