Fault tolerant multistage interconnection networks with widely dispersed paths

As a sort of MINs (Multistage Interconnection Networks), we propose the 2-dilated baseline network whose performance in the faulty case degrades as gracefully as possible. All the available paths established between an input terminal and an output one via an identical input of SE (Switching Element)...

Full description

Saved in:
Bibliographic Details
Published inProceedings - Asian Test Symposium pp. 423 - 428
Main Authors Kamiura, N., Kodera, T., Matsui, N.
Format Conference Proceeding Journal Article
LanguageEnglish
Published IEEE 2000
Subjects
Computer networks
Degradation
Fault tolerance
Hardware
Joining processes
Multiprocessor interconnection networks
Parallel processing
Robustness
Routing
Switches
Online AccessGet full text

Cover

More Information
Summary:As a sort of MINs (Multistage Interconnection Networks), we propose the 2-dilated baseline network whose performance in the faulty case degrades as gracefully as possible. All the available paths established between an input terminal and an output one via an identical input of SE (Switching Element) in some stage never pass through an identical SE in the next stage. The loads on SEs, therefore, are shared efficiently. Extra links added to enhance the performance never complicate the routing scheme. There is no difference between our MIN and other ones in hardware overhead. Besides our MIN is superior to other ones in performance, especially in robustness against concentrated SE faults in an identical stage.
Bibliography:SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISBN:0769508871
9780769508870
ISSN:1081-7735
2377-5386
DOI:10.1109/ATS.2000.893660