Title :
FTN, a fault tolerant network architecture for all N, theory and applications
Author_Institution :
Dept. of Comput. Sci., Arizona State Univ., Tempe, AZ, USA
Abstract :
The author has developed a network architecture called FTN which is highly fault tolerant and can be designed for any number of processors N. The network possesses many other desirable properties, cumulatively not possessed by any other network. An FTN-network-based parallel/distributed system can tolerate up to (log/sub 2/N)-1 failed processors. In a fault configuration it is easy to generate secondary paths; the corresponding algorithms are developed and proven correct. The network can be constructed using simple rules for an arbitrary N>or=2. To increase the number of processors in the system by one is possible and easy. It is shown that in general the connectivity (log/sub 2/N)>
Keywords :
distributed processing; fault tolerant computing; multiprocessor interconnection networks; parallel architectures; failed processors; fault tolerant network architecture; generalized hypercube; multiprocessor interconnection networks; parallel/distributed system; secondary paths; Application software; Computer architecture; Computer science; Concurrent computing; Distributed computing; Distributed processing; Fault tolerance; Fault tolerant systems; Hypercubes; Multiprocessor interconnection networks;
Conference_Titel :
Aerospace Applications Conference, 1989. Digest., 1989 IEEE
Conference_Location :
Breckenridge, CO, USA
DOI :
10.1109/AERO.1989.82413
