海归论坛 :: 阅读跟帖 - 其实绽玲子说的挺清楚明白的，你一民科我就看糊涂了

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


主题: [原创]关于离线最优算法和CPU缓存的理论极限

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

分屏

表形显示

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

作者

[原创]关于离线最优算法和CPU缓存的理论极限

所跟贴

被灌了这么多CPU缓存的科普，我来民科一把。 -- uda1341 - (208 Byte) 2010-10-18 周一, 21:24 (2630 reads)

Sarakawa

头衔: 海归准将
声望: 教授

加入时间: 2006/04/07
文章: 797

海归分: 134579

标题: 其实绽玲子说的挺清楚明白的，你一民科我就看糊涂了 (2477 reads) 时间: 2010-10-18 周一, 22:26

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

“那么我们可以在CPU缓存上做一些柔性设置，可以动态的改变算法的属性，例如改变一些寄存器的值应该不会有太大的影响。

这样的话，如果在编译器的设计中，可以为代码打上一些标记，通过这个标记来柔性的设置缓存策略，从而接近理想值。 ”

你说“动态地改变算法的属性”是什么意思？你上面这段话，我看不明白？ Question

缓存算法的关键在于：对已经调入缓存的数据的“可复用性”做一个评估（其实就是一个事前猪哥亮式的猜测），对下次会被继续使用的可能性不高的数据，就丢弃了。这么做的原因是缓存的空间有限，而且再次去内存取同样的数据过来，代价非常高，所以必须评估已经取来的数据值不值得保留在缓存里，等待继续使用。

你可以对每个数据做各种标记（比方加个权重），以确定它的可“复用性”的高低，但是如果你做标记的复杂程度太高（比方说要涉及的数据过多），或者要占用的空间太多，那就抵消了缓存算法的好处。所以缓存算法在online工作的时候是不能大量采样，做很复杂的比较的。

权威的LRU算法认为最后被使用的数据有被重复使用的最高可能性，绽玲子说他通过试验认为不是这样的。LRU默认数据或多或少总是会被重复使用的（性本善），绽玲子认为这个假设不必要，除非得到确认，否则应该默认数据不会被重复使用（性本恶），我觉得他这个比喻非常精辟！

还有他对offline和online的关系的描述，也很简洁漂亮，我想除了因为他语言表达的能力好之外，主要还是因为他对这个领域很了解。我建议绽玲子，如果这个WLRU算法不成功，卖不到钱，那可以去当科普作家，不会比方舟子差。 Laughing

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

上一次由Sarakawa于2010-10-19 周二, 00:51修改，总共修改了2次

相关主题
[原创]枯萎铁线莲的优雅	海天文学	2009-2-06 周五, 21:44
想来重庆安家落户的有福了: 重庆海归创业园热线电话 023-8907726...	海归酒吧	2007-10-21 周日, 12:05
[原创]【全职】沃优（上海）招聘运营专员	海归招聘	2013-7-11 周四, 13:47
[原创]【全职】沃优（上海）招聘运营专员	海归招聘	2013-6-28 周五, 14:02
[原创]【全职】沃优（上海）招聘运营专员	海归招聘	2013-6-13 周四, 14:43
[原创]【全职】沃优（上海）招聘运营专员	海归招聘	2013-6-08 周六, 14:41
[老中原创] 爱的底线和男人的花心度从零演变到100的全过程	海归酒吧	2010-9-15 周三, 14:26
[原创]“写意”米线	海天文学	2008-10-25 周六, 12:58

返回顶端

[原创]关于离线最优算法和CPU缓存的理论极限 -- 绽铃子 - (596 Byte) 2010-10-18 周一, 19:53 (7655 reads)

归网难道没人知道现在的内存传输速度已经是10.67GB/s，足够CPU用的了 -- over123 - (13 Byte) 2010-10-21 周四, 11:05 (2276 reads)

不是速度，是延迟。 DRAM有100多纳秒的延迟。 -- 绽铃子 - (90 Byte) 2010-10-21 周四, 11:56 (2419 reads)

抱歉，查到的是15纳秒读写延迟 -- over123 - (29 Byte) 2010-10-21 周四, 12:57 (2391 reads)

L2缓存都不止15纳秒。有一本专著《cache,memory,disk》 -- 绽铃子 - (60 Byte) 2010-10-21 周四, 13:18 (2343 reads)

就问一个，搞出一个样品，需要花多少钱，多少时间？有什么难度吗？ -- 易千钧 - (149 Byte) 2010-10-18 周一, 23:11 (2518 reads)

那你得少吃几百万顿金钱豹！ -- Sarakawa - (97 Byte) 2010-10-18 周一, 23:15 (2487 reads)

那就再减减不必要的开发过程中的开支，总会有办法的。 -- 易千钧 - (109 Byte) 2010-10-19 周二, 00:01 (2371 reads)

有大拿给我估计，全部搞出来要300万美元。所以，卖专利是最好的。 -- 绽铃子 - (154 Byte) 2010-10-19 周二, 07:37 (2315 reads)

我也觉得你的那根筋拧不清，Intel的电话谁都会有，上网站看看就知道了。300百万就难倒了？ -- BWolfe_2001 - (104 Byte) 2010-10-21 周四, 10:41 (2110 reads)

睡觉去了，养足精气，断事如神 -- 易千钧 - (0 Byte) 2010-10-19 周二, 00:03 (2205 reads)

要么注册专利,要么发表论文,在这谈论没啥用. -- xmen03 - (40 Byte) 2010-10-18 周一, 22:52 (2118 reads)

恳请大师把在海归网上灌水的时间拿出来会见投资人，或者做一个prototype出来。 -- 乐闻德 - (57 Byte) 2010-10-18 周一, 22:41 (2247 reads)

被灌了这么多CPU缓存的科普，我来民科一把。 -- uda1341 - (208 Byte) 2010-10-18 周一, 21:24 (2630 reads)

其实绽玲子说的挺清楚明白的，你一民科我就看糊涂了 -- Sarakawa - (737 Byte) 2010-10-18 周一, 22:26 (2477 reads)

我说得太简略了 -- uda1341 - (254 Byte) 2010-10-18 周一, 22:46 (2547 reads)

Adaptive Cache有太多太多论文。问题是，现在是多核，多线程，网络环境， -- 绽铃子 - (138 Byte) 2010-10-19 周二, 07:30 (2188 reads)

这个主意靠谱, 不过确实有很多人做了 -- 创思 - (126 Byte) 2010-10-19 周二, 00:16 (2084 reads)

这个绽玲子也提过了 -- Sarakawa - (135 Byte) 2010-10-18 周一, 23:03 (2227 reads)

真狠，1000倍，你要说提高10%我没准还真信了。 -- uda1341 - (11 Byte) 2010-10-18 周一, 21:09 (2332 reads)

过去的离线最优算法的实现，需要read ahead，每做一次替换，要读不定长的磁盘。 -- 绽铃子 - (84 Byte) 2010-10-19 周二, 07:25 (2217 reads)

以空间换时间, 你的发明权要一半还给白崇禧, 一半给毛主席. -- aomen - (12 Byte) 2010-10-18 周一, 20:10 (2141 reads)

显示文章:

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

所有的时间均为北京时间

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

热门标签

更多...

论坛精华荟萃

更多...

博客热门文章

更多...