An OpenCL implementation of a forward sampling algorithm for CP-logic
Dept. of Computer Science, KU Leuven, Campus De Nayer, J.-P. De Nayerlaan 5, 2860 Sint-Katelijne-Waver
Workshop on Probabilistic Logic Programming, 2014
@article{van2014opencl,
title={An OpenCL implementation of a forward sampling algorithm for CP-logic},
author={Van Ranst, Wiebe and Vennekens, Joost},
journal={Probabilistic logic programming},
pages={1–14},
year={2014}
}
We present an approximate query answering algorithm for the Probabilistic Logic Programming language CP-logic. It complements existing sampling algorithms by using the rules from body to head instead of in the other direction. We present an implementation in OpenCL, which is able to exploit the multicore architecture of modern GPUs to compute a large number of samples in parallel, and demonstrate that this is competitive with existing inference algorithms.
August 18, 2014 by hgpu