Towards granularity based control of parallelism in logic programs

López García, Pedro; Hermenegildo, Manuel V. y Debray, S.K. (1994). Towards granularity based control of parallelism in logic programs. En: "First International Symposium On Parallel Symbolic Computation Pasco '94", September 26-28, 1994, Hagenberg/Linz, Austria. ISBN 9810220405.

Descripción

Título: Towards granularity based control of parallelism in logic programs
Autor/es:
  • López García, Pedro
  • Hermenegildo, Manuel V.
  • Debray, S.K.
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: First International Symposium On Parallel Symbolic Computation Pasco '94
Fechas del Evento: September 26-28, 1994
Lugar del Evento: Hagenberg/Linz, Austria
Título del Libro: Parallel Symbolic Computation PASCO, 1994: Proceedings of the First International Symposium
Fecha: 1994
ISBN: 9810220405
Materias:
Palabras Clave Informales: Granularity analysis and control, Parallelism, Cost estimation, Análisis y contro de granularidad, Paralelismo, Estimación del coste.
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Inteligencia Artificial
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa

Resumen

Several types of parallelism can be exploited in logic programs while preserving correctness and efficiency, i.e. ensuring that the parallel execution obtains the same results as the sequential one and the amount of work performed is not greater. However, such results do not take into account a number of overheads which appear in practice, such as process creation and scheduling, which can induce a slow-down, or, at least, limit speedup, if they are not controlled in some way. This paper describes a methodology whereby the granularity of parallel tasks, i.e. the work available under them, is efficiently estimated and used to limit parallelism so that the effect of such overheads is controlled. The run-time overhead associated with the approach is usually quite small, since as much work is done at compile time as possible. Also, a number of run-time optimizations are proposed. Moreover, a static analysis of the overhead associated with the granularity control process is performed in order to decide its convenience. The performance improvements resulting from the incorporation of grain size control are shown to be quite good, specially for systems with médium to large parallel execution overheads.

Más información

ID de Registro: 14438
Identificador DC: http://oa.upm.es/14438/
Identificador OAI: oai:oa.upm.es:14438
Depositado por: Biblioteca Facultad de Informatica
Depositado el: 10 Feb 2013 14:19
Ultima Modificación: 21 Abr 2016 14:06
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM