DEVELOPMENT OF LOCK-FREE CONCURRENT DATA STRUCTURES BASED ON TIMESTAMPING

In this work relatively new approach to implement concurrent data structures is being considered. This approach is «Data structures through explicit timestamping». This work concentrated on developing modification of this approach. These modifications are «Ability to deallocate unused memory» and «Ability to work with unlimited amount of threads». To understand effect which these modifications render on data structure, performance of data structure with implemented modifications is being investigated.

Authors: B. M. Kirdyashkin, E. L. Kalishenko

Direction: Informatics and Computer Technologies

Keywords: Lock-free concurrent data structures, multithreading


View full article