Fast Parallel Exact Inference on Bayesian Networks: Poster

Jiantong Jiang,Zeyi Wen,Atif Mansoor,Ajmal Mian
DOI: https://doi.org/10.1145/3572848.3577476
2022-12-08
Abstract:Bayesian networks (BNs) are attractive, because they are graphical and interpretable machine learning models. However, exact inference on BNs is time-consuming, especially for complex problems. To improve the efficiency, we propose a fast BN exact inference solution named Fast-BNI on multi-core CPUs. Fast-BNI enhances the efficiency of exact inference through hybrid parallelism that tightly integrates coarse- and fine-grained parallelism. We also propose techniques to further simplify the bottleneck operations of BN exact inference. Fast-BNI source code is freely available at <a class="link-external link-https" href="https://github.com/jjiantong/FastBN" rel="external noopener nofollow">this https URL</a>.
Distributed, Parallel, and Cluster Computing,Artificial Intelligence
What problem does this paper attempt to address?