Execution models for a massively parallel prolog implementation. Part I.

Abstract

The Generalized Dataflow Model is introduced for OR- and pipeline AND-parallel execution of logic programs. A higher level abstraction of the dataflow model called the Logicflow Model is applied to implement Prolog on massively parallel distributed memory computers. Properties of the Logicflow Model concerning the logic programming execution scheme are proved in detail. Based on the two execution models the Distributed Data Driven Prolog Abstract Machine (3DPAM) can be defined. It is shown how the  3DPAM are derived from the dataflow and logicflow nodes in the case of alternative clauses.