[CPU cache 问题技术讨论] 自称外行的请入
Select messages from
#
through
#
帮助
[
/[
Print
]\]
海归论坛
->
新的CPU缓存电路
#1:
[CPU cache 问题技术讨论] 自称外行的请入
(10488 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
时间: 2010-11-03 周三, 13:37