Task Granularity Analysis in Logic Programs

Saumya K. Debray, Nai Wei Lin, Manuel Hermnegildo

Research output: Contribution to journalArticlepeer-review

61 Scopus citations


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)
Pages (from-to)174-188
Number of pages15
JournalSIGPLAN Notices (ACM Special Interest Group on Programming Languages)
Issue number6
StatePublished - Jan 6 1990

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Task Granularity Analysis in Logic Programs'. Together they form a unique fingerprint.

Cite this