Relating data—parallelism and (and—) parallelism in logic programs

Hermenegildo, Manuel V. and Carro Liñares, Manuel (1996). Relating data—parallelism and (and—) parallelism in logic programs. "The Computer Languages Journal", v. 22 (n. 2/3); pp. 143-163. ISSN 1477-8424. https://doi.org/10.1016/S0096-0551(96)00011-2.

Description

Title: Relating data—parallelism and (and—) parallelism in logic programs
Author/s:
  • Hermenegildo, Manuel V.
  • Carro Liñares, Manuel
Item Type: Article
Título de Revista/Publicación: The Computer Languages Journal
Date: July 1996
ISSN: 1477-8424
Volume: 22
Subjects:
Freetext Keywords: Parallel logic programming, And-parallelism, Data-parallelism, Fast task Startup, Scheduling, Programación lógica en paralelo, Tareas de inicio rápidas, Programación.
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

Much work has been done in the áreas of and-parallelism and data parallelism in Logic Programs. Such work has proceeded to a certain extent in an independent fashion. Both types of parallelism offer advantages and disadvantages. Traditional (and-) parallel models offer generality, being able to exploit parallelism in a large class of programs (including that exploited by data parallelism techniques). Data parallelism techniques on the other hand offer increased performance for a restricted class of programs. The thesis of this paper is that these two forms of parallelism are not fundamentally different and that relating them opens the possibility of obtaining the advantages of both within the same system. Some relevant issues are discussed and solutions proposed. The discussion is illustrated through visualizations of actual parallel executions implementing the ideas proposed.

More information

Item ID: 14279
DC Identifier: http://oa.upm.es/14279/
OAI Identifier: oai:oa.upm.es:14279
DOI: 10.1016/S0096-0551(96)00011-2
Official URL: http://www.sciencedirect.com/science/article/pii/S0096055196000112
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 15 Jan 2013 10:27
Last Modified: 21 Apr 2016 13:52
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM