Jenga: Responsive Tiered Memory Management without Thrashing

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kadekodi, Rohan, Peng, Haoran, Bernstein, Gilbert, Ernst, Michael D., Kasikci, Baris
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915579532673024
author Kadekodi, Rohan
Peng, Haoran
Bernstein, Gilbert
Ernst, Michael D.
Kasikci, Baris
author_facet Kadekodi, Rohan
Peng, Haoran
Bernstein, Gilbert
Ernst, Michael D.
Kasikci, Baris
contents A heterogeneous memory has a single address space with fast access to some addresses (a fast tier of DRAM) and slow access to other addresses (a capacity tier of CXL-attached memory or NVM). A tiered memory system aims to maximize the number of accesses to the fast tier via page migrations between the fast and capacity tiers. Unfortunately, previous tiered memory systems can perform poorly due to (1) allocating hot and cold objects in the same page and (2) abrupt changes in hotness measurements that lead to thrashing. This paper presents Jenga, a tiered memory system that addresses both problems. Jenga's memory allocator uses a novel context-based page allocation strategy. Jenga's accurate measurements of page hotness enable it to react to memory access behavior changes in a timely manner while avoiding thrashing. Compared to the best previous tiered memory system, Jenga runs memory-intensive applications 28% faster across 10 applications, when the fast tier capacity matches the working set size, at a CPU overhead of <3% of a single core and a memory overhead of <0.3%
format Preprint
id arxiv_https___arxiv_org_abs_2510_22869
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Jenga: Responsive Tiered Memory Management without Thrashing
Kadekodi, Rohan
Peng, Haoran
Bernstein, Gilbert
Ernst, Michael D.
Kasikci, Baris
Emerging Technologies
Operating Systems
A heterogeneous memory has a single address space with fast access to some addresses (a fast tier of DRAM) and slow access to other addresses (a capacity tier of CXL-attached memory or NVM). A tiered memory system aims to maximize the number of accesses to the fast tier via page migrations between the fast and capacity tiers. Unfortunately, previous tiered memory systems can perform poorly due to (1) allocating hot and cold objects in the same page and (2) abrupt changes in hotness measurements that lead to thrashing. This paper presents Jenga, a tiered memory system that addresses both problems. Jenga's memory allocator uses a novel context-based page allocation strategy. Jenga's accurate measurements of page hotness enable it to react to memory access behavior changes in a timely manner while avoiding thrashing. Compared to the best previous tiered memory system, Jenga runs memory-intensive applications 28% faster across 10 applications, when the fast tier capacity matches the working set size, at a CPU overhead of <3% of a single core and a memory overhead of <0.3%
title Jenga: Responsive Tiered Memory Management without Thrashing
topic Emerging Technologies
Operating Systems
url https://arxiv.org/abs/2510.22869