2013 主题演讲:Chandler Carruth:优化 C++ 的涌现结构
2013 Keynote: Chandler Carruth: Optimizing the Emergent Structures of C++
频道:CppNow · 时长:1:33:01 · 发布:2013-06-09 · 播放:34461
简介
Chandler Carruth 在 CppNow 2013 的主题演讲,讲述 C++ 如何从简单的涌现结构构建复杂软件,以及编译器如何通过内联和值语义对其进行优化。
HN 为什么推荐
HN 将其列入 C++ 优化演讲,并引用它来说明优化器性能有多少来自内联,演讲者是一位经验丰富的编译器工程师。
另请参阅这位在编写编译器后端方面比我经验丰富得多的人最近的演讲 — HN, 2013
C、C++、Rust、Go 与系统语言 · 软件性能与优化 · 编译器、解释器与程序分析
中文字幕节选
非常感谢 大家,能来到这里真是太好了。我们的人还有点没睡醒,你们大家 这里开始得真早,我还在努力跟上。嗯,能来这里真是太好了,我 今天要讲的是优化涌现结构,这似乎有点 奇怪的话题,所以我先解释一下我的出发点 以及我真正关注的是什么。我对C++有一个想法,其中 我非常喜欢的一点是,用C++你可以在一个地方写一小段 代码,而其他人、其他团队、公司的其他部门 写另一小段代码。这种情况经常发生,对吧?它一遍又一遍地 发生,当你写这些小块代码时,一些东西开始发展 那是相当了不起的。一个非常大的系统,一个非常复杂的系统 开始发展,即使每个人、每个人写的都是小的、 相对独立的代码片段,而C++让这变得如此简单和强大,因为 它结合了面向对象编程、泛型编程、模板,所有 你需要真正利用这些的东西。然而,它反过来给优化这些代码 带来了非常独特的挑战。很多人开始写C++不是 因为泛型编程或面向对象编程,而是因为 C,对吧?他们从C开始,他们从C开始是因为C非常 非常高效,随着他们越来越多地使用C++,有时他们用得不好, 有时他们对C++的实现不尽如人意,他们变得 幻灭,因为他们实际上无法弥补这些涌现结构, 这些他们最终构建的非常复杂的结构。所以我认为这就像 我们面临一个经典问题,对吧?我们有一个编译器复杂性的问题。 嗯,这里有人上过编译器课程吗?哦,举手的人比我想的多。这里有人用过 这本教科书上编译器课程吗?好的,所以我们有 编译器复杂性的概念,以及我们将如何处理它。当然,我认为 我最喜欢这本教科书的原因是,它关于我们今天如何处理编译器 语言复杂性的说法简直错得离谱。但另一个问题 是,这个图并不能很好地代表你知道的复杂性 我们的编译器今天面临的复杂性。我们需要更像这样的东西,因为 这就是编译器面对C++时的感觉。好吧,它们感觉像是 在这里,对吧?这并不愉快。好吧,所以我们有一些真正的挑战。 我将尝试逐步说明编译器如何应对这些挑战,并且 确实在应对这些挑战。现在,在这一点上,我必须给出一个小小的警告。 我不指望你们了解任何关于编译器或任何关于 你知道的那些东西或优化器的知识。我会尽量保持相当 高的层次。我也会尽量保持一定的通用性,但我会失败 在这一点上。我有希望保持高层次,但它不会像 我希望的那样通用。这会有点特定于一个编译器, 我非常熟悉,那就是LLVM。现在我的希望是,这些概念和 你在思考优化时的思路,在我将要展示的背景下, 能很好地转移到其他优化编译器。我相当 有信心能转移到GCC,它在某些方面不同,但不是在 重要方面。所以我认为这会作为一个好的框架,而且我想 今天给你们一个具体的讨论,这样当你们问我非常烦人的 问题时,我至少有一点点希望能回答它们。如果它完全是 抽象的,那就不能了。所以今天我们要逐步了解一个编译器。现在编译器 被组织成不同的层次。人们可能以前见过这样的幻灯片, 对吧?你有一个前端,你有你的优化器,你有
HN 上的讨论
这里有几个:- “调优 C++:基准测试、CPU 和编译器!天哪!”[LINK] - “理解编译器优化” [LINK] - “优化 C++ 的涌现结构” [VIDEO] - “算法效率” [LINK] 如果你从未在 Linux 环境中做过任何基准测试,第一个真的很好。或者如果你 otherwise 想学习如何研究 C++ 如何变成机器码。 — humanrebar, 2016-05
我不声称有任何答案,但我发现所有这些都很有趣和令人惊讶。我对几件事感到好奇。如果 do_stuff_to_foo 实际上被定义了会发生什么(在那个实际函数中会发生什么)?值语义和指针/引用语义之间有区别吗?这些问题是我从 Chandler Carruth 的 C++ 编译器优化演讲中得到的收获,我想是这个演讲。[VIDEO] 我的收获是优化器通过内联获得了很大一部分性能。而使用值语义,优化器可以“疯狂作弊”。所以我为 do_stuff_to_foo 定义了两个不同的变体。原始指针/引用语义:void do_stuff_to_foo(foo* a) { a->x++; } 值语义:foo do_stuff_to_foo(foo a) { a.x++; return a; } 在这两种情况下,编译器为 C 和 C++ 生成的输出实际上相同(我只测试了 clang。)(主要区别是名称修饰。为简… — dottrap, 2018-06
> 也就是说,避免使用库(尤其是避免模板,只用类似 void* 的东西)确实能让二进制文件/库更小,但我很乐意让计算机稍微多干点活,因为结果速度是一样的(实际上 C++ 往往比 C 更快)。这在现代 C++ 编译器中不应该是个问题。如果两个模板实例化生成相同或相似的代码,它们会被合并,无用的代码会被死代码消除移除。> 我关心的缺点是编译速度。简单的 C 项目编译/链接比现代 C++ 项目快,即使实现相同功能的代码要脆弱、不安全和不透明得多。同时,通过将一切隔离在翻译单元之间和/或隐藏在 opaque 指针后面,大量优化潜力被丢失了。虽然 LTO 应该能在这方面有所帮助,但所有这些内存访问让编译器更难证明数据流的简单属性。另请参阅最近的一个演讲,演讲者在编写编译器后端方面比我经验丰富得多:[VIDEO] — mihai_ionic, 2013-08
相关视频
- CppCon 2015: Chandler Carruth “调优 C++:基准测试、CPU 和编译器!天哪!” · CppCon · 1:29:53
- 是什么阻止穷人进入中产阶级? | VISION TALKS · American Enterprise Institute · 18:10
- CppCon 2014: Chandler Carruth “算法效率,数据结构性能” · CppCon · 1:13:41
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- 防止文明崩溃 / Jonathan Blow (Thekla, Inc) · DevGAMM · 1:02:41
- Emery Berger 的“性能至关重要” · Strange Loop Conference · 42:15
- 三千万行代码问题 · Molly Rocket · 1:48:55
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- RustConf 2018 - 闭幕主题演讲 - 使用 Rust 进行游戏开发 by Catherine West · Rust Programming Language · 42:29
- Erlang Factory 2014 - 那是带 'B' 的 'Billion':在 WhatsApp 扩展到下一个级别 · Erlang Solutions · 49:15
- 古惑狼如何黑掉原版PlayStation | 战争故事 | Ars Technica · Ars Technica · 31:37
- Gil Tene 的 "如何不测量延迟" · Strange Loop Conference · 42:59