Title :
Can lock-free and combining techniques co-exist? A novel approach on concurrent queue
Author :
Changwoo Min ; Young Ik Eom
Author_Institution :
Sungkyunkwan Univ., Suwon, South 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.
Keywords :
concurrency control; data structures; multi-threading; software performance evaluation; synchronisation; batch operation; combining techniques; combining thread; concurrent data structures; concurrent queue; lock-free techniques; pending requests; performance improvement; synchronization cost reduction; Benchmark testing; Magnetic heads; Manuals; Parallel processing; Program processors; Synchronization; Tuning;
Conference_Titel :
Parallel Architectures and Compilation Techniques (PACT), 2013 22nd International Conference on
Conference_Location :
Edinburgh
Print_ISBN :
978-1-4799-1018-2
DOI :
10.1109/PACT.2013.6618837