Lock free Concurrent Data Structures 12 Feb 2013 (1302.2757) 计算机科学

ar Xiv :130 2.27 57v1 [cs .DC ]1 2F eb2 013Lock-free Concurrent Data Structures ∗Daniel Cederman1 Anders Gidenstam2 Phuong Ha3H̊akan Sundell2 Marina Papatriantafilou1Philippas Tsigas11Chalmers University of Technology, Sweden 2University of Bor̊as, Sweden3University of Tromsø, Norway∗To appear in “Programming Multi-core and Many-core Computing Systems”, eds. S.Pllana and F. Xhafa, Wiley Series on Parallel and Distributed Computing.http://arxiv.org/abs/1302.2757v11 IntroductionConcurrent data s