Cut implementation in a massively parallel Prolog system

Author

Kacsuk, Peter

Author_Institution

KFKI-MSZKI, Budapest, Hungary

fYear

1993

fDate

27-29 Jan 1993

Firstpage

96

Lastpage

103

Abstract

An OR-parallel scheme for handling `cut´ built-in predicates in a distributed data driven Prolog environment is shown in the paper. First, a short overview of the Distributed Data Driven Prolog Abstract Machine (3DPAM) is given. 3DPAM can be considered as a data driven modification of the Warren Abstract Machine (WAM) for highly parallel distributed memory computers. The main contribution of the paper is the definition of 3DPAM code for OR-alternative clauses containing `cut´ built-in predicates. The `cut´ pruning mechanism based on the model is explained in detail

Keywords

PROLOG; distributed memory systems; parallel languages; parallel machines; 3DPAM; Distributed Data Driven Prolog Abstract Machine; OR-alternative clauses; OR-parallel scheme; Warren Abstract Machine; cut built-in predicates; highly parallel distributed memory computers; massively parallel Prolog system; pruning mechanism; Concurrent computing; Costs; Distributed computing; Engines; Joining processes; Magnetic heads; Pipelines; Processor scheduling; Proposals; Runtime;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on

Conference_Location

Gran Canaria

Print_ISBN

0-8186-3610-6

Type

conf

DOI

10.1109/EMPDP.1993.336415

Filename

336415