arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.13154cs.OS
收藏

Nomad:通过事务性页面迁移实现非独占内存分层

Nomad: Non-Exclusive Memory Tiering via Transactional Page Migration

Lingfeng Xiang, Zhen Lin, Weishu Deng, Hui Lu, Jia Rao, Yifan Yuan, Ren Wang

AI总结:

针对快速内存承压时独占式页面迁移导致的性能下降,提出Nomad,以事务性迁移和页面影子化实现非独占、异步分层,最高较TPP提升6倍。

摘要:

随着CXL内存、持久内存和存储级内存等字节可寻址内存设备的出现,分层内存系统已成为现实。页面迁移是操作系统中管理分层内存的事实方法。它旨在尽可能将热数据放入快速内存,以优化数据访问性能,同时使用慢速内存容纳从快速内存溢出的数据。尽管现有研究已经证明了页面迁移方面各种优化的有效性,但它们未能解决一个根本问题:独占式内存分层(即一个页面要么存在于快速内存中,要么存在于慢速内存中,但不同时存在于两者中)是否是分层内存管理的最佳策略?我们证明,当快速内存承压时,基于页面迁移的独占式内存分层会出现显著的性能下降。在本文中,我们提出非独占内存分层,这是一种页面管理策略,会保留最近从慢速内存提升到快速内存的页面副本,以缓解内存颠簸。为实现非独占内存分层,我们开发了Nomad,这是一种面向Linux的新型页面管理机制,具有事务性页面迁移和页面影子化特性。Nomad有助于将页面迁移从程序执行的关键路径中移除,并使迁移完全异步。使用精心设计的微基准测试和真实应用程序进行的评估表明,在内存压力下,Nomad相比Linux中最先进的透明页面放置(TPP)方法能够实现最高6倍的性能提升。我们还将Nomad与最近提出的一种硬件辅助、基于访问采样的页面迁移方法进行比较,并展示Nomad在各种场景中的优势和潜在弱点。

英文摘要:

With the advent of byte-addressable memory devices, such as CXL memory, persistent memory, and storage-class memory, tiered memory systems have become a reality. Page migration is the de facto method within operating systems for managing tiered memory. It aims to bring hot data whenever possible into fast memory to optimize the performance of data accesses while using slow memory to accommodate data spilled from fast memory. While the existing research has demonstrated the effectiveness of various optimizations on page migration, it falls short of addressing a fundamental question: Is exclusive memory tiering, in which a page is either present in fast memory or slow memory, but not both simultaneously, the optimal strategy for tiered memory management? We demonstrate that page migration-based exclusive memory tiering suffers significant performance degradation when fast memory is under pressure. In this paper, we propose non-exclusive memory tiering, a page management strategy that retains a copy of pages recently promoted from slow memory to fast memory to mitigate memory thrashing. To enable non-exclusive memory tiering, we develop Nomad, a new page management mechanism for Linux that features transactional page migration and page shadowing. Nomad helps remove page migration off the critical path of program execution and makes migration completely asynchronous. Evaluations with carefully crafted micro-benchmarks and real-world applications show that Nomad is able to achieve up to 6x performance improvement over the state-of-the-art transparent page placement (TPP) approach in Linux when under memory pressure. We also compare Nomad with a recently proposed hardware-assisted, access sampling-based page migration approach and demonstrate Nomad's strengths and potential weaknesses in various scenarios.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑