An Accelerated Parallel Algorithm for Constructing the Nonredundant Matrix of Implications during the Construction of Fault-Tolerant Nonredundant Diagnostic Tests
A. E. Yankovskaya a, b, c, d, * and A. V. Yamshanov b, **
a Tomsk State University of Architecture and Building, 634003 Russia
b Tomsk State University of Control Systems and Radioelectronics, 634050 Russia
c Tomsk National Research Polytechnic University, 634050 Russia
d Tomsk National Research State University, 634050 Russia
Correspondence to:
*e-mail: ayyankov@gmail.com
**e-mail: yav@keva.tusur.ru
Received 18 September, 2016
Abstract—In this article the relevance of using test methods of pattern recognition while developing intelligent systems for decision making support for various problem areas is discussed. The advantage of fault-tolerant diagnostic tests used in intelligent systems is shown, namely, a tool for registering and processing different kinds of errors in databases and knowledge bases. The results of testing two algorithms for constructing the nonredundant matrix of implications are compared; the technical particulars of program implementation are discussed such as synchronization means, test environment, test-program structure, and bottlenecks of program implementation; methods of their elimination, and further development of parallel algorithms.
Keywords: parallel algorithm, fault-tolerant nonredundant unconditional diagnostic tests, decision-making, intelligent systems, matrix representation of data and knowledge, data and knowledge regularities, matrix of implications, data structures, multi-thread programs, program performance estimation
DOI: 10.3103/S0005105516060042