Bryan Cantrill谈ARC:自适应替换缓存 [PWL SF] 2017年10月
Bryan Cantrill on ARC: A Self-Tuning, Low Overhead Replacement Cache [PWL SF] 10/2017
频道:PapersWeLove · 时长:1:47:35 · 发布:2017-10-17 · 播放:13290
简介
Bryan Cantrill在Papers We Love上介绍Megiddo和Modha的ARC(自适应替换缓存)论文。他先概述缓存策略,然后深入自调优的LRU/MFU设计。
HN 为什么推荐
在缓存算法讨论中被推荐为有趣且信息丰富的缓存策略和ARC之旅。
Bryan Cantrill在引言中对缓存策略做了很好的概述 — HN, 2021
中文字幕节选
我 不知道你们中有多少人,对,酷,你们有多少人两周前在圣路易斯参加了我们的会议 酷,你们玩得开心吗?酷,我们可能 明年会再办一次,我们会看看情况如何,我们甚至还没 喘口气,所以我们不知道它会是什么样子,但如果你有任何 想法或什么的,就告诉我们,像往常一样,我们已经排满了 到三月份,所以对于明年,但如果你有兴趣做一个迷你活动,让我知道,我们 承诺我们会更好地发布它们,并且只是让它们可用 在网站上比我们现在做的稍早一点,通常 这种方式是,我们倾向于先有一个迷你活动,然后是一个折叠股票,这次 我们只是要有一个完整的演讲,我来介绍我们的演讲者, 他的简历上有些是真的,我可以编一些不是 真的,这是一个练习,让你们听众来弄清楚哪个是哪个,所以 让我们开始吧,我相信你们很多人知道布莱恩,布莱恩·坎特里尔是Giant的CTO, 在那里他负责全球Smart OS和智能数据中心的开发 平台以及 nodejs 平台,在加入 Joyent 之前,Brian 曾担任 Sun Microsystems 的杰出工程师,在那里他花了十多年时间从事 系统软件工作,从内核底层到浏览器上的客户端代码, 特别是他设计并实现了 DTrace,一种用于动态 检测生产系统的工具,该工具赢得了各种奖项, 包括《华尔街日报》2006 年顶级技术创新奖、USENIX 软件工具用户组 2008 年奖,Brian 还获得了非常负盛名的 塔拉哈西奖,最佳柯基犬针织毛衣奖,让我们为 Brian 鼓掌。非常感谢,Hardy,我们需要更新那个简历, 考虑到像产品被喊叫和其他一切,突变仍然存在。 非常感谢邀请我,很高兴来到另一个 Papers We Love,我做过一个 Papers We Love,第一个 Papers We Love 我展示的,不幸的是在纽约 市,因为我住在这里,我住在湾区,更愿意在这里做,所以 我很高兴能在这里,当他们邀请我做这个时,我非常 兴奋,你知道,就像谚语中糖果店里的孩子一样, 该讲哪篇论文呢?我爱我所有的论文,但我最爱哪一篇呢? 其实我并非爱所有的论文,我的意思是,当然,90%的东西都是垃圾, 但在那10%里,真的非常棒,所以在那 惊人的10%中,我会选哪篇作为我的论文呢?我得想想, 显然有很多老派的东西我非常喜欢,但 我也想选一些写得足够久远的,这样我们可以 反思它,但又不能太久远以至于纯粹是历史性的,要有些 实际相关性,至少对我来说是相关的。我确实 没费多大劲去找,因为我正忙着调试另一个 问题,这个问题不是由ARC引起的,但ARC却在犯罪现场, 因为ARC出现在许多许多许多犯罪现场,这并非 它自己的错。当我开始思考ARC——什么是自适应 替换缓存,今晚我们会大量讨论——我意识到,你知道, 我在ARC方面处理过的所有细节,以及 ARC影响我生活的所有方式,ARC的实际设计仍然 非常合理,ARC的基本原理仍然非常合理,而关于它的论文
HN 上的讨论
> 对于只出现过一次的项目,有一组代际,而对于更活跃的项目,又有另一组代际,这看起来很自然。你看过 ARC 吗?听起来类似——它是一个在 LRU 和 MFU 区域之间划分的缓存,划分点根据工作负载动态变化。[VIDEO] 是关于这个话题的有趣观看。 — bminor13, 2024-01
我是否也可以推荐:Bryan Cantrill关于ARC:一种自调优、低开销的替换缓存 [PWL SF] 10/2017 [VIDEO] — anotherhue, 2023-06
Bryan Cantrill在这个关于ZFS中ARC的Papers We Love演讲的引言中对缓存策略做了一个很好的综述。[VIDEO] — greggyb, 2021-04
作者称ARC自动调优“不透明”,这让我感到惊讶,因为已经发表了一篇备受推崇的论文:[LINK] [VIDEO] ...尽管如此,从作者的博客链接来看,他写关于ARC的文章已经超过10年了,所以也许那篇论文没有回答他的问题。 — mapgrep, 2019-07
相关视频
- Mill CPU 架构 – 编译器(13 之 10) · Mill Computing, Inc. · 2:02:17
- 冲压数百万金属零件的令人惊叹的机器 - Smarter Every Day 288 · SmarterEveryDay · 59:12
- 将代码转化为优美、地道的 Python · Next Day Video · 48:51
- 面向Java程序员的Clojure 第1部分 - Rich Hickey · ClojureTV · 1:48:12
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- “用确定性模拟测试分布式系统” by Will Wilson · Strange Loop Conference · 40:20
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 防止文明崩溃 / 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
- AWS re:Invent 2018: Amazon DynamoDB 深入探讨:DynamoDB 高级设计模式 (DAT401) · Amazon Web Services · 59:56
- Erlang Factory 2014 - 那是带 'B' 的 'Billion':在 WhatsApp 扩展到下一个级别 · Erlang Solutions · 49:15
- 古惑狼如何黑掉原版PlayStation | 战争故事 | Ars Technica · Ars Technica · 31:37
- Martin Kleppmann 的 "用 Apache Samza 将数据库翻转" · Strange Loop Conference · 47:42