Fault-Tolerance Analysis of Multibus Multiprocessor System

This paper proposes a new graph model for multibus multiprocessor system. based on the link representation of cut set of the hypergraph, ring sum and its algebraic properties, we can directly calculate the degrees of bus-fault-tolerance and processor-fault-tolerance for any multibus multiprocessor system. Algorithms are listed and all the theorems and proofs are stated.