Fast Boolean Calculations Using the GPU

Bernd Steinbach, Matthias Werner
Freiberg University of Mining and Technology, Institute of Computer Science, D-09596 Freiberg, Germany
2nd Asia-Pacific Conference on Computer Aided System Engineering (APCASE’14), 2014


   title={Fast Boolean Calculations Using the GPU},

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



Download Download (PDF)   View View   Source Source   



The growing number of Boolean variables requires very efficient approaches to solve the given tasks. We explore the utilization of the GPU for fast parallel Boolean calculations in this paper. Hundreds of processor cores of the GPU offer a significant potential for improvements. Constraints in their application may restrict the reachable speedup. This paper summarizes alternative approaches for utilizing the GPU in the Boolean domain and improvements of several orders of magnitudes.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: