A Prolog Interpreter for OR Parallelism Evaluation on Distributed
Vicente Benjumea, M. Roldain, Dpto . Lenguajes · 1992
This paper shows a Prolog parallel interpreter at which 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 Transputers Parsys Supernode, using Occam as development language. The processes and memory management have been implemented in a dynamic way, which allows to improve the system efficiency and waste of memory. 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.