@inproceedings{8c2882e52ecd40ba9e7c0408289dab31,
title = "Strata: Wait-free synchronization with efficient memory reclamation by using chronological memory allocation",
abstract = "A locking is the typical mechanism to coordinate the race between multiple threads. But it downgrades the overall system performance due to the waiting time for the locked data to be unlocked. Wait-free synchronization is the one of the schemes to cope with the locking cost. The basic idea is making a replica of the shared data in order to manipulate it, and then applying the updated data. Due to the allocation of replicas without waiting, the most cost consuming step of wait-free synchronization is the reclamation of memory. This paper presents strata, a wait-free synchronization scheme with efficient memory reclamation. It allocates memory in the chronological order for efficient reclamation, and guarantees both update and read side wait-free in O(1) execution time.",
keywords = "memory management, Wait-free synchronization",
author = "Eunhwan Shin and Inhyuk Kim and Junghan Kim and Eom, \{Young Ik\}",
year = "2011",
doi = "10.1007/978-3-642-21934-4\_19",
language = "English",
isbn = "9783642219337",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 5",
pages = "217--231",
booktitle = "Computational Science and Its Applications, ICCSA 2011 - International Conference, Proceedings",
edition = "PART 5",
note = "2011 International Conference on Computational Science and Its Applications, ICCSA 2011 ; Conference date: 20-06-2011 Through 23-06-2011",
}