Advertisement

A novel method for parallel implementation of findall

  • Khayri A. M. Ali
  • Roland Karlsson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 714)

Abstract

The goal of this paper is to present and evaluate a new method for parallel implementation of findall, preserving the sequential semantics. The method is implemented in the Muse OR-parallel Prolog system and the performance results have been compared with two other methods. The results obtained indicate that our new method is the better one.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Khayri A. M. Ali and Roland Karlsson. The Muse Approach to Or-Parallel Prolog. International Journal of Parallel Programming, pages 129–162, Vol. 19, No. 2, April 1990.MathSciNetGoogle Scholar
  2. [2]
    Khayri A. M. Ali and Roland Karlsson. Full Prolog and Scheduling Or-Parallelism in Muse. International Journal of Parallel Programming, pages 445–475, Vol. 19, No. 6, December 1990.Google Scholar
  3. [3]
    Mats Carlsson, Ken Danhof, and Ross Overbeek. A Simplified Approach to the Implementation of AND-parallelism in an OR-parallel Environment. In the Proceedings of the Fifth International Conference on Logic Programming, pages 1565–1577. MIT Press, August 1988.Google Scholar
  4. [4]
    Mats Carlsson, et al. SICStus Prolog User's Manual. SICS Technical Report T91:11B, October 1991.Google Scholar
  5. [5]
    Mats Carlsson. Design and Implementation of an OR-Parallel Prolog Engine. PhD thesis, Swedish Institute of Computer Science, SICS Dissertation Series 02, March 1990.Google Scholar
  6. [6]
    Roland Karlsson. A High Performance OR-parallel Prolog System. PhD thesis, Swedish Institute of Computer Science, SICS Dissertation Series 07, March 1992.Google Scholar
  7. [7]
    Ewing Lusk, David H. D. Warren, Scif Haridi, et al. The Aurora Or-parallel Prolog System. New Generation Computing, 7(2,3): 243–271, 1990.Google Scholar
  8. [8]
    David H. D. Warren. An Abstract Prolog Instruction Set. Technical Note 309, SRI International, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Khayri A. M. Ali
    • 1
  • Roland Karlsson
    • 1
  1. 1.Swedish Institute of Computer Science SICSKistaSweden

Personalised recommendations