Parallel-Inference Algorithms and Research of their Efficiency on Computer Systems

Abstract

This article presents the results of research conducted on cluster systems with multicore nodes to create a method and an algorithm that implement parallel inference in the proof of formulas in first-order logic. The algorithm is based on of J. Robinson’s resolution method of inference. A procedure for its parallelization, which allows one to dynamically control the uniform division of the set of resolvents distributed to the nodes of a computer system for inferring, is proposed. A number of heuristics, which make it possible to significantly reduce the time of implementing inference control decisions, are also introduced. Experiments here show that the effect on acceleration is higher than that of the previously studied parallel-inference algorithms.