GPU加速的贝叶斯网络精确推理方法研究

• 作者: 张慧翔 慕德俊 肖旭 陈春雷
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 贝叶斯网络 团树传播算法 GPU加速 并行化信念传播
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-5,11
• 页数: 6页
• 分类号: TP391
• 字数: 5505字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.10.001

摘要

对于复杂输入的贝叶斯网络，精确推理时间较长。文中针对贝叶斯网络精确推理中的团树传播算法，提出了一种基于CPU-GPU异构计算平台的并行化方法。首先研究团节点间信念势更新方式，提出了节点级并行化方法加速更新过程；其次，提出了利用计算复杂度的优先级队列方法，通过拓扑级并行化加速全局推理过程；最后，通过输入不同团树结构-线性结构、两分支二叉树结构和完全二叉树结构验证算法加速效果。实验结果表明，节点级并行化方法对线性结构有明显加速效果，拓扑级并行化对两分支二叉树和满二叉树结构有明显加速效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	慕德俊	西北工业大学自动化学院	220	1829	19.0	33.0
2	张慧翔	西北工业大学自动化学院	37	117	6.0	7.0
3	陈春雷	西北工业大学自动化学院	5	16	2.0	3.0
4	肖旭	西北工业大学自动化学院	2	5	1.0	2.0