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