Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The Multipath architecture for Prolog programs

Autor
Tubella, J.; Gonzalez, A.; Elias, E.
Tipus d'activitat
Article en revista
Revista
Computer journal
Data de publicació
1996-12
Volum
39
Número
9
Pàgina inicial
790
Pàgina final
792
Resum
This paper presents a novel architectural model that implements the Multipath execution model of Prolog programs. Multipath performs a partial breadth-first traversal of SLD trees, which is shown to be more efficient than the standard depth-first traversal for most of the benchmarks. Its advantages can be exploited in either a sequential or a parallel implementation. In a sequential execution, Multipath reduces the number of operations by traversing more than one search path in a single control ...
Grup de recerca
ARCO - Microarquitectura i Compiladors

Participants