Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2013)
Edinburgh, United Kingdom United Kingdom
Sept. 7, 2013 to Sept. 11, 2013
Changwoo Min , Sungkyunkwan University, Korea
Young Ik Eom , Sungkyunkwan University, Korea
Concurrent queues are one of the most fundamental concurrent data structures. Most previous research focuses on how to avoid the contended hot spots, Head and Tail, and there are two contradictory approaches: (1) lock-free techniques , , which increase the degree of parallelism to improve performance and (2) combining techniques , where a single combining thread performs a batch operation for the pending requests from other threads to reduce synchronization cost in a high degree of parallelism.
Changwoo Min, Young Ik Eom, "Can lock-free and combining techniques co-exist? A novel approach on concurrent queue", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 403, 2013, doi:10.1109/PACT.2013.6618837