| 作者 |
 故事是这样的： 有个叫Mark Hill的权威，他给大家挖了个大大的粪坑， |
绽铃子
[博客]
[个人文集]
警告次数: 2
头衔: 海归少将 
声望: 专家
加入时间: 2006/02/03
文章: 5156
海归分: 288893
|
|
|
故事是这样的： 有个叫Mark Hill的权威，他给大家挖了个大大的粪坑，
|
作者：绽铃子 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
还有很多数学家，给这个大粪坑，做了装修。
有用Hidden Markov Chain的，有用Online Algorithm的， 他们不停地证明LRU是非常非常优秀的。
没有人用肉眼去看过Memory Trace，也没有人统计过 Memory Trace的基本分布，连 方差，都没有人去算过。
Mark Hill是Michigan大学的，所谓名校，就是粪坑，名校毕业生，就是粪坑里的蛆。
比如那个做 Transmeta芯片的。还有那些做1000核CPU的阿三们。信阿三，必破产！
内存墙面前，人人平等。
现在的CPU，不管大小，都是上千个脚，这些脚，大部分是内存端口。 内存访问的时间就是程序的实际运算时间，CPU快慢无影响。用慢的CPU，CPU核心的空闲少点，用快的，CPU核心空闲多而已。 单核，1Ghz的CPU核心都有50%以上的空闲。更多，更快，更浪费而已。
所以，CPU缓存决定一个CPU的一切。 只有缓存是重要的，其他的，都不重要。缓存越大，效果越好。 LRU的问题是，缓存增加一倍，失误率降低一点点，几乎没有。
Intel的利润率下降90%。
Intel Rubbish!
我这个发明，已经是最优的，而且只多用2%的电路。 Intel不用，必被Arm打败，就算不死，也是一个一般公司而已。内存墙问题，国内的人还完全不知道，不然，必定一拥而上。
based On Damage, 我要卖个天价！
任何人介绍，都有百万级的介绍费，绝不食言。
接触国内的人多了，我决定卖给Intel，我不愿意看到过去的贵族，被老鼠欺负。当然，价格是没有商量的，该多少，就多少。反正Intel和微软也出得起。
作者：绽铃子 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
|
|
|
| 返回顶端 |
|
 |
IT农民
头衔: 海归少校 
声望: 教授
性别: 
年龄: -1043
加入时间: 2009/03/17
文章: 490
海归分: 15773
|
|
| 返回顶端 |
|
|
绽铃子
[博客]
[个人文集]
警告次数: 2
头衔: 海归少将
声望: 专家
加入时间: 2006/02/03
文章: 5156
海归分: 288893
|
|
| 返回顶端 |
|
|
黄埔半期
[博客]
头衔: 海归准将 
声望: 博导
性别:
加入时间: 2004/06/29
文章: 3571
海归分: 124514
|
|
|
问绽大师个问题
|
作者：黄埔半期 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
MRU/LRU 不光是某某某忽悠大家的结果，因为它make sense。比如大家打牌、下棋，大脑一般都是采用MRU. 拿下围棋说，某个局部在战斗，算好以后，计算的结果就存在大脑里，因为马上要用的可能性比较大。战斗转移到其它地方以后，大脑装不下那么多东西，就先洗掉较早期算过的细节。
您能举个例子说明您的机制到底怎么回事，为什么克服了MRU的缺点？有数据更好。您都专利了，说说应该无碍。
您要通俗易懂地说服了咱们这帮外行，去说服 intel, amd应该更容易。
作者：黄埔半期 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
|
|
|
| 返回顶端 |
|
|
绽铃子
[博客]
[个人文集]
警告次数: 2
头衔: 海归少将
声望: 专家
加入时间: 2006/02/03
文章: 5156
海归分: 288893
|
|
|
他的那个3C模型，是一个巨大的思维陷阱，浪费了无数人力物力。
|
作者：绽铃子 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
只有三个人，肉眼观察过Memory Trace的分布，只有我坚持了下来。
我发现的是一个典型的Long Tail分布。
LRU是对的，但是具体的运行机制，细节太多，这些都被"高深数学“忽略了。
我的发明是对LRU的改进，是一个在Long Tail的分布上模仿最优替换算法的。
缓存的理论上限是假设一个有一个智能的，知道未来的替换算法。 这个算法的决定总是正确的。
我的发明就是在一个确定的，被观察证实的Long Tail上，尽量模仿最优。然后，分析比较。 LRU在Long Tail上，显然是极大地偏离最优的。
作者：绽铃子 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
|
|
|
| 返回顶端 |
|
|
SunnySuanRise
头衔: 海归上尉
声望: 教授
加入时间: 2009/12/17
文章: 1379
海归分: 7402
|
|
|
恨自己没好好学习,再加上讲中文,更看不懂了!
|
觉得这年头,工程上1个突破性的东西在别人99研究过的领域,基本是不可能了.
自然科学除外,那是推翻.
|
|
|
| 返回顶端 |
|
|
aomen
头衔: 海归中校 
声望: 讲师
加入时间: 2008/12/01
文章: 1368
海归分: 44707
|
|
|
你是说 LRU 在用马尔科夫链时假设了正态分布?
|
作者：aomen 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
| 绽铃子 写道: | | 他的那个3C模型，是一个巨大的思维陷阱，浪费了无数人力物力。 |
另外, 你基于一个固定的长尾分布找最佳, 但万一不同工作情形有不同分布咋办? 如此看,你的工作还可以拓展, 未必是终极. 那别人找到另一个有用分布岂不跟你竞争吗?
看来, 找合适的长尾分布是关键. 建议你马上再提出其他分布的优化方案, 比如其他对数正态参数的统一优化方案.
如果你觉得可能泄露某些天机, 我马上把帖删了. 我本人你不用担心, 我只懂点统计, 不懂CPU.
马上会去查你的E.
作者：aomen 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
|
|
|
| 返回顶端 |
|
|
绽铃子
[博客]
[个人文集]
警告次数: 2
头衔: 海归少将
声望: 专家
加入时间: 2006/02/03
文章: 5156
海归分: 288893
|
|
|
聪明。 所有的人都是假设是正态分布，我看到的是长尾。
|
| aomen 写道: | | 你是说 LRU 在用马尔科夫链时假设了正态分布? |
当然可以再提高，不过1%, 2%而已，相比于电路复杂度的增加，已经不值得。
我的下一步是改其他地方（软件和语言）来推动PC再玩10年。
|
|
|
| 返回顶端 |
|
|
aomen
头衔: 海归中校
声望: 讲师
加入时间: 2008/12/01
文章: 1368
海归分: 44707
|
|
|
哪个"被观察证实的Long Tail" 难道是唯一的吗?
|
作者：aomen 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
| 绽铃子 写道: | | 聪明。 所有的人都是假设是正态分布，我看到的是长尾。 |
是否有足够多的实验穷尽了各种工作状态, 并证实总是你找到的那个长尾而不时其它. 如果你的方案对各种工作情形都 ROBUST, 被对方接受的机会就大了.
作者：aomen 在 新的CPU缓存电路 发贴, 来自【海归网】 http://www.haiguinet.com
|
|
|
| 返回顶端 |
|
|
绽铃子
[博客]
[个人文集]
警告次数: 2
头衔: 海归少将
声望: 专家
加入时间: 2006/02/03
文章: 5156
海归分: 288893
|
|
|
是唯一的。几乎就是最优了。
|
| aomen 写道: | | 哪个"被观察证实的Long Tail" 难道是唯一的吗? |
|
|
|
| 返回顶端 |
|
|
|
|
|
|
您不能在本论坛发表新主题, 不能回复主题, 不能编辑自己的文章, 不能删除自己的文章, 不能发表投票, 可以 发表活动帖子, 不能添加附件不能下载文件, |
|
|
