几年前我开源的德扑 Solver 拿了 2.3k Star,现在我用 CUDA 将它重写,速度翻了 4 倍且完全免费

7 月 7 日
 icybee

V 友们好,我是 cybee 。

几年前,我写过一个开源的德州扑克 CPU 求解器( bupticybee/TexasSolver),当时运气不错,在 GitHub 上拿了 2.3k Stars ,也感谢不少 V 友当时的支持和 PR 。

不过搞过 Game AI 或者博弈论的哥们应该知道,计算 GTO (纳什均衡)底层的 CFR (虚拟遗憾最小化)算法,对算力的要求是无底洞。传统的桌面端软件(比如业界标杆 PioSolver 或者我之前的 CPU 版)全靠堆 CPU 核心,跑一个复杂的树往往要等很久。现在市面上也流行云端方案,但基本都是按月订阅,价格不菲。

作为一个对高性能计算( HPC )有点执念的程序员,我一直想把这玩意儿的计算瓶颈解决掉。所以这两年,我把底层引擎用 C++ 和 CUDA 彻底重写了一遍,把庞大的矩阵运算和树遍历转移到了 GPU 上。

今天算是一个里程碑,正式发布 TexasSolver GPU 版本,并且决定 完全免费 提供给所有人使用。

官网地址: https://bupticybee.github.io/texassolver_gpu_page/

目前软件还在 Beta 阶段,V 站懂并行计算、CUDA 优化或者喜欢打德扑的大佬很多,非常欢迎大家下载下来跑一跑,狠狠地给我提 Bug 和优化建议。如果在 CFR 算法或者从 CPU 迁移到 GPU 的工程实现上有什么想交流的,也欢迎在帖子里随时探讨~

2392 次点击
所在节点    分享创造
18 条回复
icybee
7 月 7 日
icybee
7 月 7 日
icybee
7 月 7 日
lzoje
7 月 7 日
icybee
7 月 7 日
@lzoje 额哥们你也失败了
Aprdec
7 月 7 日

难绷
icybee
7 月 7 日
@lzoje 是否发现了一个 v 站 bug
icybee
7 月 7 日
@Aprdec 牛了哥们,怎么做到的
Aprdec
7 月 7 日
@icybee #8 直接放链接 不是 md
lzoje
7 月 7 日
lzoje
7 月 7 日
麻了,直接发帖预览有效,回复就不行
icybee
7 月 7 日
@lzoje 那很神奇了
icybee
7 月 7 日
@Aprdec 哦哦这样子,学习了
Aixiaoa
7 月 7 日
@lzoje #11 我记得主贴和回复是两种
TomatoCLI
7 月 7 日
GuryYu
7 月 7 日
支持移植到 mlx 架构在 macOS 下运行吗
icybee
7 月 8 日
@GuryYu 现在还不支持的
lixile
7 月 8 日
gpu 版本提速大概比 cpu 快多少

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/1225615

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX