An efficient model of and-parallel execution of logic programs has been described; this model is called the Restricted And-Parallelism model. It uses a compile-time data-dependence analysis to generate single execution graph expressions for the clauses in a Prolog program. These execution graph expressions use simple run-time tests to determine the possibilities of parallelism. An algorithm has been presented which automatically produces these execution graphs. The algorithm can be significantly improved by using the results of program-level data-dependence analysis; these improvements are currently the focus of additional research in this area.
CITATION STYLE
DeGroot, D. (1988). A technique for compiling execution graph expressions for restricted and-parallelism in logic programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 297 LNCS, pp. 1074–1093). Springer Verlag. https://doi.org/10.1007/3-540-18991-2_63
Mendeley helps you to discover research relevant for your work.