Task granularity analysis in logic programs

Saumya K. Debray, Nai Wei Lin, Manuel Hermenegildo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

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 separate 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.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990
PublisherAssociation for Computing Machinery
Pages174-188
Number of pages15
ISBN (Electronic)0897913647
DOIs
StatePublished - Jun 1 1990
EventACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990 - White Plains, United States
Duration: Jun 20 1990Jun 22 1990

Publication series

NameProceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
Volume20-22-June-1990

Other

OtherACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990
CountryUnited States
CityWhite Plains
Period6/20/906/22/90

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Task granularity analysis in logic programs'. Together they form a unique fingerprint.

  • Cite this

    Debray, S. K., Lin, N. W., & Hermenegildo, M. (1990). Task granularity analysis in logic programs. In Proceedings of the ACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990 (pp. 174-188). (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI); Vol. 20-22-June-1990). Association for Computing Machinery. https://doi.org/10.1145/93542.93564