Non-recursive beam search on GPU for formal concept analysis
Department of Computer Science, University College London, Gower Street, London WC1E 6BT, UK
Technical Report RN/11/18, 2011
@article{langdon2011non,
title={Non-recursive beam search on GPU for formal concept analysis},
author={Langdon, WB and Yoo, S. and Harman, M.},
journal={RN},
volume={11},
number={18},
pages={1},
year={2011}
}
We document a parallel non-recursive beam search GPGPU FCA CbO like algorithm written in nVidia CUDA C and test it on software module dependency graphs. Despite removing repeated calculations and optimising data structures and kernels, we do not yet see major speed ups. Instead GeForce 295 GTX and Tesla C2050 report 141072 concepts (maximal rectangles, clusters) in about one second. Future improvements in graphics hardware may make GPU implementations of Galois lattices competitive.
October 7, 2011 by hgpu
