Execution models for a massively parallel prolog implementation. Part II

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 DataDriven Prolog Abstract Machine (3DPAM) can be defined. It is shown how the instructions of the 3DPAM are derived from the dataflow and logicflow nodes in the case of alternative clauses.