A Novel Fault Tolerance Measure of Interconnection Multiprocessor Systems

摘要

Certain nodes cannot be faulty at the same time which can better reflect fault patterns in a real system than the existing ones. The determination of the size of a g-neighborhoods (i.e., a neighborhood of a set of g nodes) in a given graph is essential to analyze the fault tolerance of multiprocessor systems. In this paper, we present a novel fault tolerance measure for hypermesh based on the conditional components, proving the bounds of the neighborhoods of the conditional components and the other results related to fault tolerance. Our study results show that the originally corresponding results tend to underestimate resilience of interconnection multiprocessor systems.