海归论坛 :: 阅读主题 - 转一个内行人跟绽玲子对话的旧帖

论坛首页 | 排行榜 | 在线私聊 | 专题 | 版规 | 搜索 | RSS | 注册 | 活动日历


主题: 转一个内行人跟绽玲子对话的旧帖

海归论坛首页 -> 海归商务焦点讨论 | 精华区 | 嘉宾沙龙 | 白领丽人沙龙

分屏

表形显示

阅读上一个主题 :: 阅读下一个主题

作者

转一个内行人跟绽玲子对话的旧帖

Sarakawa

头衔: 海归准将
声望: 教授

加入时间: 2006/04/07
文章: 797

海归分: 134579

标题: 转一个内行人跟绽玲子对话的旧帖 (1893 reads) 时间: 2010-10-25 周一, 12:31

作者：Sarakawa 在海归商务发贴, 来自【海归网】 http://www.haiguinet.com

论坛里太多对计算机硬件不太懂又很珍视自己的common sense的人了，这让很多本来可以很有意思的专业技术讨论，变成无谓的争吵和人身攻击。现在，不如让我们重温一个内行人对绽玲子的质疑和对话吧。

请注意：这位显然很内行的质疑者，在和绽玲子对话讨论了几次之后，选择了沉默——我猜想他（可能跟我一样）发现绽玲子在缓存方面的确懂得很多很细，而自己又不具备进一步的专业能力下判断，只好谨慎地选择沉默。

原文：

by ChargePump2

绽铃子的专利只有理论上的意义，实际上是不可能实现的。

如果我没有理解错的话，绽铃子的专利是提出了优于 LRU 的缓存算法 WLRU/CWLRU，这一算法可以提高缓存的 hit rate。但实际情况是，CPU的缓存算法连 LRU 都没有办法完全实现，通常只是实现一个简化版的 LRU 比如说 CLOCK。CPU 跑在 2G, 缓存一般也会在 400/500 Mhz, 无论是怎么样的缓存算法（LRU or other) 都必需在 5 - 6 ns 里用硬件实现，在这么有限的时间里实现复杂算法的成本过高，回报有限。

事实上性能优于 LRU 的缓存算法有很多：2Q, ARC, LIRS, 这些在操作系统和 IO 缓存算法中都有广泛的应用，因为 IO和 CPU 相比要慢很多，所以在 IO 上用更精巧，更复杂的缓存算法是合适的。

更多的跟贴和讨论，请看原链接：

https://www.haiguinet.com/forum/viewtopic.php?t=1061667

作者：Sarakawa 在海归商务发贴, 来自【海归网】 http://www.haiguinet.com

相关主题
谢谢绽玲子大师	海归酒吧	2011-7-20 周三, 01:18
zt转一篇绽玲子的博文	海归商务	2011-3-21 周一, 13:50
绽玲子，天蝎座的，请进！	海归酒吧	2011-3-01 周二, 13:14
绽玲子，天蝎座的，请进！	海归商务	2011-3-01 周二, 11:56
绽玲子如何看风水：日本的作怪是否是因为上海环球金融中心为中国大陆第一高楼？	海归商务	2010-12-21 周二, 12:43
乐意看到绽玲子CPU话题讨论趋于理性化，从业经历资深的ID应该多多帮助从业...	海归商务	2010-10-30 周六, 13:11
不发表论文我能理解，我倒是有几个其他的问题想问一下绽玲子	新的CPU缓存电路	2010-10-29 周五, 05:07
[讨论]问问绽玲子大师，这是个什么兆？	海归茶馆	2010-5-19 周三, 12:57