ISMM 2021
Tue 22 Jun 2021 PLDI
co-located with PLDI 2021
Tue 22 Jun 2021 11:15 - 11:45 at ISMM - Keynote and Session 1: Caching Chair(s): Jeremy Singer

Lease caching is a new technique that provides greater control of the cache than what is allowed in conventional caches. The simplest control is uniform lease (UL), which means that all leases are identical in length. The UL cache is prescriptive and based on allocation. In comparison, a conventional cache is reactive and based on replacement. They represent two fundamentally different approaches to cache management.

This paper answers a basic question — how the baseline lease cache compares with the baseline conventional cache in particular the LRU cache. It compares the two caches both in theory and through experimentation. It shows theoretical conditions for UL and LRU to perform the same. It uses contrived examples to show when they may differ. Finally, it tests the 30 benchmarks in PolyBench to show how often they perform the same in these programs and when they differ, what is the precise reason for the difference.

Tue 22 Jun

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

09:00 - 11:45
Keynote and Session 1: CachingISMM 2021 at ISMM
Chair(s): Jeremy Singer Glasgow University
09:00
15m
Day opening
Welcome from the Chairs and Conference Report
ISMM 2021
Tobias Wrigstad Uppsala University, Sweden, Zhenlin Wang Michigan Technological University
09:15
60m
Keynote
Reflections on Forty Years in Garbage Collection
ISMM 2021
Eliot Moss University of Massachusetts Amherst
10:15
60m
Break
Break/Social Hour
ISMM 2021

11:15
30m
Talk
Uniform Lease vs LRU Cache: Analysis and Evaluation
ISMM 2021
Dong Chen , Chen Ding University of Rochester, Fangzhou Liu University of Rochester, Benjamin Reber University of Rochester, Wesley Smith University of Rochester, Pengcheng Li Google, Inc