||
今天看一篇文献介绍LRU缓存替换算法,这么经典的算法太古老了,而且经过实践检验一直应用在操作系统和应用程序层,但是毕竟有两个明显的缺点:第一,虽然很好的把握了数据局部性原理,但是缺不能捕获数据访问的频度;第二, 非常容易被类似数据扫描破坏掉,一次数据扫描就把缓存污染了;因此在一些特殊的硬件设备中,访存的特征不同,LRU不一定是最适用的;同时对于一些特定的算法,数据扫描经常发生的,缓存替换又有着较大的研究价值了。
在看TPDS文献中,发现国外大部分学者在研究并行计算体系时,抓住的都是非常细的、小的问题。我在想,计算中一个小问题和存储中一个小问题,联系在一起,可能会有一定的研究价值,这些问题怎么找呢?
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-5-21 01:11
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社