CppCon 2017:Fedor Pikus “C++ 原子操作,从基础到高级。它们到底做什么?”
CppCon 2017: Fedor Pikus “C++ atomics, from basic to advanced. What do they really do?”
频道:CppCon · 时长:1:14:22 · 发布:2017-10-10 · 播放:290349
简介
Fedor Pikus 在 CppCon 2017 的演讲关于 C++ 原子操作,探讨它们让程序员表达什么以及硬件实际做什么。它涵盖了从基础到高级的内存顺序和无锁编程。
HN 为什么推荐
HN 推荐它作为对原子操作、缓存和内存顺序的启发性解释,演讲者非常出色。
观看这个至少可以说是启发性的(而且演讲者非常优秀) — HN, 2017
C、C++、Rust、Go 与系统语言 · 计算机体系结构与CPU
中文字幕节选
好的。 欢迎,请进。欢迎来到黑魔法防御术课, 在这里你将了解到C++中 更具放射性的部分。 对于这节课,我有几个目标。 一是纯粹的教育性。如果你不了解原子操作, 我会从头开始介绍,一直讲到我希望你达到的程度。 但有些内容,对于那些已经有所了解的人来说, 可能会很有趣。更重要的是,有些内容 是给那些自以为了解的人准备的。 好,那我们开始讲C++原子操作。 现在,如果你来上这门关于原子操作的课, 很可能是因为你想学习无锁编程 或者想学一些对无锁编程有用的东西。 如果你想学对无锁编程有用的东西,那是因为 无锁编程很快,对吧? 在座各位都是为此而来的吗? 好,所以无锁编程很快。 为了证明这一点, 大家都参加了Bjarne的主题演讲,对吧? Bjarne说你应该以应用来开始你的演讲。 所以我加了一个应用。 我有两个程序做完全相同的事情,而且都正确完成。 没有花招。没有等待循环。 就是纯粹的计算。 其中一个程序基于互斥锁,另一个实际上 比无锁还要稍好一些。 它是无等待的。 这是两个程序的加速比,线程数对加速比, 意思是这是真正的加速比,不是CPU时间除以实际时间。 这是任务在实际时间上真正快了多少。 所以 无锁程序是, 大家都预料到会这样吗? 有人没有吗?好吧,你没听过我上次的演讲。(笑) 这就是代码。让我们看看为什么会这样。 好,大家都看到发生了什么。 注意图例。 无等待程序在底部远远落后。 它根本没有加速。 而无锁程序,尽管有锁,却几乎线性加速。 这就是代码。程序实际上做的是计算一个和。 无等待程序使用原子和,并以原子方式累加。 这可行。没有作弊;这确实可行。 而带锁的那个程序计算它那部分 和时使用本地累加器,然后在锁的保护下加到全局和中。 嗯,我展示了加速比,但实际的运行时间呢? 运行时间更糟。 无等待程序不仅扩展性更差, 运行起来也更慢。 由此得出的主要结论是 在做任何其他事情之前,先审视你的算法。 算法至高无上。 这是一个普遍结论,我喜欢提出来,因为人们 过早地深入实现细节。 你的算法将主导你对实现所能做的一切。 假设你选择了最好的算法, 现在我们进入无锁编程的细节。 我们可以看到的一点是,无等待实际上与时间无关。 而原子操作本身并不保证良好的性能。 你必须清楚自己在做什么。 这无可替代,不过有这么一门课。 一小时后,你就能掌握它。 那么现在,让我们去理解原子操作。 首先,原子操作一般是什么? 它是一个作为单一事务执行的操作。 如果有其他线程,它们会看到 系统状态是操作之前的样子 或者是操作之后的样子, 但不会是任何中间、部分完成的状态。 在C++的语境中,我们通常谈论的 原子操作是低层次的、单个操作, 其中有一些硬件辅助。 但这是一个更普遍的概念。 所以数据库可能有原子操作, 这些操作包含数千条指令甚至更多。 但客户端保证看到数据库 要么在事务之前,要么在事务之后,
HN 上的讨论
不,据我所知,由于CPU内部核心之间的缓存工作方式,你甚至无法在软件中做到这一点。观看这个至少可以说是启发性的(而且演讲者非常出色):[VIDEO] — speps, 2017-11
tl;dr:在多线程环境中,内存读写可能被硬件重排序。共享缓存会让情况更复杂。想象一下,核心 1 在(几乎)同一时间向某个地址写入,而核心 2 从该地址读取。核心 2 读到的是旧值还是新值?特别是如果它们不共享同一缓存——核心 1 可能“写入”了某个地址,但只是写入了核心 1 的缓存,然后“计划”写入主内存。与此同时,稍后核心 2 尝试读取该地址,它不在其缓存中,因此它在核心 1 的缓存刷新之前从主内存拉取。就核心 2 而言,写入发生在它从该地址读取之后,尽管物理上写入在核心 1 中完成的时间可能早于核心 2 的读取指令甚至开始之前。内存屏障告诉硬件确保读取之前也“发生在”对同一地址的给定写入之前(或之后)。它通常(但不总是)是跨核心的缓存和内存同步。我发现 Fedora Pikus 的 cppcon 2017 演讲 [1] 很有信息量,Michael Wong 的 2015 年演讲 [… — inetknght, 2025-08
Fedor Pikus 多年来在 cppcon 上就这个主题做了许多精彩的演讲,以下是一些链接,排名不分先后:CppCon 2017: Fedor Pikus “C++ atomics, from basic to advanced. What do they really do? [VIDEO] CppCon 2016: Fedor Pikus “The speed of concurrency (is lock-free faster?)" [LINK] CppCon 2015: Fedor Pikus PART 1 “Live Lock-Free or Deadlock (Practical Lock-free Programming)" [LINK] CppCon 2015: Fedor Pikus PART 2 “Live Lock-Free or Deadlock (Prac… — chrsig, 2022-09
相关视频
- 走进非洲的食物森林巨型项目 · Andrew Millison · 14:10
- 去碎片化的 C++:让异常和 RTTI 更实惠、更可用 - Herb Sutter CppCon 2019 · CppCon · 1:33:12
- CppCon 2017:Chandler Carruth “Going Nowhere Faster” · CppCon · 1:00:57
- 亚马逊销售假冒电气保险丝 · Louis Rossmann · 31:04
- Jared Mauch - 将光纤引入我的城镇(NLNOG Live! 2020年9月) · NLNOG · 34:42
- 微积分的本质 · 3Blue1Brown · 17:04
- CppCon 2016: Jason Turner “为微型计算机编写丰富代码:用C++17实现一个简单的Commodore 64游戏” · CppCon · 1:19:52
- C++ 异常用于更小的固件 - Khalil Estell - CppCon 2024 · CppCon · 1:24:36
- 电动汽车公路旅行现在很糟糕(除了特斯拉) · Aging Wheels · 35:40
- 8 位计算机更新 · Ben Eater · 6:53
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- 遥遥领先 | 1969 年的阿波罗制导计算机 · TNMoC · 1:21:22
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- 在 6502 上从零开始实现“Hello, world” — 第 1 部分 · Ben Eater · 27:24
- 寻找缺失的忆阻器 - R. Stanley Williams · The Qualcomm Institute · 47:52
- 终极 Game Boy 演讲 (33c3) · media.ccc.de · 1:01:06