TY - GEN
T1 - Task granularity analysis in logic programs
AU - Debray, Saumya K.
AU - Lin, Nai Wei
AU - Hermenegildo, Manuel
N1 - Publisher Copyright:
© 1990 ACM.
PY - 1990/6/1
Y1 - 1990/6/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84963621160&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84963621160&partnerID=8YFLogxK
U2 - 10.1145/93542.93564
DO - 10.1145/93542.93564
M3 - Conference contribution
AN - SCOPUS:84963621160
T3 - Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
SP - 174
EP - 188
BT - Proceedings of the ACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990
PB - Association for Computing Machinery
T2 - ACM SIGPLAN 1990 Conference on Programming Language Design and Implementation, PLDI 1990
Y2 - 20 June 1990 through 22 June 1990
ER -