BDD Package Implementation for Computational Distribution in CPU And GPU
MiloÅ¡ M. Radmanovic, DuÅ¡an B. Gajic
Journal of Information & Systems Management, Vol. 14, No. 1, 2024.
DOI: https://doi.org/10.6025/jism/2024/14/1/1-7
Link: https://www.dline.info/jism/fulltext/v14n1/jismv14n1_1.pdf
Abstract:
Binary Decision Diagram (BDD) construction and manipulation is an important part of CAD tasks. One of the ways to improve BDD package performance is to perform certain BDD operations in parallel with the GPU. The recent development of GPU frameworks for general-purpose programming, such as OpenCL or Nvidia CUDA, has made GPUs a very powerful and attractive option for developing high-performance numerical applications. This paper proposes an efficient implementation of the BDD package that distributes computational workloads over CPUs and GPUs. This implementation takes advantage of various parallelism sources found in the BDD package. The experimental results demonstrate that implementing this solution results in significant computational speedups.