skip to main content
10.1145/109625.109635acmconferencesArticle/Chapter ViewAbstractPublication PagesppoppConference Proceedingsconference-collections
Article
Free Access

Andorra I: a parallel Prolog system that transparently exploits both And-and or-parallelism

Published:01 April 1991Publication History
First page image

References

  1. 1.R. Bahgat. Solving Resource Allocation Problems in Pandora. Technical Report, Imperial College, Department of Computing, 1990.Google ScholarGoogle Scholar
  2. 2.R. Bahgat and S. Gregory. Pandora: nondeterministic parallel logic programming. In Proceedings of the Sixth International Conference on Logic Programming, pages 471-486, The MIT Press, June 1989.Google ScholarGoogle Scholar
  3. 3.Anthony Beaumont, S. Muthu Raman, and P6ter Szeredi. Scheduling Or-Parallelism in Aurora with the Bristol Scheduler. Technical Report TR- 90-04, University of Bristol, Computer Science Department, March 1990.Google ScholarGoogle Scholar
  4. 4.J. Crammond. Implementation of Committed Choice Logic Languages on Shared Memory Multiprocessors. PhD thesis, Dept of Computing, Imperial College, May 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Richard P. Gabriel. Performance and evaluation of Lisp systems. The MIT Press, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.S. Haridi and S. Jansson. Kemel Andorra Prolog and its computational model. In David H. D. Warren and P. Szeredi, editors, Logic Programming: Proceedings of the Seventh International Conference, pages 31-46, MIT Press, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Seif Haridi and Per Brand. Andorra Prologan integration of Prolog and committed choice languages. In International Conference on Fifth Generation Computer Systems 1988, ICOT, 1988.Google ScholarGoogle Scholar
  8. 8.Douglas R. Hofstadter. Godel, Escher, Bach: an eternal golden braid. Harmondsworth: Penguin, 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.L.V. Kal6, B. Ramkumar, and W. Shu. A memory organization independent binding environment for AND and OR parallel execution of logic programs. In The 5th International Conference#Symposium on Logic Programming, pages 1223-1240, 1988.Google ScholarGoogle Scholar
  10. 10.S. Kliger and E. Shapiro. A decision tree compilation algorithm for FCP(I,:,?). In Proceedings of the 1988 Symposium on Logic Programming, pages 1315-1336, 1988.Google ScholarGoogle Scholar
  11. 11.Ewing Lusk, David H. D. Warren, Seif Haridi, et al. The Aurora or-parallel Prolog system. New Generation Computing, 7(2,3):243-271, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Michael Ratcliffe. A progress report on PEPSys. July 1988. Presentation at the Gigalips Workshop, Manchester.Google ScholarGoogle Scholar
  13. 13.V. Santos Costa. Compile-time analysis for Andorra-I. October 1990. PEPMA Project workshop, University of Bristol.Google ScholarGoogle Scholar
  14. 14.Vitor Santos Costa and Rong Yang. Andorra4 User's Guide and reference manual. Technical Report, University of Bristol, Computer Science Department, Sept 1990. Internal Report, Gigalips Project.Google ScholarGoogle Scholar
  15. 15.Raed Sindaha. Scheduling speculative work in the Aurora or-parallel Prolog system. March 1990. Intemal Report, Gigalips Project.Google ScholarGoogle Scholar
  16. 16.Leon Sterling and Ehud Shapiro. The Art of Prolog. The MIT Press, 1986.Google ScholarGoogle Scholar
  17. 17.Prter Szeredi and Mats Cadsson. The Engine- Scheduler Interface in the Aurora Or-Parallel Prolog System. Technical Report TR-90-09, University of Bristol, Computer Science Department, April 1990.Google ScholarGoogle Scholar
  18. 18.Pascal van Hentenryck. Constraint Satisfation in Logic programming. The MIT Press, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.P. Van Roy, B. Demoen, and Y. D. Willems. Improving the execution speed of compiled Prolog with modes, clause selection and determinism. In TAPSOFT'87, pages 111-125, Springer Verlag, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.David H. D. Warren. An Abstract Prolog Instruction Set. Technical Note 309, SRI Intemational, 1983.Google ScholarGoogle Scholar
  21. 21.David H. D. Warren. Extended Andorra model. October 1989. PEPMA Project workshop, University of Bristol.Google ScholarGoogle Scholar
  22. 22.David H. D. Warren. The SRI model for orparallel execution of Prolog#abstract design and implementation issues. In Proceedings of the 1987 Symposium on Logic Programming, pages 92- 102, 1987.Google ScholarGoogle Scholar
  23. 23.David H. D. Warren. WARPLAN: a System for Generating Plans. DCL Memo 76, University of Edinburgh, June 1974.Google ScholarGoogle Scholar
  24. 24.Rong Yang. Solving simple substitution ciphers in Andorra-l. In Proceedings of the Sixth International Conference on Logic Programming, pages 113-128, The MIT Press, June 1989.Google ScholarGoogle Scholar
  25. 25.Rong Yang and V. Santos Costa. Andorra-I: A System integrating Or-parallelism with Dependent And-parallelism. Technical Report TR- 90-03, University of Bristol, Computer Science Department, March 1990.Google ScholarGoogle Scholar

Index Terms

  1. Andorra I: a parallel Prolog system that transparently exploits both And-and or-parallelism

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          PPOPP '91: Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming
          April 1991
          223 pages
          ISBN:0897913906
          DOI:10.1145/109625

          Copyright © 1991 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 April 1991

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate230of1,014submissions,23%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader