Exploiting parallelism in the Extended Andorra Model

• Type: Article in International Conference Proceedings Book
• Date: 2004

Authors

Lopes, R (Author) FCUP; Costa, VS (Author) FCUP; Silva, F (Author) FCUP

Conference proceedings International

Title: Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks

Pages: 483-489

IASTED International Conference on Parallel and Distributed Computing and Networks

Innsbruck, AUSTRIA, FEB 17-19, 2004

Indexing

ISI Web of Knowledge - 1 Citation

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-000-DGM

Abstract (EN): Logic programming provides a high-level view of programming that gives implementor; a vast latitude in what techniques to research towards obtaining the best performance for logic programs. The Emended Andorra Model was designed towards achieving reduction of the search space whilst exploiting all the available parallelism in the application. The BEAM is a first sequential implementation for the Extended Andorra Model with Implicit Control, that has been shown to obtain good results. In this work we propose the RAINBOW, a parallel execution model for the BEAM. We present a general overview of how to distribute work, propose alternative approaches towards addressing the binding problem for the EAM, and present a scheduling strategy.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 7