@inbook{6465f8574c184c5d9579556d8a9fbb43,
title = "On logic program parall{\'e}lisation strategies",
abstract = "Given an OR-paraUel logic program with several possible parall{\'e}lisations, each with a good speedup, should we expect their combination to have a good speedup? Also, can a parall{\'e}lisation with poor speedup ever have a good effect when combined with other parall{\'e}lisations? This paper shows that combining speedups may have unexpected effects for both speculative and non-speculative computations, and that these effects have consequences for parall{\'e}lisation strategies based on speedup measurements. The examples used for illustration axe also useful as pathological benchmarks for run-time and compile-time analysis tools, such as trace visualisers and automatic parallelisers.",
author = "Steven Prestwich",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1994.; 3rd Joint International Conference on Vector and Parallel Processing, CONPAR 1994 - VAPP VI ; Conference date: 06-09-1994 Through 08-09-1994",
year = "1994",
doi = "10.1007/3-540-58430-7\_26",
language = "English",
isbn = "9783540584308",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "289--300",
editor = "Bruno Buchberger and Jens Volkert",
booktitle = "Parallel Processing",
address = "Germany",
}