一种基于 OpenMP 的并行混合 PVS 算法

• 作者: 谢鲲 邹竞 马华
• 来源期刊: 计算机应用研究
• 关键词: 并行计算 混合PVS算法 博弈树 OpenMP PVSplitting
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 56-59,91
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.01.012

摘要

针对传统串行混合 PVS（principal variation search，主要变例搜索）算法的计算量大、执行耗时长和无法利用多核资源的不足，提出了一种基于 OpenMP（open multi-processing）的并行混合 PVS 算法。该算法应用了PVSplitting（主要变例分裂）策略，自底向上将博弈树每一层的首个 PV 节点的每个分支的搜索线程化，利用多核CPU 并行执行，并对临界区和线程调度进行了合理设计，以提高搜索效率。最后，基于一个真实的中国象棋博弈系统进行了实验，结果表明，该算法拥有较高的剪枝率和加速比，能够明显提升混合 PVS 算法的执行性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢鲲	湖南大学信息科学与工程学院	54	529	12.0	21.0
2	马华	湖南涉外经济学院信息科学与工程学院	27	170	8.0	11.0
3	邹竞	湖南涉外经济学院信息科学与工程学院	5	38	4.0	5.0