A modified augmented shuffle-exchange network for fault-tolerance and conflicts resolving

Persistent Link:
http://hdl.handle.net/10150/277921
Title:
A modified augmented shuffle-exchange network for fault-tolerance and conflicts resolving
Author:
Ng, Winnie Wai, 1966-
Issue Date:
1991
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
Multiprocessor networks are widely used in the design of computer systems and telecommunication systems nowadays. And multistage interconnection networks (MINs) provide desirable high-performance and reliable interconnections, which are required in multiprocessor networks, between its processing elements (PEs) and/or memory modules (MMs). In this thesis, the augmented shuffle-exchange network (ASEN), which is a fault-tolerant MIN scheme, will be modified so as to address the problem of multi-input conflicts existing with the original proposed network scheme. The modification of ASEN has two parts. The first part is the modification of the structure of ASEN. And the second part is the development of new routing algorithm for the modified ASEN. Experimental results are provided to show that the modified augmented shuffle-exchange network (MASEN) proposed is able to enhance the MIN's ability to resolve the conflicts between multiple inputs when they occur, and the complexity of MASEN remains the same as in ASEN.
Type:
text; Thesis-Reproduction (electronic)
Keywords:
Engineering, Electronics and Electrical.
Degree Name:
M.S.
Degree Level:
masters
Degree Program:
Graduate College
Degree Grantor:
University of Arizona
Advisor:
Kuo, Sy-Yen

Full metadata record

DC FieldValue Language
dc.language.isoen_USen_US
dc.titleA modified augmented shuffle-exchange network for fault-tolerance and conflicts resolvingen_US
dc.creatorNg, Winnie Wai, 1966-en_US
dc.contributor.authorNg, Winnie Wai, 1966-en_US
dc.date.issued1991en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractMultiprocessor networks are widely used in the design of computer systems and telecommunication systems nowadays. And multistage interconnection networks (MINs) provide desirable high-performance and reliable interconnections, which are required in multiprocessor networks, between its processing elements (PEs) and/or memory modules (MMs). In this thesis, the augmented shuffle-exchange network (ASEN), which is a fault-tolerant MIN scheme, will be modified so as to address the problem of multi-input conflicts existing with the original proposed network scheme. The modification of ASEN has two parts. The first part is the modification of the structure of ASEN. And the second part is the development of new routing algorithm for the modified ASEN. Experimental results are provided to show that the modified augmented shuffle-exchange network (MASEN) proposed is able to enhance the MIN's ability to resolve the conflicts between multiple inputs when they occur, and the complexity of MASEN remains the same as in ASEN.en_US
dc.typetexten_US
dc.typeThesis-Reproduction (electronic)en_US
dc.subjectEngineering, Electronics and Electrical.en_US
thesis.degree.nameM.S.en_US
thesis.degree.levelmastersen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorKuo, Sy-Yenen_US
dc.identifier.proquest1345377en_US
dc.identifier.bibrecord.b27003255en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.