[原创]延迟和缓存的思想无处不在
Select messages from
#
through
#
帮助
[
/[
Print
]\]
海归论坛
->
项目找投资与合作
#1:
[原创]延迟和缓存的思想无处不在
(4675 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
页
Powered by
phpBB
© 2001, 2005 phpBB Group