New Generation Computing

, Volume 7, Issue 2, pp 243–271

The Aurora or-parallel Prolog system

  • Ewing Lusk
  • Ralph Butler
  • Terrence Disz
  • Robert Olson
  • Ross Overbeek
  • Rick Stevens
  • David H. D. Warren
  • Alan Calderwood
  • Péter Szeredi
  • Seif Haridi
  • Per Brand
  • Mats Carlsson
  • Andrzej Ciepielewski
  • Bogumil Hausman
Special Issue Parallel Machine Architecture

DOI: 10.1007/BF03037208

Cite this article as:
Lusk, E., Butler, R., Disz, T. et al. NGCO (1990) 7: 243. doi:10.1007/BF03037208

Abstract

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.

Keywords

Logic ProgrammingPrologParallel ComputingAutomatic Parallelization

Copyright information

© Ohmsha, Ltd. and Springer 1990

Authors and Affiliations

  • Ewing Lusk
    • 1
  • Ralph Butler
    • 1
  • Terrence Disz
    • 1
  • Robert Olson
    • 1
  • Ross Overbeek
    • 1
  • Rick Stevens
    • 1
  • David H. D. Warren
    • 2
  • Alan Calderwood
    • 2
  • Péter Szeredi
    • 2
  • Seif Haridi
    • 3
  • Per Brand
    • 3
  • Mats Carlsson
    • 3
  • Andrzej Ciepielewski
    • 3
  • Bogumil Hausman
    • 3
  1. 1.Mathematics and Computer DivisionArgonne National LaboratoryArgonneU. S. A.
  2. 2.Department of Computer ScienceUniversity of BristolBristolU. K.
  3. 3.Swedish Institute of Computer ScienceKistaSweden