Fault-Tolerant Multiprocessor Interconnection Networks and Their Fault-Diagnoses
Tzeng, Nian-Feng
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/69566
Description
Title
Fault-Tolerant Multiprocessor Interconnection Networks and Their Fault-Diagnoses
Author(s)
Tzeng, Nian-Feng
Issue Date
1986
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Abstract
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.
To diagnose a fault in a redundant-path interconnection network is far more involved than in a regular one. Based on a novel fault-model, a diagnostic procedure is developed to effectively detect and locate any single fault existing in the multiple-path network. The fault-model is practical and has potential usefulness as a tool for modeling faulty states of larger switching elements (e.g., n x n switching elements with n > 2). To facilitate this procedure, faults are classified into two groups in each of which the necessary test vectors are provided for correctly setting switching elements in the network under diagnosis when the procedure is conducted.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
