-
题名用于二级缓存的一种改进的自适应缓存管理算法
被引量：7
- 1
-
-
作者
孙国忠
袁清波
陈明宇
樊建平
-
机构
中国科学院计算技术研究所国家智能计算机研究开发中心
中国科学院计算技术研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第8期1331-1338,共8页
-
基金
国家自然科学基金项目(60633040)
-
文摘
在机群系统或数据库服务器等应用环境下,由于本地内存资源限制,某些大内存应用与磁盘交互过多,会严重损害其性能.在高速网络支持下,把其他节点内存或采用专门的内存服务器作为系统的二级缓存,可减少对磁盘访问并提高应用性能.在二级缓存应用模式下,基于LIRS算法并对其存在的缺点进行改进,提出了一种自适应缓存管理算法LIRS-A.LIRS-A可根据应用访问特征自适应调整,避免了LIRS不适应某些具有时间局部性模式的情况.在TPC-H应用中,LIRS-A比LIRS最多有7.2%的性能提升;在网络流分析数据库的典型Groupby查询中,LIRS-A比LIRS的命中率最多可提高31.2%.
-
关键词
缓存替换
lirs
lirs-A
PPM
二级缓存
TPC-H
-
Keywords
buffer replacement
lirs
lirs-A
buffer cache
TPC-H prediction by partial matching （PPM）
second-level
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于LIRS的YAFFS2元数据缓存管理机制设计
- 2
-
-
作者
李恒恒
岳春生
胡泽明
-
机构
信息工程大学
-
出处
《信息工程大学学报》
2016年第2期250-256,共7页
-
文摘
由于闪存采取异地更新机制,文件操作过程中伴随着大量的元数据修改操作,YAFFS2文件系统是以同步的方式更新元数据,这样就会带来大量的无效object header,降低系统I/O性能。使用缓存是解决这一问题的有效方法,缓存置换算法决定着缓存管理的效率,文章在已有研究的基础上简化了元数据缓存管理机制,并提出了基于缓存状态信息的LIRS-P算法,该算法保留了LIRS捕获弱局部性数据的特点,同时结合文件系统特点和闪存特性,优先置换出对文件系统可靠性影响较大,I/O开销较小的缓存页。实验结果表明,LIRS-PP提高了元数据缓存的管理效率,进而提高了文件系统的I/O性能。
-
关键词
元数据
缓存管理
闪存
lirs
YAFFS2
-
Keywords
metadata
cache management
flash
lirs
YAFFS2
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的自适应时钟算法
被引量：2
- 3
-
-
作者
李静梅
王超宇
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
2012年第20期286-289,共4页
-
基金
国家自然科学基金资助项目(61003036
60873138)
黑龙江省教育厅科学技术研究基金资助项目(12513048)
-
文摘
针对LIRS算法结构复杂、适应性差的不足,提出一种改进的自适应时钟算法。在LIRS算法基础上借鉴Clock算法思想,简化算法组织结构,加强对不同数据访问模式的适应性和捕获高频数据的能力。实验结果证明,与LIRS算法及2种传统替换算法相比,自适应时钟算法在命中率上有更好的表现,较好地满足用户对Cache高命中率和占用额外计算资源少的要求。
-
关键词
lirs算法
自适应时钟算法
适应性
命中率
计算资源
Cache加速比
-
Keywords
lirs algorithm
Adaptive Clock algorithm
adaptability
hit rate
computing resource
Cache acceleration ratio
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
