海归论坛 :: 阅读主题 - [原创]延迟和缓存的思想无处不在

through

#1: [原创]延迟和缓存的思想无处不在 (4564 reads) 作者: 绽铃子,

时间: 2010-4-06 周二, 23:13
—
作者：绽铃子 在项目找投资与合作发贴, 来自【海归网】 http://www.haiguinet.com

延迟和缓存，不是什么高深的东西，每个人都能理解的。延迟和缓存的思想是无处不在的。

比如，为什么我们的衣服都有衣兜？曾经，祖国军队的制服是以衣兜的多少来划分等级的。

这个衣兜就是缓存。衣兜要解决的问题就是延迟。常用的东西，随身带，不然，就必须回家拿。回趟家来回要两小时，这两小时就是延迟。

显然，衣兜越多，装得越多，回家的次数就少很多，一天的有效工作时间就高很多。这说明，祖国军队用衣兜多少来划分等级是非常科学的。

可是，衣兜不能无限多，所以就出现了提包。如果衣兜是一级缓存，提包就是二级缓存。现在全世界的趋势都是缓存越来越大，不管是CPU还是小姑娘们的包，都是越来越大。提大包包的，都是好女孩，大包包可以提高逛街和花钱（谁的钱？）的效率。

可是，缓存不能无限大。因此，最关键的就是在包包里装什么。这就是由替换算法决定的。我的发明就是一种替换算法。

传统的替换算法LRU，就是以古推今。LRU认为，昨天的工作，今天一定会重复，所以，昨天包包里装什么，今天就还装什么。

我的发现是，大部分工作都是不会重复的，所以，昨天装的，今天基本不装，除非...

我读了一千多篇论文，基本上缓存的事情都知道。30年前，人们对LRU还是做了很全面的实验和深入的研究的，他们的说法是有根据的。不过30年过去了，事情变了。以前的人们，生活多么单调，乏味，节奏慢。现在的人，节奏快，漫天飞，包包里面装的东西当然不同了。 30年的东西，不适用了。

总之，很简单的道理。

我卖给Intel 几个B的美刀，不算什么了。如果Intel不买，我就把Intel变得只值几个B。

作者：绽铃子 在项目找投资与合作发贴, 来自【海归网】 http://www.haiguinet.com

海归论坛 -> 项目找投资与合作

output generated using printer-friendly topic mod. 所有的时间均为北京时间

第1页，共2页