Write a Blog >>
Sun 23 Jun 2019 12:10 - 12:35 at 106A - Exotica

Memory allocation is increasingly important to parallel performance, yet it is challenging because a program has data of many sizes, and the demand differs from thread to thread. Modern allocators use highly tuned heuristics but do not provide uniformly good performance when the level of concurrency increases from a few threads to hundreds of threads.

This paper presents a new timescale theory to model the memory demand in real time. Using the new theory, an allocator can adjust its synchronization frequency using a single parameter called allocations per fetch (apf ). The paper presents the timescale theory, the design and implementation of APF tuning in an existing allocator, and evaluation of the effect on program speed and memory efficiency. APF tuning improves the throughput of MongoDB by 55%, reduces the tail latency of a Web server by over 60%, and increases the speed of a selection of synthetic benchmarks by up to 24× while using the same amount of memory.

Sun 23 Jun
Times are displayed in time zone: (GMT-07:00) Tijuana, Baja California change

11:20 - 12:35: ISMM 2019 - Exotica at 106A
ismm-2019-papers11:20 - 11:45
Md Muhib KhanFlorida State University, Muhammad Ahad Ul AlamFlorida State University, USA, Amit Kumar NathFlorida State University, USA, Weikuan YuFlorida State University, USA
ismm-2019-papers11:45 - 12:10
Nicholas JacekUMass Amherst, Eliot MossUniversity of Massachusetts Amherst
ismm-2019-papers12:10 - 12:35
Pengcheng LiGoogle, Inc, Hao LuoUniversity of Rochester, Chen DingUniversity of Rochester