绽铃子专利的另一处硬伤
Select messages from
#
through
#
帮助
[
/[
Print
]\]
海归论坛
->
新的CPU缓存电路
#1:
绽铃子专利的另一处硬伤
(4875 reads)
作者:
ChargePump2
,
时间: 2010-10-30 周六, 12:19
—
作者：
ChargePump2
在
新的CPU缓存电路
发贴, 来自【海归网】 http://www.haiguinet.com
居然半年前话题又炒起来了
绽铃子专利核心是 Weighted LRU, 本来 LRU 是把最近没有用到的先换出 Cache， 绽铃子认为可以引入另一个条件：把最近没用到而且是最不常用到的先换出去。理由是：最常用的以后也很有可能会用到，所以应该放在 Cache 里长一些。但事实并非如此。举一简单例子：
for(i = 0; i < 1000; i++) {
j = ...
k = ...
l = ...
}
这个loop 里所有的变量都被用了无数次，意味着在WLRU 算法下他们将在Cache 里放很长的时间， 但很有可能在这个 loop 以后，这些变量都不会被用了，但他们又占住了 Cache， 被他们占用的Cache就浪费掉了，因为别的变量也没法用了。
这种 loop 在任何一个程序里都比比皆是，我很难想象WLRU会比LRU有更优越。
以前有提过 WLRU 在实现上比LRU 会更麻烦，DATAPATH 有可能被 slow down, 那些倒还不算根本上的缺陷了。
作者：
ChargePump2
在
新的CPU缓存电路
发贴, 来自【海归网】 http://www.haiguinet.com
海归论坛
->
新的CPU缓存电路
output generated using
printer-friendly topic mod
.
所有的时间均为 北京时间
第
1
页，共
1
页
Powered by
phpBB
© 2001, 2005 phpBB Group
时间: 2010-10-30 周六, 12:19