Dennis Gustafsson – 并行化物理求解器 – BSC 2025

Dennis Gustafsson – Parallelizing the physics solver – BSC 2025

频道:Better Software Conference · 时长:1:07:08 · 发布:2025-07-18 · 播放:78098

在 YouTube 观看

简介

《Teardown》的创作者 Dennis Gustafsson 介绍了如何为即将推出的游戏并行化物理求解器,随后是问答环节。该演讲在 2025 年 Better Software Conference 上进行。

HN 为什么推荐

HN 指出它是解决棘手多线程问题的实际例子,包括使用自旋锁来加速实时物理求解器。

以下是一个有趣的演讲,作者使用自旋锁显著加速了实时物理求解器。 — HN, 2026

软件性能与优化 · 游戏编程与引擎

中文字幕节选

好的,欢迎大家回来,呃,感谢 Casey 之前的演讲。 令人惊叹的细节和惊人的研究量,你一定做了很多工作。 这个演讲希望会短一点,这样我们能赶上午餐。 呃,几周前 Sam 联系我,问我是否想展示一些东西, 然后我想到了大约半年前做的这项工作, 关于为我们即将推出的游戏优化和并行化约束求解器。 但事实证明,呃,这个演讲不会太多关于约束 求解器或如何并行化它。 实际上更多是关于低延迟线程池和作业系统, 我不得不编写这些来让它在现代硬件上高效运行。 所以,但我希望你们会喜欢。 不管怎样,至少你们会看到一些物理动画。 呃,先介绍一下我的背景。 我是 Dennis Gustafson,我是游戏 Teardown 的原创作者, 这是一款体素沙盒抢劫游戏,于 2020 年发布。 在最初发布之前,我也是项目上唯一的程序员,现在 我们人多了一些。呃,它有一个呃定制的呃 软件光线追踪体素光线追踪引擎,这很特别,还有一个 定制的物理引擎,直接在体素 体积上进行操作和碰撞检测,呃,还有一堆其他东西。 如果你还没玩过,呃,之后来问我。 我有一堆代码呃要分发,如果你想试试的话。 所以过去一年半里,我实际上没有呃参与 Teardown 的进一步开发,尽管开发仍在继续。 呃,我一直在呃制作原型,并呃开始为我们呃即将推出的游戏 实现一个新引擎,这就是我今天要呃谈论的。 所以这是一个呃与 Teardown 相对相似的引擎。 我们想从 Teardown 中吸取所有经验,呃, 移除旧引擎上的许多限制和约束,呃, 呃,基本上看看我们能把它推到什么程度。 所以我们做的一件事是,我们重写了图形部分,以利用部分 硬件光线追踪管线,但在最底层仍然是对体素进行追踪。 嗯,但通过这样做,我们可以大幅增加动态对象的数量,因为 旧引擎是CPU和GPU协同工作的,因为我当时开放 使用的是OpenGL,因为当时不知道有更好的选择。 所以我没有办法使用硬件光线追踪,但现在我们有了,我们在 Vulkan中实现。我还不得不重写物理部分,以便为这个新的图形引擎提供大量 更多的对象。呃,而这样做,呃,大部分工作都投入到让一切 高度并行运行上,因为自从Teardown开发以来 呃,台式PC和游戏PC获得了更多的线程。 所以这确实是获得呃更高性能的关键。 所以关于物理引擎的一点背景,尽管这不是本次演讲的真正主题, 但至少了解一下它们如何工作可能是有好处的。 所以你有一堆对象,你通常做的是将工作负载 分成两个阶段。 所以第一个阶段是碰撞检测,这意味着你要寻找 那些靠近或重叠的物体对,并找出某种 它们碰撞的接触点。 嗯,这部分是极其并行的。 它没有数据依赖。 你可以直接拆分所有配对并并行处理。 不需要任何锁或其他东西。 所以非常简单。另一部分,当你有了这个约束列表时 嗯,就是约束求解器,它获取动态状态,即速度 和所有物体的角速度,并尝试将时间推进到下一个

HN 上的讨论

不是关于多人游戏的,但仍然有趣。Dennis Gustafsson – 并行化物理求解器 – BSC 2025 [VIDEO] — Hikikomori, 2026-03
一如既往:使用标准库,进行性能分析,然后如果数据表明有必要,再自己编写。下面是一个有趣的演讲,作者使用自旋锁显著加速了一个实时物理求解器。Dennis Gustafsson – 并行化物理求解器 – BSC 2025 [VIDEO] — fasterik, 2026-01
据我理解,这个演讲描述了他如何为类似问题实现了一个解决方案 [VIDEO] 我是说,如果你不是每天写多线程代码,就用库。它可以使用原子操作/锁,但你不应该直接使用。如果库设计得好,就不可能死锁。 — levodelellis, 2025-11

相关视频