DocumentCode
2976564
Title
A Non-blocking Self-Organizing Linked List Algorithm
Author
Longfei Tan ; Zhao Han ; Chunguang Chen ; Yinghua He ; Kunlong Zhang
Author_Institution
Sch. of Comput. Sci. & Technol., Tianjin Univ., Tianjin, China
fYear
2012
fDate
14-16 Dec. 2012
Firstpage
71
Lastpage
76
Abstract
Self-organizing linked lists perform well for handling requests with strong locality. Non-blocking shared data structures are robust and reliable. We present the first non-blocking self-organizing linked list algorithm which supports linearizable search, insert and remove operations. The experimental results show that our algorithm performs well for long linked lists with high percentages of search operations.
Keywords
data structures; linearizable insertion operation; linearizable remove operation; linearizable search operation; nonblocking self-organizing linked list algorithm; nonblocking shared data structures; request handling; Algorithm design and analysis; Data structures; Educational institutions; Organizations; Robustness; Semantics; Software algorithms; concurrent; linked list; non-blocking; self-organizing;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2012 13th International Conference on
Conference_Location
Beijing
Print_ISBN
978-0-7695-4879-1
Type
conf
DOI
10.1109/PDCAT.2012.27
Filename
6589243
Link To Document