A Prolog interpreter for OR parallelism evaluation on distributed systems

Author

Benjumea, V. ; Roldán, M. ; Troya, J.M.

Author_Institution

Malaga Univ., Spain

fYear

1993

fDate

27-29 Jan 1993

Firstpage

105

Lastpage

112

Abstract

Shows a Prolog parallel interpreter which is used to evaluate several approaches in distributed OR-parallel implementations. We have considered two execution models and two memory management strategies, issuing four different versions. The interpreter has been implemented on a 16-Transputer Parsys Supernode, using Occam as the development language. The processes and memory management have been implemented in a dynamic way, which allows us to improve the system efficiency and memory utilization. A dynamic load balancing mechanism has been implemented. Some statistics are shown, getting a speed-up of 3.75 for 4 processors and 12.57 for 16 processors

Keywords

Occam; PROLOG; parallel languages; program interpreters; resource allocation; storage management; transputer systems; 16-Transputer system; OR parallelism evaluation; Occam; Parsys Supernode; Prolog interpreter; development language; distributed systems; dynamic implementation; dynamic load balancing mechanism; execution models; memory management strategies; memory utilization; speed-up; system efficiency; Computer science; Concurrent computing; Distributed computing; Load management; Logic programming; Memory management; Parallel processing; Programming profession; Statistics; Waste management;

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.336414

Filename

336414