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.
| Identifer | oai:union.ndltd.org:arizona.edu/oai:arizona.openrepository.com:10150/277921 |
| Date | January 1991 |
| Creators | Ng, Winnie Wai, 1966- |
| Contributors | Kuo, Sy-Yen |
| Publisher | The University of Arizona. |
| Source Sets | University of Arizona |
| Language | en_US |
| Detected Language | English |
| Type | text, Thesis-Reproduction (electronic) |
| 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. |
Page generated in 0.0029 seconds