绽铃子专利的死角
Select messages from
#
through
#
帮助
[
/[
Print
]\]
海归论坛
->
海归商务
#1:
绽铃子专利的死角
(3493 reads)
作者:
ChargePump2
,
时间: 2010-4-05 周一, 02:13
—
作者：
ChargePump2
在
海归商务
发贴, 来自【海归网】 http://www.haiguinet.com
绽铃子的专利只有理论上的意义，实际上是不可能实现的。
如果我没有理解错的话，绽铃子的专利是提出了优于 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 上用更精巧，更复杂的缓存算法是合适的。
作者：
ChargePump2
在
海归商务
发贴, 来自【海归网】 http://www.haiguinet.com
海归论坛
->
海归商务
output generated using
printer-friendly topic mod
.
所有的时间均为 北京时间
第
1
页，共
1
页
Powered by
phpBB
© 2001, 2005 phpBB Group
时间: 2010-4-05 周一, 02:13