The Community for Technology Leaders
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
ISSN: 1089-795X
ISBN: 978-1-4799-1018-2
pp: 403
Changwoo Min , Sungkyunkwan University, Korea
Young Ik Eom , Sungkyunkwan University, Korea
ABSTRACT
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 [1], [2], which increase the degree of parallelism to improve performance and (2) combining techniques [3], 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.
INDEX TERMS
CITATION
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
96 ms
(Ver 3.3 (11022016))