Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T01:49:19.987Z Has data issue: false hasContentIssue false

A design and implementation of the Extended Andorra Model1

Published online by Cambridge University Press:  04 May 2011

RICARDO LOPES
Affiliation:
CRACS-INESC Porto LA & Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 1021, 4169-007 Porto, Portugal (e-mail: vsc@dcc.fc.up.pt, fds@dcc.fc.up.pt)
VÍTOR SANTOS COSTA
Affiliation:
CRACS-INESC Porto LA & Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 1021, 4169-007 Porto, Portugal (e-mail: vsc@dcc.fc.up.pt, fds@dcc.fc.up.pt)
FERNANDO SILVA
Affiliation:
CRACS-INESC Porto LA & Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 1021, 4169-007 Porto, Portugal (e-mail: vsc@dcc.fc.up.pt, fds@dcc.fc.up.pt)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Logic programming provides a high-level view of programming, giving implementers a vast latitude into what techniques to explore to achieve the best performance for logic programs. Towards obtaining maximum performance, one of the holy grails of logic programming has been to design computational models that could be executed efficiently and that would allow both for a reduction of the search space and for exploiting all the available parallelism in the application. These goals have motivated the design of the Extended Andorra Model (EAM), a model where goals that do not constrain nondeterministic goals can execute first. In this work, we present and evaluate the Basic design for EAM, a system that builds upon David H. D. Warren's original EAM with Implicit Control. We provide a complete description and implementation of the Basic design for EAM System as a set of rewrite and control rules. We present the major data structures and execution algorithms that are required for efficient execution, and evaluate system performance. A detailed performance study of our system is included. Our results show that the system achieves acceptable base performance and that a number of applications benefit from the advanced search inherent to the EAM.

Information

Type
Regular Papers
Copyright
Copyright © Cambridge University Press 2011