✦ LIBER ✦

A Fault-Tolerant Multistage Combining Network

✍ Scribed by Neng-Pin Lu; Chung-Ping Chung

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 379 KB
Volume: 34
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.1996.0042

No coin nor oath required. For personal study only.

✦ Synopsis

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 combining network is insufficient and must be enhanced. Thus, we use the chaining scheme, which provides alternate routing paths by connecting intrastage switching elements with a chain, to enhance the fault tolerance capability of combining network. As a result, we propose a chained combining network. Because of the bidirectionality of combining networks, we also develop routing procedures for the chained combining network. With slight modifications, these routing procedures can also be used in other multipath fault-tolerant combining networks.

📜 SIMILAR VOLUMES

The W-Network: A low-cost fault-tolerant

The W-Network: A low-cost fault-tolerant multistage interconnection network for fine-grain multiprocessing

✍ Theobald, Kevin B. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 930 KB

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

Sensor network design for fault tolerant

Sensor network design for fault tolerant estimation

✍ M. Staroswiecki; G. Hoblos; A. Aitouche 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 193 KB 👁 2 views

Fault-tolerant minimum broadcast network

Fault-tolerant minimum broadcast networks

✍ Ahlswede, R.; Gargano, L.; Haroutunian, H. S.; Khachatrian, L. H. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 978 KB

Broadcasting is the task of transmitting a message originated at one processor of a communication network to all other processors in the network. A minimal k-fault-tolerant broadcast network is a communication network on n vertices in which any processor can broadcast in spite of up to k line failur

Optimal fault-tolerant networks with a s

Optimal fault-tolerant networks with a server

✍ Choudum, S. A.; Sivagurunathan, S. 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB 👁 1 views

Fast computation through parallel processing and large distributed memory are two important qualities of new multiprocessor computing machines. Various processors of these machines are interconnected through a suitable network. However, a fault in a single processor may drastically reduce the perfor

Fault-Tolerant Broadcasting in Radio Net

Fault-Tolerant Broadcasting in Radio Networks

✍ Evangelos Kranakis; Danny Krizanc; Andrzej Pelc 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 151 KB

We consider broadcasting in radio networks that are subject to permanent node failures of unknown location. Nodes are spread in a region in some regular way. We consider two cases: nodes are either situated at integer points of a line or they are situated in the plane, at grid points of a square or

Networked control systems tolerant to fa

Networked control systems tolerant to faults

✍ Alessandro Casavola; Chandrasekhar Kambhampati 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 42 KB 👁 2 views