Host-diagnosis algorithms for parallel systems
This paper presents an off-line diagnosis strategy for parallel message-passing systems. This strategy, called host-diagnosis, allows a host system to perform centralized diagnosis of the system state, given results of distributed tests performed among the system processors. It is useful for a manufacturing or a maintenance test. Three algorithms that use the host-diagnosis strategy are proposed. Their performance are evaluated using a queuing network model and compared to those of a classic distributed self-diagnosis algorithm. Obtained results show important diagnosis latency savings in case of host-diagnosis algorithms in comparison with the self-diagnosis algorithm.
parallel systems off-line diagnosis queuing network system-diagnosis invalidation model