Sun 18 Jun 2023 11:40 - 12:00 at Magnolia 22 - ISMM: Session 3 - Intellectual Abstracts Chair(s): Michael D. Bond

Memory allocators and runtime systems can leverage dynamic properties of heap allocations – such as object lifetimes, hotness or access correlations – to improve performance and resource consumption. A significant amount of work has focused on approaches that collect this information in performance profiles and then use it in new memory allocator or runtime designs, both offline (e.g., in ahead-of-time compilers) and online (e.g., in JIT compilers). This is a special instance of profile-guided optimization.

This approach introduces significant challenges: 1) The profiling oftentimes introduces substantial overheads, which are prohibitive in many production scenarios, 2) Creating a representative profiling run adds significant engineering complexity and reduces deployment velocity, and 3) Profiles gathered ahead of time or during the warm-up phase of a server are often not representative of all workload behavior and may miss important corner cases.

In this paper, we investigate a fundamentally different approach. Instead of deriving heap allocation properties from profiles, we explore the ability of neural network models to predict them from the statically available code. As an intellectual abstract, we do not offer a conclusive answer but describe the trade-off space of this approach, investigate promising directions, motivate these directions with data analysis and experiments, and highlight challenges that future work needs to overcome.

Sun 18 Jun

Displayed time zone: Eastern Time (US & Canada) change

11:20 - 12:30
ISMM: Session 3 - Intellectual AbstractsISMM 2023 at Magnolia 22
Chair(s): Michael D. Bond Ohio State University, USA

#ismm-1120-session3-magnolia22 Discord icon small YouTube icon small

11:20
20m
Talk
Memory Consistency Models for Program Transformations: An Intellectual Abstract
ISMM 2023
Akshay Gopalakrishnan McGill University, Clark Verbrugge McGill University, Canada, Mark Batty University of Kent, Clark Verbrugge McGill University, Canada
DOI
11:40
20m
Talk
Predicting Dynamic Properties of Heap Allocations using Neural Networks Trained on Static Code: An Intellectual Abstract
ISMM 2023
Christian Navasca UCLA, Martin Maas Google, Petros Maniatis Google, Hyeontaek Lim Google, Harry Xu University of California, Los Angeles (UCLA)
DOI
12:00
20m
Talk
The Unexpected Efficiency of Bin Packing Algorithms for Dynamic Storage Allocation in the Wild: An Intellectual Abstract
ISMM 2023
Christos Lamprakos National Technical University of Athens, Katholieke Universiteit Leuven, Sotirios Xydis National Technical University of Athens, Francky Catthoor IMEC, Katholieke Universiteit Leuven, Dimitrios Soudris National Technical University of Athens
DOI
12:20
10m
Awards
Best Paper Award
ISMM 2023