Files in this item



application/pdf8422791.pdf (7MB)Restricted to U of Illinois
(no description provided)PDF


Title:Fault Tolerance and Performance Improvement in Multiprocessor Interconnection Networks (shuffle-Exchange, Redundant-Path Array Processors)
Author(s):Padmanabhan, Krishnan
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:A general class of fault-tolerant multistage interconnection networks is introduced, wherein fault tolerance is achieved by providing non-unique paths between each input and each output. The topology of the multiple paths is specified by means of a redundancy graph. Different techniques for constructing such networks are presented and relevant properties and control algorithms investigated. Several implementation issues, including concurrent detection of errors and effective utilization of the redundant paths, are discussed and resultant improvements in network reliability analyzed under various circumstances. Performance of the network operating in both circuit switched and packet switched modes is evaluated in detail. Redundant path networks are shown to provide significant tolerance to faults at minimal costs, as well as improvements in performance and very graceful degradation.
Issue Date:1984
Description:239 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1984.
Other Identifier(s):(UMI)AAI8422791
Date Available in IDEALS:2014-12-15
Date Deposited:1984

This item appears in the following Collection(s)

Item Statistics