内存HDFS缓存技术相关工作-ShuigengZhou.PDFVIP

内存HDFS 缓存技术相关工作 黄一夫 缓存替换算法： 1. 缓存性能的主要指标是延迟和命中率，各种缓存替换算法则是在两者间寻求折中[1]。 Béládys Algorithm：最优的算法，将未来最久不需要的信息替换出去，但一般无法投入实践。 Least Recently Used (LRU)：将最近最少使用的信息替换出去。Most Recently Used (MRU)：将 最近最常使用的信息替换出去。Random Replacement (RR)：随机替换。Least-Frequently Used (LFU)：最不常使用的信息替换出去。以上是最基本的缓存替换算法，考虑到缓存映射关系和 动态可适应性，越来越多的变种缓存替换算法被提出。 2. Papaefstathiou 等人提出explicit bulk prefether (EBP)和epoch-based cache management (ECM) 来获得更有效率的基于任务的计算[11]。EBP 是允许软件来显式地预取任务相关的内存的硬 件单元。ECM 是通过任务需求来提升替换策略的硬件机制。 3. Wu 等人提出Prefetch-Aware Cache Management (P