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

Authors

  • P. Kacsuk

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.

Downloads

Download data is not yet available.

Published

2012-03-05

How to Cite

Kacsuk, P. (2012). Execution models for a massively parallel prolog implementation. Part I. COMPUTING AND INFORMATICS, 17(4), 337–364. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/630