Département Informatique

Computer Science Department of Telecom SudParis

Everything You Always Wanted to Know About Synchronization but Were Afraid to Ask

Reading group: Victor Laforet presented "Everything You Always Wanted to Know About Synchronization but Were Afraid to Ask" (SOSP’13) at 4A312 the 6/1/2023 at 10h30.

Abstract

This paper presents the most exhaustive study of synchronization to date. We span multiple layers, from hardware cache-coherence protocols up to high-level concurrent software. We do so on different types of architectures, from single-socket – uniform and nonuniform – to multi-socket – directory and broadcastbased – many-cores. We  draw a set of observations that, roughly speaking, imply that scalability of synchronization is mainly a property of the hardware.