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