Title :
A Prolog interpreter for OR parallelism evaluation on distributed systems
Author :
Benjumea, V. ; Roldán, M. ; Troya, J.M.
Author_Institution :
Malaga Univ., Spain
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;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location :
Gran Canaria
Print_ISBN :
0-8186-3610-6
DOI :
10.1109/EMPDP.1993.336414
