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...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.展开更多
文摘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.