A modified augmented shuffle-exchange network for fault-tolerance and conflicts resolving
AuthorNg, Winnie Wai, 1966-
MetadataShow full item record
PublisherThe University of Arizona.
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.
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.
Degree ProgramGraduate College
Electrical and Computer Engineering