Non-recursive beam search on GPU for formal concept analysis

W. B. Langdon, Shin Yoo, Mark Harman
Department of Computer Science, University College London, Gower Street, London WC1E 6BT, UK
Technical Report RN/11/18, 2011


   title={Non-recursive beam search on GPU for formal concept analysis},

   author={Langdon, WB and Yoo, S. and Harman, M.},







Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: