海归论坛 :: 阅读跟帖 - 喜见讨论趋于客观。深入讨论，小店的例子。

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


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

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

分屏

表形显示

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

作者

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

所跟贴

[CPU cache 问题技术讨论] 自称外行的请入 -- logic - (766 Byte) 2010-11-03 周三, 13:37 (10291 reads)

绽铃子
[博客]
[个人文集]

警告次数: 2

头衔: 海归少将
声望: 专家

加入时间: 2006/02/03
文章: 5156

海归分: 288893

标题: 喜见讨论趋于客观。深入讨论，小店的例子。 (4361 reads) 时间: 2010-11-03 周三, 15:04

作者：绽铃子 在新的CPU缓存电路发贴, 来自【海归网】 http://www.haiguinet.com

哪里有延迟，哪里就有缓存。

缓存的替换算法的哲学，可以非常准确地用小店的例子来说明。

最优替换算法，就是”早知半夜事”。楼主例子里说的，就是最优替换算法。你知道，什么东西需求量大，而且知道什么时候需要。在这个前提下，当然店面的货物布置是最优的。问题是我们不知道。或者说我们知道，但是CPU电路不知道。因此，有些阿三科学家提出了这么个想法，对每个地址，设置一个缓存的优先级。等等。这样CPU缓存设计思想，我研究过。在此先不阐述。

LRU的思想是假设，下一个客户会重复上一个客户的需求。这个思想很聪明，比如节假日，你买酒，我也买酒，大家的需求差不多。30年来，我们都认为这是最好的办法。LRU目前是CPU缓存的唯一选择。

不过，30年后，事情变了。大量外国移民涌入。比如阿三，他们的数量已经超过了本地人。如果小店继续用LRU算法。节假日，一个白人来来买了瓶酒。然后，涌入一群阿三，买这买那。LRU算法下，酒就会被挤出店面去。下一个白人来买酒，就需要到库房里拿。

我就只说到这里，再多不想谈了。

不过欢迎提问。

作者：绽铃子 在新的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 (10291 reads)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

显示文章:

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

所有的时间均为北京时间

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

热门标签

更多...

论坛精华荟萃

更多...

博客热门文章

更多...