Producing EAM code from the WAM

Paulo André and Salvador Abreu

September 2010

---

Abstract

Logic programming provides a very high-level view of programming, which comes at the cost of some execution inefficiency. Improving performance of logic programs is thus one of the holy grails of Prolog system implementations and a wide range of approaches have historically been taken towards this goal. Designing computational models that both exploit the available parallelism in a given application and that try hard to reduce the explored search space has been an ongoing line of research for many years. These goals in particular have motivated the design of several computational models, one of which is the Extended Andorra Model (EAM). In this paper, we present a preliminary specification and implementation of the EAM with Implicit Control, the WAM2EAM, which supplies regular WAM instructions with an EAM-centered interpretation.

Bibtex

@InProceedings{andre-corta10,
  author =    {P. André and S. Abreu},
  title =     {{Producing EAM code from the WAM}},
  booktitle = {Proceedings of the 4th International Conference on Compilers, Programming Languages,
               Related Technologies and Applications (CoRTA 2010) - Part of INForum 2010},
  pages =     {161--172},
  editor =    {L. S. Barbosa and M. P. Correia},
  month =     {September},
  year =      {2010},
  address =   {Braga, Portugal},
}

Download Paper

PDF file