Task granularity analysis in logic programs

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

Description

Title: Task granularity analysis in logic programs
Author/s:
  • Debray, S.K.
  • Nai-Wei, Lin
  • Hermenegildo, Manuel V.
Item Type: Presentation at Congress or Conference (Article)
Event Title: ACM SIGPLAN 1990 conference on Programming language design and implementation
Event Dates: June 20-22, 1990
Event Location: White Plains, New York, USA
Title of Book: PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Date: June 1990
ISBN: 0897913647
Subjects:
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

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.

More information

Item ID: 14490
DC Identifier: http://oa.upm.es/14490/
OAI Identifier: oai:oa.upm.es:14490
Official URL: http://dl.acm.org/citation.cfm?id=93564
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 15 Feb 2013 07:59
Last Modified: 21 Apr 2016 14:11
  • 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