海归网首页
海归宣言
导航
博客
广告位价格
会员列表
收 藏 夹
论坛帮助
登录
|
登录并检查站内短信
|
个人设置
论坛首页
|
排行榜
|
在线私聊
|
专题
|
版规
|
搜索
|
RSS
|
注册
|
活动日历
主题:
[CPU cache 问题技术讨论] 自称外行的请入
海归论坛首页
->
海归商务
->
项目找投资与合作
->
新的CPU缓存电路
焦点讨论
|
精华区
|
嘉宾沙龙
|
白领丽人沙龙
分屏
表形显示
阅读上一个主题
::
阅读下一个主题
作者
[CPU cache 问题技术讨论] 自称外行的请入
logic
头衔: 海归中士
加入时间: 2010/11/03
文章: 8
海归分: 623
标题:
[CPU cache 问题技术讨论] 自称外行的请入
(11061 reads)
时间:
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 cache 问题技术讨论] 自称外行的请入(3)
新的CPU缓存电路
2010-11-04 周四, 02:00
[CPU cache 问题技术讨论] 自称外行的请入(2)
新的CPU缓存电路
2010-11-03 周三, 22:30
[CPU cache 问题技术讨论] 自称外行的请勿入,勿语。 (续)
海归商务
2010-11-01 周一, 20:44
[讨论]已有美国绿卡,申请澳大利亚PR的必要和重要性--纯技术讨论(附艳照)
海归主坛
2010-1-27 周三, 07:13
纯技术讨论
海归酒吧
2009-12-21 周一, 07:30
[替朋友问一句]目前正在工作,但要海归。怎么争取解雇而不是开除?[技术讨论]
海归论坛
2006-3-08 周三, 01:53
[讨论]海归归国的技术讨论 - 房产的共同拥有
海归论坛
2006-3-06 周一, 11:05
请原技术小组成员及校长、完颜、mmpower、858585等在此登陆后进入...
海归论坛
2004-8-31 周二, 15:12
返回顶端
[CPU cache 问题技术讨论] 自称外行的请入
--
logic
- (766 Byte) 2010-11-03 周三, 13:37
(11061 reads)
你用的这个药店的比喻可能正好搞反了
--
Sarakawa
- (373 Byte) 2010-11-03 周三, 22:34
(4439 reads)
这个比喻好。采用LRU替换算法,如果进来一群阿三,店里就全部摆上咖喱了。
--
绽铃子
- (0 Byte) 2010-11-03 周三, 22:54
(4660 reads)
卧槽,占灵子之恨阿三,可见一斑。
--
aomen
- (34 Byte) 2010-11-04 周四, 17:38
(4392 reads)
三哥让自由民主制度蒙羞。三哥基本上是个人奋斗,比日棒要强很多。
--
绽铃子
- (38 Byte) 2010-11-04 周四, 23:31
(4500 reads)
怪不得你会认为Intel的人是白痴
--
logic
- (31 Byte) 2010-11-03 周三, 23:52
(4436 reads)
不是Intel的工程师弱智不弱智的问题,LRU的基本原则就是这样的。
--
Sarakawa
- (128 Byte) 2010-11-03 周三, 23:58
(4278 reads)
是啊,logic举例的时候搞反了!
--
Sarakawa
- (54 Byte) 2010-11-03 周三, 23:24
(4127 reads)
你的这个例子在现实生活中可以通过centralized inventory来解决
--
乐闻德
- (373 Byte) 2010-11-03 周三, 21:25
(4380 reads)
BLOCKBUSTER 听说倒闭鸟,有这事吗? NETFLIX 做啥子的?
--
aomen
- (30 Byte) 2010-11-04 周四, 14:38
(4256 reads)
NetFlix是做DVD rental 的。
--
乐闻德
- (38 Byte) 2010-11-04 周四, 20:53
(4218 reads)
你的仓库需要装修吗?本人8级工匠,专攻装修。
--
BWolfe_2001
- (0 Byte) 2010-11-04 周四, 08:12
(4346 reads)
麻烦您先帮我联系一个VC,看看能不能先把仓库给建起来。
--
乐闻德
- (0 Byte) 2010-11-04 周四, 20:55
(4125 reads)
喜见讨论趋于客观。深入讨论,小店的例子。
--
绽铃子
- (471 Byte) 2010-11-03 周三, 15:04
(4497 reads)
把长期历史和短期历史相结合?
--
创思
- (63 Byte) 2010-11-03 周三, 23:18
(4165 reads)
那个韩国三星的棒子是这么想的,也没有什么不对。
--
绽铃子
- (10 Byte) 2010-11-04 周四, 14:07
(4028 reads)
???
--
网客JT
- (718 Byte) 2010-11-03 周三, 16:20
(4363 reads)
只看到您在发泄怀疑与焦虑的情绪,未看到理性的分析结构。
--
SeamusGOGOGO
- (0 Byte) 2010-11-03 周三, 19:34
(4227 reads)
你的观察太敏锐了。鼓掌。
--
网客JT
- (0 Byte) 2010-11-03 周三, 20:15
(4156 reads)
谢了。
--
SeamusGOGOGO
- (37 Byte) 2010-11-03 周三, 20:58
(4130 reads)
不客气。 一点儿微不足道的表扬,就让你这么爽,真让我感动。
--
网客JT
- (11 Byte) 2010-11-03 周三, 21:25
(4691 reads)
那我就怀疑你是不是心存敌意了。
--
SeamusGOGOGO
- (0 Byte) 2010-11-03 周三, 22:27
(4044 reads)
假如说,你在一个多种族社区开一小店,你如何布置。
--
绽铃子
- (145 Byte) 2010-11-03 周三, 14:43
(4262 reads)
Yitel不会考虑中国,美国,多种族
--
logic
- (240 Byte) 2010-11-03 周三, 15:36
(4140 reads)
现在的主流应用就是“多种族”,科学计算已经只占1%不到了。
--
绽铃子
- (94 Byte) 2010-11-03 周三, 15:41
(4267 reads)
我上个贴子的“多种族“指“一个多种族社区“。
--
logic
- (84 Byte) 2010-11-03 周三, 15:49
(4261 reads)
用你的例子来说,LRU只考虑白人,把所有的人,都当作白人。
--
绽铃子
- (51 Byte) 2010-11-03 周三, 17:47
(4378 reads)
呵呵,如果那时你的理解,我不说什么.
--
logic
- (0 Byte) 2010-11-03 周三, 23:53
(4246 reads)
通俗易懂。Yitel几乎是垄断的药店。如果有足够资本开一家小一点的药店,顾客肯定去取药速度更快的药店
--
禾乃才
- (0 Byte) 2010-11-03 周三, 14:23
(4450 reads)
那么,我们应该学习总统奥巴马,从医疗改革开始吗?估计也不行,如今中国卖假药的比卖真药的多得多!
--
BWolfe_2001
- (0 Byte) 2010-11-03 周三, 14:07
(4195 reads)
显示文章:
所有文章
1天
7天
2周
1个月
3个月
6个月
1年
时间顺序
时间逆序
海归论坛首页
->
海归商务
->
项目找投资与合作
->
新的CPU缓存电路
焦点讨论
|
精华区
|
嘉宾沙龙
|
白领丽人沙龙
所有的时间均为 北京时间
论坛转跳:
您
不能
在本论坛发表新主题,
不能
回复主题,
不能
编辑自己的文章,
不能
删除自己的文章,
不能
发表投票,
可以
发表活动帖子,
不能
添加附件
不能
下载文件,
热门标签
更多...
论坛精华荟萃
更多...
博客热门文章
更多...
海归网二次开发,based on phpbb
Copyright © 2005-2024 Haiguinet.com. All rights reserved.