Fault-Tolerant Multiprocessor Interconnection Networks and Their Fault-Diagnoses

Interconnection networks have long been recognized as one of the key issues in designing a multiprocessor. A new scheme to provide multistage interconnection networks with fault-tolerance is introduced. Multiple paths between any input/output pair are created by connecting switching elements in the same stage together. The fault-tolerant interconnection network is investigated in both its reliability and its performance. Because the maximum number of possible alternative paths inherent in a network is exploited, the proposed fault-tolerant network possesses long mean lifetime and demonstrates high bandwidth. This scheme can be applied to notably enhance reliability and performance of any known multistage interconnection networks.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Tzeng, Nian-Feng

• Computer Science

Identifier

(UMI)AAI8701640

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/69566