Fast Boolean Calculations Using the GPU
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
@article{steinbach2014fast,
title={Fast Boolean Calculations Using the GPU},
author={Steinbach, Bernd and Werner, Matthias},
year={2014}
}
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.
February 21, 2014 by hgpu
