Task granularity analysis in logic programs

Debray, S.K.; Nai-Wei, Lin y Hermenegildo, Manuel V. (1990). Task granularity analysis in logic programs. En: "ACM SIGPLAN 1990 conference on Programming language design and implementation", June 20-22, 1990, White Plains, New York, USA. ISBN 0897913647.

Descripción

Título: Task granularity analysis in logic programs
Autor/es:
  • Debray, S.K.
  • Nai-Wei, Lin
  • Hermenegildo, Manuel V.
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: ACM SIGPLAN 1990 conference on Programming language design and implementation
Fechas del Evento: June 20-22, 1990
Lugar del Evento: White Plains, New York, USA
Título del Libro: PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Fecha: Junio 1990
ISBN: 0897913647
Materias:
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

While logic programming languages offer a great deal of scope for parallelism, there is usually some overhead associated with the execution of goals in parallel because of the work involved in task creation and scheduling. In practice, therefore, the "granularity" of a goal, i.e. an estimate of the work available under it, should be taken into account when deciding whether or not to execute a goal concurrently as a sepárate task. This paper describes a method for estimating the granularity of a goal at compile time. The runtime overhead associated with our approach is usually quite small, and the performance improvements resulting from the incorporation of grainsize control can be quite good. This is shown by means of experimental results.

Más información

ID de Registro: 14490
Identificador DC: http://oa.upm.es/14490/
Identificador OAI: oai:oa.upm.es:14490
URL Oficial: http://dl.acm.org/citation.cfm?id=93564
Depositado por: Biblioteca Facultad de Informatica
Depositado el: 15 Feb 2013 07:59
Ultima Modificación: 21 Abr 2016 14:11
  • 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