GPUCSL: GPU-Based Library for Causal Structure Learning

被引:1
作者
Braun, Tom [1 ]
Hurdelhey, Ben [1 ]
Meier, Dominik [1 ]
Tsayun, Petr [1 ]
机构
[1] Univ Potsdam, Hasso Plattner Inst, Potsdam, Germany
来源
2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS, ICDMW | 2022年
关键词
Causal Structure Learning; PC Algorithm; GPU Acceleration; CUDA; !text type='Python']Python[!/text;
D O I
10.1109/ICDMW58026.2022.00159
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
GPUCSL is a maintainable and extensible Python library for GPU-accelerated causal structure learning (CSL) based on the PC algorithm. The library supports multivariate normal and discrete distributed data, and implements multi-GPU support for multivariate normal distributed data. GPUCSL combines several stand-alone independent research implementations to allow a unified entry point into GPU-accelerated CSL. The library outperforms CPU-based implementations with an average speedup factor of 9.5 against pcalg and 19.8 against bnlearn and remains within the order of magnitude of existing GPU-accelerated CSL research. The source code is available at https://github.com/hpi- epic/gpucsl.
引用
收藏
页码:1236 / 1239
页数:4
相关论文
共 27 条
[21]   Bayesian Network Constraint-Based Structure Learning Algorithms: Parallel and Optimized Implementations in the bnlearn R Package [J].
Scutari, Marco .
JOURNAL OF STATISTICAL SOFTWARE, 2017, 77 (02) :1-20
[22]   Learning Bayesian Networks with the bnlearn R Package [J].
Scutari, Marco .
JOURNAL OF STATISTICAL SOFTWARE, 2010, 35 (03) :1-22
[23]  
Spirtes P., 2000, CAUSATION PREDICTION
[24]   ParallelPC: An R Package for Efficient Causal Exploration in Genomic Data [J].
Thuc Duy Le ;
Xu, Taosheng ;
Liu, Lin ;
Shu, Hu ;
Hoang, Tao ;
Li, Jiuyong .
TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING: PAKDD 2018 WORKSHOPS, 2018, 11154 :207-218
[25]   A Fast PC Algorithm for High Dimensional Causal Discovery with Multi-Core PCs [J].
Thuc Duy Le ;
Hoang, Tao ;
Li, Jiuyong ;
Liu, Lin ;
Liu, Huawen ;
Hu, Shu .
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2019, 16 (05) :1483-1495
[26]   From miRNA regulation to miRNA-TF co-regulation: computational approaches and challenges [J].
Thuc Duy Le ;
Liu, Lin ;
Zhang, Junpeng ;
Liu, Bing ;
Li, Jiuyong .
BRIEFINGS IN BIOINFORMATICS, 2015, 16 (03) :475-496
[27]   cuPC: CUDA-Based Parallel PC Algorithm for Causal Structure Learning on GPU [J].
Zarebavani, Behrooz ;
Jafarinejad, Foad ;
Hashemi, Matin ;
Salehkaleybar, Saber .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (03) :530-542