DocumentCode :
639337
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
fYear :
2013
fDate :
7-11 Sept. 2013
Firstpage :
403
Lastpage :
403
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures and Compilation Techniques (PACT), 2013 22nd International Conference on
Conference_Location :
Edinburgh
ISSN :
1089-795X
Print_ISBN :
978-1-4799-1018-2
Type :
conf
DOI :
10.1109/PACT.2013.6618837
Filename :
6618837
Link To Document :
بازگشت