The Algorithms of the Mulri-Threaded Relevant LP-inference

Cover Page

Abstract


The relevant LP-inference, which is based on the solution of logical equations, is an effective tool that can be used for research and optimization of production-logical systems. It significantly reduces the number of executed queries to an external source of information (either to a database or an interactive user). The preference is given to testing the facts that are really needed in the inference. However, experiments have shown that the process of using the relevant LP-inference may require an excessive amount of computational resources of the computer. So, the relevant LP-inference method was modified to use parallel computing algorithms. This paper describes the implementation of a multi-threaded algorithms for relevant LP-inference and provides the pseudocodes of these algorithms. Multi-threading is a fundamentally new element in the implementation, which allows speeding up the process of constructing sets of facts that are required in the inference, and their further processing.

S Yu Bolotova

Voronezh State University

Email: bolotova.svetlana@gmail.com

S D Makhortov

Voronezh State University

Email: sd@expert.vrn.ru

Views

Abstract - 31

PDF (English) - 20


Copyright (c) 2014 Болотова С.Ю., Махортов С.Д.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.