arXiv Open Access 2020

Learned Garbage Collection

Lujing Cen Ryan Marcus Hongzi Mao Justin Gottschlich Mohammad Alizadeh +1 lainnya
Lihat Sumber

Abstrak

Several programming languages use garbage collectors (GCs) to automatically manage memory for the programmer. Such collectors must decide when to look for unreachable objects to free, which can have a large performance impact on some applications. In this preliminary work, we propose a design for a learned garbage collector that autonomously learns over time when to perform collections. By using reinforcement learning, our design can incorporate user-defined reward functions, allowing an autonomous garbage collector to learn to optimize the exact metric the user desires (e.g., request latency or queries per second). We conduct an initial experimental study on a prototype, demonstrating that an approach based on tabular Q learning may be promising.

Topik & Kata Kunci

Penulis (6)

L

Lujing Cen

R

Ryan Marcus

H

Hongzi Mao

J

Justin Gottschlich

M

Mohammad Alizadeh

T

Tim Kraska

Format Sitasi

Cen, L., Marcus, R., Mao, H., Gottschlich, J., Alizadeh, M., Kraska, T. (2020). Learned Garbage Collection. https://arxiv.org/abs/2004.13301

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2020
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓