海归论坛 :: 阅读主题 - [CPU cache 问题技术讨论] 自称外行的请入

论坛首页 | 排行榜 | 在线私聊 | 专题 | 版规 | 搜索 | RSS | 注册 | 活动日历


主题: [CPU cache 问题技术讨论] 自称外行的请入

海归论坛首页 -> 海归商务 -> 项目找投资与合作 -> 新的CPU缓存电路焦点讨论 | 精华区 | 嘉宾沙龙 | 白领丽人沙龙

分屏

表形显示

阅读上一个主题 :: 阅读下一个主题

作者

[CPU cache 问题技术讨论] 自称外行的请入

logic

头衔: 海归中士

加入时间: 2010/11/03
文章: 8

海归分: 623

标题: [CPU cache 问题技术讨论] 自称外行的请入 (10346 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 (10346 reads)

你用的这个药店的比喻可能正好搞反了 -- Sarakawa - (373 Byte) 2010-11-03 周三, 22:34 (4319 reads)

这个比喻好。采用LRU替换算法，如果进来一群阿三，店里就全部摆上咖喱了。 -- 绽铃子 - (0 Byte) 2010-11-03 周三, 22:54 (4529 reads)

卧槽，占灵子之恨阿三，可见一斑。 -- aomen - (34 Byte) 2010-11-04 周四, 17:38 (4258 reads)

三哥让自由民主制度蒙羞。三哥基本上是个人奋斗，比日棒要强很多。 -- 绽铃子 - (38 Byte) 2010-11-04 周四, 23:31 (4389 reads)

怪不得你会认为Intel的人是白痴 -- logic - (31 Byte) 2010-11-03 周三, 23:52 (4307 reads)

不是Intel的工程师弱智不弱智的问题，LRU的基本原则就是这样的。 -- Sarakawa - (128 Byte) 2010-11-03 周三, 23:58 (4167 reads)

是啊，logic举例的时候搞反了！ -- Sarakawa - (54 Byte) 2010-11-03 周三, 23:24 (4029 reads)

你的这个例子在现实生活中可以通过centralized inventory来解决 -- 乐闻德 - (373 Byte) 2010-11-03 周三, 21:25 (4251 reads)

BLOCKBUSTER 听说倒闭鸟，有这事吗？ NETFLIX 做啥子的？ -- aomen - (30 Byte) 2010-11-04 周四, 14:38 (4129 reads)

NetFlix是做DVD rental 的。 -- 乐闻德 - (38 Byte) 2010-11-04 周四, 20:53 (4102 reads)

你的仓库需要装修吗？本人8级工匠，专攻装修。 -- BWolfe_2001 - (0 Byte) 2010-11-04 周四, 08:12 (4228 reads)

麻烦您先帮我联系一个VC，看看能不能先把仓库给建起来。 -- 乐闻德 - (0 Byte) 2010-11-04 周四, 20:55 (4009 reads)

喜见讨论趋于客观。深入讨论，小店的例子。 -- 绽铃子 - (471 Byte) 2010-11-03 周三, 15:04 (4365 reads)

把长期历史和短期历史相结合？ -- 创思 - (63 Byte) 2010-11-03 周三, 23:18 (4062 reads)

那个韩国三星的棒子是这么想的，也没有什么不对。 -- 绽铃子 - (10 Byte) 2010-11-04 周四, 14:07 (3911 reads)

？？？ -- 网客JT - (718 Byte) 2010-11-03 周三, 16:20 (4227 reads)

只看到您在发泄怀疑与焦虑的情绪，未看到理性的分析结构。 -- SeamusGOGOGO - (0 Byte) 2010-11-03 周三, 19:34 (4092 reads)

你的观察太敏锐了。鼓掌。 -- 网客JT - (0 Byte) 2010-11-03 周三, 20:15 (4018 reads)

谢了。 -- SeamusGOGOGO - (37 Byte) 2010-11-03 周三, 20:58 (4003 reads)

不客气。一点儿微不足道的表扬，就让你这么爽，真让我感动。 -- 网客JT - (11 Byte) 2010-11-03 周三, 21:25 (4568 reads)

那我就怀疑你是不是心存敌意了。 -- SeamusGOGOGO - (0 Byte) 2010-11-03 周三, 22:27 (3925 reads)

假如说，你在一个多种族社区开一小店，你如何布置。 -- 绽铃子 - (145 Byte) 2010-11-03 周三, 14:43 (4155 reads)

Yitel不会考虑中国，美国，多种族 -- logic - (240 Byte) 2010-11-03 周三, 15:36 (4010 reads)

现在的主流应用就是“多种族”，科学计算已经只占1%不到了。 -- 绽铃子 - (94 Byte) 2010-11-03 周三, 15:41 (4146 reads)

我上个贴子的“多种族“指“一个多种族社区“。 -- logic - (84 Byte) 2010-11-03 周三, 15:49 (4128 reads)

用你的例子来说，LRU只考虑白人，把所有的人，都当作白人。 -- 绽铃子 - (51 Byte) 2010-11-03 周三, 17:47 (4228 reads)

呵呵，如果那时你的理解，我不说什么. -- logic - (0 Byte) 2010-11-03 周三, 23:53 (4134 reads)

通俗易懂。Yitel几乎是垄断的药店。如果有足够资本开一家小一点的药店，顾客肯定去取药速度更快的药店 -- 禾乃才 - (0 Byte) 2010-11-03 周三, 14:23 (4325 reads)

那么，我们应该学习总统奥巴马，从医疗改革开始吗？估计也不行，如今中国卖假药的比卖真药的多得多！ -- BWolfe_2001 - (0 Byte) 2010-11-03 周三, 14:07 (4071 reads)

显示文章:

海归论坛首页 -> 海归商务 -> 项目找投资与合作 -> 新的CPU缓存电路焦点讨论 | 精华区 | 嘉宾沙龙 | 白领丽人沙龙

所有的时间均为北京时间

您不能在本论坛发表新主题, 不能回复主题, 不能编辑自己的文章, 不能删除自己的文章, 不能发表投票, 可以发表活动帖子, 不能添加附件不能下载文件,

热门标签

更多...

论坛精华荟萃

更多...

博客热门文章

更多...