✦ LIBER ✦

Distributed Diagnosis in Multistage Interconnection Networks

✍ Scribed by Sying-Jyan Wang

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 202 KB
Volume: 61
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.2000.1675

No coin nor oath required. For personal study only.

✦ Synopsis

Multistage interconnection networks (MINs) have been widely used in multiprocessor systems and high-speed networks, and the testing of MINs has been investigated by many researchers. However, in previous works the testing results are distributed among all processors, and all those results are needed to diagnose a network. This poses a problem for a truly distributed system where centralized control is not possible. In this paper, a distributed testing and diagnosis scheme for general MINs is discussed. By using the proposed method, concurrent testing and diagnosis of a network can be done by all processors independently, which neither interrupts the normal network operation nor needs any extra hardware.

📜 SIMILAR VOLUMES

Distributed routing in a fault-tolerant

Distributed routing in a fault-tolerant multistage interconnection network

✍ Sying-Jyan Wang 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 482 KB

A distributed routing scheme is presented for fault-tolerant communication in a multistage interconnection network. When faults occur, the scheme bypasses faulty switching elements by routing the message to an intermediate processor and then making the second pass to reach the final destination. It

Alternate resolution strategy in multist

Alternate resolution strategy in multistage interconnection networks

✍ Tien-Yu Huang; Jean-Lien C Wu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 486 KB

Permutation Capability of Optical Multis

Permutation Capability of Optical Multistage Interconnection Networks

✍ Yuanyuan Yang; Jianchao Wang; Yi Pan 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 447 KB

In this paper, we study optical multistage interconnection networks (MINs). Advances in electro-optic technologies have made optical communication a promising networking choice to meet the increasing demands of high-performance computingÂcommunication applications for high channel bandwidth and low

Hierarchical multistage interconnection

Hierarchical multistage interconnection network R-Clos

✍ Tomohiro Morimura; Keisuke Iwai; Hideharu Amano 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 547 KB

Look-Ahead Routing Switches for Multista

Look-Ahead Routing Switches for Multistage Interconnection Networks

✍ J.K. Peir; Y.H. Lee 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 871 KB

AND YANn-HaNG LEe Computer \& Information Science Department, University of Florida, Gainesville, Florida 32611

Fault tolerant permutation mapping in mu

Fault tolerant permutation mapping in multistage interconnection network

✍ U. Maulik; S. Bandyopadhyay; S. Bhattacharyya 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 142 KB