计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

基于边际增益的二级缓存动态分配策略

姚念民,刁 莹,韩 永   

  1. (哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001)
  • 收稿日期:2012-11-29 出版日期:2013-12-15 发布日期:2013-12-13
  • 作者简介:姚念民(1974-),男,教授,主研方向:云存储系统;刁 莹、韩 永,博士研究生
  • 基金项目:
    国家自然科学基金资助项目(61073047);中央高校基本科研业务费专项资金资助项目(HEUCFT1007, HEUCF100607, HEU CFT1202);哈尔滨市科技创新人才专项基金资助项目(2012RFLXG023)

Second-level Cache Dynamic Allocation Strategy Based on Marginal Gain

YAO Nian-min, DIAO Ying, HAN Yong   

  1. (College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China)
  • Received:2012-11-29 Online:2013-12-15 Published:2013-12-13

摘要: 现有的ULC机制可有效减少多级缓存的数据冗余,并解决存储服务器端缓存访问的局部性较弱问题,但在存储服务器连接多个应用服务器的情况下,现有ULC在分配缓存容量时不能使存储服务器端缓存资源的边际收益最大化。为此,提出一种多应用共享缓存的二级缓存动态分配策略MG-ULC。该策略以ULC机制为基础,给出以边际增益为考虑因素的缓存分配的理论依据,并根据各应用的访问模式在二级缓存的边际增益动态分配缓存容量。实验结果表明,随着各应用服务器访问模式的变化,MG-ULC能比ULC更合理地分配二级缓存,从而达到更高的缓存利用率。

关键词: 二级缓存, 边际增益, 缓存机制, 缓存动态分配, 访问模式, 存储服务器缓存

Abstract: The existing Unified Level-aware Caching(ULC) protocol can effectively solve the problems of redundantly cache blocks in multilevel hierarchy and weaken locality at storage server cache. However, when there are multiple application servers sharing one storage server, the ULC method during allocating cache capacity cannot gain the maximal marginal profits of the storage server cache. So a second-level cache dynamic allocation strategy called MG-ULC is proposed, and it is designed for storage servers in which multiple applications share the same cache resources. Based on the ULC protocol, the theoretical foundation of cache allocation is given for marginal gain factor , and the MG-ULC dynamically allocates cache capacity in accordance with the second-level cache marginal gain of each application's access pattern. Experimental results show that, as each application’s access pattern changes, the MG-ULC can allocate second-level cache more rationally than the ULC, thereby realizing a higher cache utilization rate.

Key words: second-level cache, marginal gain, cache mechanism, cache dynamic allocation, access pattern, storage server cache

中图分类号: