×

zbMATH — the first resource for mathematics

Compiling OR-parallelism into AND-parallelism. (English) Zbl 0595.68026
Logic programming, Proc. 3rd Int. Conf., London 1986, Lect. Notes Comput. Sci. 225, 283-297 (1986).
Summary: [For the entire collection see Zbl 0587.00020.]
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.

MSC:
68N25 Theory of operating systems
68N01 General topics in the theory of software