Constructing multi-reader atomic values from non-atomic values

Abstract

We present a simple, efficient protocol for constructing single-writer, multi-reader atomic shared values from singlewriter, multi-reader non-atomic (%egular") shared values. This solves the last open problem in the Concurrent Reading While Writing hierarchy.