Tolerating multiple faults in multistage interconnection networks with minimal extra stages
نویسندگان
چکیده
منابع مشابه
Tolerating Multiple Faults in Multistage Interconnection Networks with Minimal Extra Stages
ÐIn their 1982 paper, Adams and Siegel proposed an Extra Stage Cube Interconnection Network that tolerates one switch failure with one extra stage. We extend their results and discover a class of Extra Stage Interconnection Networks that tolerate multiple switch failures with a minimal number of extra stages. Adopting the same fault model as Adams and Siegel, the faulty switches can be bypassed...
متن کاملMulticast in extra-stage multistage interconnection networks
This paper studies the multicast problem in the multistage interconnection network (MIN) topology. A regular MIN is a unique path network and can provide only a single path choice in routing or multicas-ting. However, if the MIN is added with a few extra stages, it can ooer greater routing exibilities. Design implications of extra-stage MINs are discussed in this paper. An upper bound on the nu...
متن کاملTolerating Faults in Counting Networks
Counting networks were proposed by Aspnes, Herlihy and Shavit 4] as a technique for solving multiprocessor coordination problems. We describe a method for tolerating an arbitrary number of faults in counting networks. In our fault model, the following errors can occur dynamically in the counting network data structure: 1) a balancer's state is spuriously altered, 2) a balancer's state can no lo...
متن کاملSparse Networks Tolerating Random Faults
A network G∗ is called random-fault-tolerant (RFT) network for a network G if G∗ contains a fault-free isomorphic copy of G with high probability even if each processor fails independently with constant probability. This paper proposes a general method to construct an RFT network G∗ for any network G with N processors such that G∗ has O(N ) processors. Based on the construction, we also show th...
متن کاملMultistage Interconnection Networks Reliability
Reliability and performance of interconnection network systems significantly depends on the interconnection of its components, among other factors. The interconnection among switches, number of stages, and the types of switches normally determine the system configuration. System performance could be analyzed based on its redundant paths, information transition time, and its reliability. As the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2000
ISSN: 0018-9340
DOI: 10.1109/12.869334