绽铃子专利的另一处硬伤
Select messages from
#
through
#
帮助
[
/[
Print
]\]
海归论坛
->
新的CPU缓存电路
#1:
绽铃子专利的另一处硬伤
(5066 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