SOME PITFALLS OF PARALLEL LOGIC PROGRAMMING
Steven Prestwich
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Logic programs are highly amenable to parallelization, and their  level of abstraction relieves the programmer of many of the most difficult and error-prone details of parallel programming.  However, tuning the performance of a parallel logic program is nontrivial.  While working with programmers we noticed that they evolved strategies based on observed parallel performance. This paper illustrates some pitfalls inherent in this approach, using simple examples whose behaviour  does not depend upon a particular task scheduling algorithm, and which are mostly non-speculative and therefore of general interest. It has two aims: to make parallel logic programmers more aware of such  pitfalls, and to pose a challenge to future runtime analysis tools.
Publié le : 2012-01-26
Classification: 
@article{cai564,
     author = {Steven Prestwich},
     title = {SOME PITFALLS OF PARALLEL LOGIC PROGRAMMING},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai564}
}
Steven Prestwich. SOME PITFALLS OF PARALLEL LOGIC PROGRAMMING. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai564/