An execution model for exploiting AND-parallelism in logic programs (Q1098621): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / describes a project that uses | |||
Property / describes a project that uses: PARLOG / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: GHC / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880318 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: AND parallelism and nondeterminism in logic programs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Deduction Plans: A Basis for Intelligent Backtracking / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3732947 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3732946 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A data-dependency-based intelligent backtracking scheme for PROLOG / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3741017 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3735066 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intelligent Backtracking in Plan-Based Deduction / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3994465 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 16:06, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An execution model for exploiting AND-parallelism in logic programs |
scientific article |
Statements
An execution model for exploiting AND-parallelism in logic programs (English)
0 references
1988
0 references
This paper presents a parallel execution model for exploiting AND- parallelism in Horn clause logic programs. The model is based upon the generator-consumer approach, and can be implemented efficiently with small run-time overhead. Other related models that have been proposed to minimize the run-time overhead are unable to exploit the full parallelism inherent in the generator-consumer approach. Furthermore, our model performs backtracking more intelligently than these models. We also present two implementation schemes to realize our model: one has a coordinator to control the activities of processes solving different literals in the same clause; and the other achieves synchronization by letting processes pass messages to each other in a distributed fashion. Trade-offs between these two schemes are then discussed.
0 references
intelligent backtracking
0 references
AND/OR process
0 references
AND-parallelism
0 references
Horn clause
0 references
logic programs
0 references