YapDss: An Or-parallel prolog system for scalable Beowulf clusters

• Tipo: Artigo em Revista Científica Internacional
• Data: 2003

Autores

Rocha, R (Autor) FCUP; Silva, F (Autor) FCUP; Martins, R (Autor) Outra

Indexação

ISI Web of Knowledge - 4 Citações

Scopus - 6 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-000-KGR

DOI: 10.1007/978-3-540-24580-3_21

Abstract (EN): This paper discusses the design of YapDss, an or-parallel Prolog system for distributed memory parallel machines, such as the Beowulf PC clusters. The system builds on the work of YapOr, an or-parallel system for shared memory machines, and uses the distributed stack splitting binding model to represent computation state and work sharing among the computational workers. A new variant scheme of stack splitting, the diagonal splitting, is proposed and implemented. This scheme includes efficient algorithms to balance work load among computing workers, to determine the bottommost common node between two workers, and to calculate exactly the work load of one worker. An initial evaluation of the system shows that it is able to achieve very good speedups on a Beowulf PC cluster.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 15