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
Fault tolerant permutation mapping in multistage interconnection network
β Scribed by U. Maulik; S. Bandyopadhyay; S. Bhattacharyya
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 142 KB
- Volume
- 46
- Category
- Article
- ISSN
- 1383-7621
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper, we propose a solution to both fault tolerance and hot-spot contention problems in multiprocessor systems with multistage interconnection networks. Combining networks are known to be effective in handling hot-spot traffic. However, the fault tolerance capability of unique-path combinin
Large-scale multiprocessors require an efficient interconnection network to achieve good performance. This network, like the rest of the system, should befuulf-tolcrunt (able to continue operating even when there are hardware failures). This paper presents the W-Network, a lowcost fault-tolerant MIN
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