首页> 外文会议>Proceedings of the EuroSys 2011 conference. >SRM-Buffer: An OS Buffer Management Technique to Prevent Last Level Cache from Thrashing in Multicores
【24h】

SRM-Buffer: An OS Buffer Management Technique to Prevent Last Level Cache from Thrashing in Multicores

机译:SRM缓冲区:一种OS缓冲区管理技术,可防止最后一级缓存在多核中触发

获取原文
获取原文并翻译 | 示例

摘要

Buffer caches in operating systems keep active file blocks in memory to reduce disk accesses. Related studies have been focused on how to minimize buffer misses and the caused performance degradation. However, the side effects and performance implications of accessing the data in buffer caches (i.e. buffer cache hits) have not been paid attention. In this paper, we show that accessing buffer caches can cause serious performance degradation on multicores, particularly with shared last level caches (LLCs). There are two reasons for this problem. First, data in files normally have weaker localities than data objects in virtual memory spaces. Second, due to the shared structure of LLCs on multicore processors, an application accessing the data in a buffer cache may flush the to-be-reused data of its co-running applications from the shared LLC and significantly slow down these applications. The paper proposes a buffer cache design called Selected Region Mapping Buffer (SRM-buffer) for multicore systems to effectively address the cache pollution problem caused by OS buffer. SRM-buffer improves existing OS buffer management with an enhanced page allocation policy that carefully selects mapping physical pages upon buffer misses. For a sequence of blocks accessed by an application, SRM-buffer allocates physical pages that are mapped to a selected region consisting of a small portion of sets in LLC. Thus, when these blocks are accessed, cache pollution is effectively limited within the small cache region. We have implemented a prototype of SRM-buffer into Linux kernel, and tested it with extensive workloads. Performance evaluation shows SRM-buffer can improve system performance and decrease the execution times of workloads by up to 36%.
机译:操作系统中的缓冲区高速缓存将活动文件块保留在内存中,以减少磁盘访问。相关研究集中在如何最大程度地减少缓冲区丢失和导致的性能下降。但是,尚未关注访问缓冲区高速缓存中的数据的副作用和性能影响(即,缓冲区高速缓存命中)。在本文中,我们表明访问缓冲区高速缓存可能会导致多核性能严重下降,尤其是在共享最后一级高速缓存(LLC)的情况下。此问题有两个原因。首先,文件中的数据通常比虚拟内存空间中的数据对象弱。其次,由于多核处理器上LLC的共享结构,访问缓冲区缓存中数据的应用程序可能会从共享LLC刷新其共同运行的应用程序的待重用数据,从而显着降低这些应用程序的速度。本文针对多核系统提出了一种称为“选定区域映射缓冲区”(SRM-buffer)的缓冲区高速缓存设计,以有效解决由OS缓冲区引起的高速缓存污染问题。 SRM缓冲区通过增强的页面分配策略改善了现有OS缓冲区的管理,该策略可以在缓冲区未命中时仔细选择映射物理页面。对于应用程序访问的一系列块,SRM缓冲区分配物理页面,这些物理页面映射到由LLC中的一小部分集合组成的选定区域。因此,当访问这些块时,在小高速缓存区域内有效地限制了高速缓存污染。我们已经在Linux内核中实现了SRM缓冲区的原型,并在大量工作负载下对其进行了测试。性能评估表明,SRM缓冲区可以提高系统性能,并减少工作负载的执行时间多达36%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号