Performance analysis of thread synchronization strategies in concurrent data structures based on flat-combining

• Main Authors: Marsel Galimullin, Eugeny Kalishenko, Nikolay Rapotkin
• Format: Article
• Language: English
• Published: FRUCT 2016-04-01
• Series: Proceedings of the XXth Conference of Open Innovations Association FRUCT
• Subjects: multithreading; performance analysis; flat-combining; concurrency
• Online Access: https://fruct.org/publications/fruct18/files/Gal.pdf

The article 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” approach 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 container and the lowest amount of CPU resources, and identifies use cases of the developed strategies. A mechanism 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.