XBOOLE-CUDA: Fast Boolean Operations on the GPU

Bernd Steinbach, Matthias Werner
Freiberg University of Mining and Technology, Institute of Computer Science, D-09596 Freiberg, Germany
11th International Workshop on Boolean Problems (IWSBP 2014), 2014


   title={XBOOLE-CUDA: Fast Boolean Operations on the GPU},

   author={Steinbach, Bernd and Werner, Matthias},



Download Download (PDF)   View View   Source Source   



The Boolean domain faces us with the exponential complexity of Boolean functions and the technological progress in micro- and nano-electronics allows increasing numbers of Boolean variables. This requires very powerful Boolean computations. The progress in the performance of Graphics Processing Units (GPUs) and the possibility to utilize the GPU to solve tasks of many application domains establish a new powerful hardware basis. In this paper, we utilize the GPU for Boolean computations. The suggested XBOOLE-CUDA allows the user to speedup required time-consuming Boolean calculations without facing the huge amount of details to implement an efficient GPU program. Based on the Bishops Problem on a chess board we generate Boolean problems in a wide range of size and explore the benefit of the GPU calculating intersection operation of XBOOLE.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: