The Aurora Or-Parallel Prolog system

Lusk, Ewing and Warren, David H.D. and Haridi, Seif (1989) The Aurora Or-Parallel Prolog system. [SICS Report]



Aurora is a prototype or-parallel implementation of the full Prolog language for shared-memory multiprocessors, developed as part of an informal research collaboration known as the "Gigalips Project". It currently runs on Sequent and Encore machines. It has been constructed by adapting Sicstus Prolog, a fast, portable, sequential Prolog system. The techniques for constructing a portable multiprocessor version follow those pioneered in a predecessor system, ANL-WAM. The SRI model was adopted as the means to extend the Sicstus Prolog engine for or-parallel operation. We describe the design and main implementation features of the current Aurora system, and present some experimental results. For a range of benchmarks, Aurora on a 20-processor Sequent Symmetry is 4 to 7 times faster than Quintus Prolog on a Sun 3/75. Good performance is also reported on some large-scale Prolog applications.

Item Type:SICS Report
Additional Information:This report appears as a part in Mats Carlsson's Dissertation "Design and Implementation of an OR-Parallel Prolog Engine". SICS Dissertation Series 9002. RIT(KTH)TRITA-CS-9003. Original report number R89007.
ID Code:2521
Deposited By:Vicki Carleson
Deposited On:28 Sep 2009
Last Modified:12 Dec 2014 13:14

Repository Staff Only: item control page