[CPU cache 问题技术讨论] 自称外行的请入
Select messages from
#
through
#
帮助
[
/[
Print
]\]
海归论坛
->
新的CPU缓存电路
#1:
[CPU cache 问题技术讨论] 自称外行的请入
(10471 reads)
作者:
logic
,
时间: 2010-11-03 周三, 13:37
作者:
logic
在
新的CPU缓存电路
发贴, 来自【海归网】 http://www.haiguinet.com
其实CPU,cache management, hit rate,听起来神秘,道理很简单。
我就是要写给不懂的人看的。
作个简单对比:
这个世界每个人都是一个程序(Program),
假设去医院就是Memory access.
而不需要处方,直接交钱就能买药的药房就是cache.
药房能卖什么药,就是cache algorithm,
多大比例的病能在药房直接解决,就是hit rate.
又假设医院的垄断寡头叫Yitel.
LRU就是纯卖最普通,通用的药,伤风感冒的,加创可贴什么的,是Yitel自带的。但即使是最普通的药店,经过这么多年的发展,也知道哪些药必备,相对达到了成本/效益的比较好的比例。
那么在中国,药店配一个中医,在美国,配一个可以开处方的,肯定能提高hit rate。(WLRU)
现在有人发表了一篇博士论文,号称有一个新的算法(就是药房准备什么药的专利,比如在药店增加小手术),可以提高某些人(program)的hit rate,而其他人的hit rate不下降。而成本只需要增加店面1%的面积。如果Yitel不理他,就要破产,买了他,Yitel的股票就要大涨50%,如果你是Yitel的人,会怎么反应。
理论上也不是不可以提高Hit rate,就像理论上也不是不可能更多的病在药店搞定。但是你如果说,你的药店通过库陈存新算法,要推翻整过医疗系统,真正懂的人会觉得不靠谱。
那这种新算法是不是一无是处勒?也不是,就像有些地区是近视高发区,你搞一个配眼镜的在药店,还是有用的。何况,现在的程序的历史比人类的历史短多了,程序的access pattern 分类比人的病的分类不成熟多了,也许你的算法能很好的满足某些程序的access pattern,也未可知。
作者:
logic
在
新的CPU缓存电路
发贴, 来自【海归网】 http://www.haiguinet.com
海归论坛
->
新的CPU缓存电路
output generated using
printer-friendly topic mod
.
所有的时间均为 北京时间
第
1
页,共
2
页
Powered by
phpBB
© 2001, 2005 phpBB Group