Files in this item

FilesDescriptionFormat

application/pdf

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

Description

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
Degree:Ph.D.
Genre:Dissertation
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
Type:Text
Description:239 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1984.
URI:http://hdl.handle.net/2142/69532
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