PERFORMANCE ANALYSIS OF THREAD SYNCHRONIZATION STRATEGIES IN CONCURRENT DATA STRUCTURES BASED ON FLAT-COMBINING

Deals with the development of threads synchronizing strategies based on the creation of concurrent «flat-combining» data structures as well as research of their performance. The paper considers «flat-combining» ap-proach and its implementation in the library libcds, the development of thread synchronization strategy and its possible implementations. The efficiency of synchronization strategies usage is researched on the example of the open source library libcds. The research revealed the strategy with the lowest operation execution time on a con-tainer and the lowest amount of CPU resources, and identifies use cases of the developed strategies. A mecha-nism with the developed synchronization strategy to build concurrent data structures was implemented. The implemented strategies were integrated in the cross-platform open source library libcds.

Authors: M. F. Galimullin, E. L. Kalishenko, N. А. Rapotkin

Direction: Informatics and Computer Technologies

Keywords: Multithreading, performance analysis, flat-combining, concurrency

---

View full article