Collaborative and Autonomic Buffer Cache Management Library

随着处理器和磁盘之间性能差距的增大，缓冲区高速缓存在计算机系统性能中扮演着越来越重要的角色。许多应用程序包括Web浏览器、Web服务器、文件服务器、数据库服务器、存储服务器等都需要实现缓存模块。这些代码中的许多代码可以共享，以节省开发工作并减少软件错误的机会。此外，缓冲区高速缓存管理已经变得越来越复杂，这是由于（i）具有动态访问模式的如此多的不同工作负载，（ii）许多最近提出的高速缓存管理方案，每个都针对特定访问模式定制，以及（iii）分布在不同机器上的多个异构软件组件之间的多级缓冲区高速缓存层次结构。本研究针对上述问题，研究一个统一的，自主的和协作的缓冲区缓存库CacheLib。CacheLib将实现大多数现有的缓存替换和预取算法。软件可以使用CacheLib来创建和管理缓冲区缓存，使开发人员不必实现自己的缓冲区缓存模块。这项研究还将探讨自主和协作缓存方案。通过自主缓存，系统可以自动选择缓存方案以动态适应访问模式。通过协作缓存，驻留在异构软件中的多个缓冲区缓存被协作管理，以提供与聚合缓存大小相称的预期性能。

As the performance gap between processor and disk increases, buffer caches are playing a more and more important role in computer system performance. Many applications including web browsers, web servers, file servers, database servers, storage servers etc need to implement buffer cache modules. Many of these codes can potentially be shared to save development efforts and decrease the opportunity for software bugs. In addition, buffer cache management has become increasingly complex due to (i) ever so many different workloads with dynamic access patterns, (ii) many recently proposed cache managed schemes each tailored for specific access pattern, and (iii) the multi-level buffer cache hierarchy distributed among multiple heterogeneous software components on different machines. This research addresses the above problems by investigating a unified, autonomic and collaborated buffer cache library called CacheLib. CacheLib will implement most existing cache replacement and prefetching algorithms. Software can use CacheLib to create and manage a buffer cache, relieving developers from implementing their own buffer cache modules. This research will also explore autonomic and collaborative caching schemes. With autonomic caching, the system can automatically select caching schemes to dynamically adapt to access patterns. With collaborating caching, multiple buffer caches residing in heterogeneous software are managed collaboratively to deliver the expected performance commensurate to the aggregate cache size.