Compiling OR-parallelism into AND-parallelism

DOI10.1007/BF03037457MaRDI QIDQ1819930zbMATH OpenOpenAlexFDO

Authors Michael Codish, Ehud Shapiro

Publication date 1987

Published in New Generation Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03037457

zbMATH Keywords

Concurrent PrologexamplesFlat Concurrent Prologpartial evaluationprogram transformationProlog programs

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Review text

This paper suggests a general method for compiling OR-parallelism into AND-parallelism. An interpreter for an AND/OR-parallel language written in the AND-parallel subset of the language induces a source-to-source transformation from the full language into the AND-parallel subset. This transformation can be identified and implemented as a special purpose compiler or applied using a general purpose partial evaluator. The method is demonstrated to compile a variant of Concurrent Prolog into an AND-parallel subset of the language called Flat Concurrent Prolog (FCP). It is also shown applicable to the compilation of OR-parallel Prolog to FCP. The transformation identified is simple and efficient. The performance of the method is discussed in the context of programming examples. These compare well with conventionally compiled Prolog programs.

Recommendations

• scientific article; zbMATH DE number 3958714
• OR-parallel PROLOG in flat concurrent PROLOG
• Transforming generate-and-test programs to execute under committed-choice AND-parallelism
• Publication:4723279
• And—or parallelism on shared-memory multiprocessors

Cites work

• A parallel implementation of flat concurrent Prolog
• Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making
• scientific article; zbMATH DE number 3958714 (Why is no real title available?)
• scientific article; zbMATH DE number 3978352 (Why is no real title available?)
• scientific article; zbMATH DE number 41233 (Why is no real title available?)
• PARLOG: parallel programming in logic

Cited in

(3)

• scientific article; zbMATH DE number 3958714 (Why is no real title available?)
• scientific article; zbMATH DE number 4060697 (Why is no real title available?)
• Transforming generate-and-test programs to execute under committed-choice AND-parallelism

Describes a project that uses

Uses Software

• PARLOG
• GHC

This page was built for publication: Compiling OR-parallelism into AND-parallelism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1819930)