Efficient Lock Free Privatization

Yehuda Afek, Hillel Avni, David Dice, Nir Shavit

Abstract: Working on shared mutable data requires synchronization through barriers, locks or transactional memory mechanisms. To avoid this overhead a thread may privatize part of the data and work on it locally. By privatizing a data item a thread is guaranteed that it is the only one accessing this data, i.e., that it accesses the data item in exclusion.