UDC 004.052.32
SELF-DIAGNOSIS PROCESS OPTIMIZATION
FOR MULTIPROCESSOR SYSTEMS
WITH ACTIVE FAULT TOLERANCE
S. V. Skvortsov, Dr. Sc. (Tech.), full professor, RSREU, Ryazan, Russia;
orcid.org/0000-0001-9495-4953, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
V. I. Khryukin, Ph.D. (Tech.), associate professor, RSREU, Ryazan, Russia;
orcid.org/0000-0002-7736-115X, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
Т. S. Skvortsovа, Ph.D. (Tech.), senior lecturer, Academy of the FPS of Russia, Ryazan, Russia;
orcid.org/0000-0001-7504-5973, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
The task of self-diagnosis process optimization for multiprocessor systems with active fault tolerance is
considered. The aim of the work is to develop an approach to the organization of mutual failure checks of
computing units to determine technical condition of a system. It is shown that the task is reduced to constructing
a diagnostic graph that describes a set of unit checks performed in system control cycle. A procedure
to synthesize a diagnostic graph with extreme characteristics is proposed being reduced to finding the
cover of a Boolean matrix and minimizes the number of unit checks or reduces total computational costs in
case of active fault tolerance of a multiprocessor system. When obtaining a diagnostic graph, such fault tolerance
measure of multiprocessor system is provided which should be achieved for a given structural diagnostics
model used in decrypting the results of mutual failure checks of system units.
Key words: multiprocessor system, fault tolerance, technical condition, fault function table, diagnostic graph, unit check, diagnosability measure, structural diagnostics model.