{"id":"https://openalex.org/W2019235592","doi":"https://doi.org/10.1002/9781119332015.ch3","title":"Lock\u2010Free Concurrent Data Structures","display_name":"Lock\u2010Free Concurrent Data Structures","publication_year":2017,"publication_date":"2017-01-24","ids":{"openalex":"https://openalex.org/W2019235592","doi":"https://doi.org/10.1002/9781119332015.ch3","mag":"2019235592"},"language":"en","primary_location":{"id":"doi:10.1002/9781119332015.ch3","doi":"https://doi.org/10.1002/9781119332015.ch3","is_oa":false,"landing_page_url":"https://doi.org/10.1002/9781119332015.ch3","pdf_url":null,"source":{"id":"https://openalex.org/S4306464293","display_name":"Wiley eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming multi\u2010core and many\u2010core computing systems","raw_type":"other"},"volume":{"id":"https://openalex.org/W2235136707","display_name":"Programming multi\u2010core and many\u2010core computing systems"},"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034170956","display_name":"Daniel Cederman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Daniel Cederman","raw_affiliation_strings":["Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Go\u0308teborg, Sweden","Department of Computer Science and Engineering Chalmers University of Technology, SE 412-96 G\u00f6teborg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Go\u0308teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Department of Computer Science and Engineering Chalmers University of Technology, SE 412-96 G\u00f6teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021283676","display_name":"Anders Gidenstam","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I992397","display_name":"University of Bor\u00e5s","ror":"https://ror.org/01fdxwh83","country_code":"SE","type":"education","lineage":["https://openalex.org/I992397"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Anders Gidenstam","raw_affiliation_strings":["School of Business and Informatics, Ho\u0308gskolan I Bora\u030as, S-50190 Bora\u030as, Sweden","School of Business and Informatics H\u00f6gskolan I Bor\u00e5s S\u201050190 Bor\u00e5s Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Business and Informatics, Ho\u0308gskolan I Bora\u030as, S-50190 Bora\u030as, Sweden","institution_ids":["https://openalex.org/I992397"]},{"raw_affiliation_string":"School of Business and Informatics H\u00f6gskolan I Bor\u00e5s S\u201050190 Bor\u00e5s Sweden","institution_ids":["https://openalex.org/I992397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029307415","display_name":"Phuong Hoai Ha","orcid":"https://orcid.org/0000-0001-8366-5590","observed_orcids":["https://orcid.org/0000-0001-8366-5590","https://orcid.org/0000-0003-2183-2634"]},"institutions":[{"id":"https://openalex.org/I78037679","display_name":"UiT The Arctic University of Norway","ror":"https://ror.org/00wge5k78","country_code":"NO","type":"education","lineage":["https://openalex.org/I78037679"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Phuong Ha","raw_affiliation_strings":["Department of Computer Science, Faculty of Science, University of Troms\u00f8, NO-9037 Troms\u00f8, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Science, University of Troms\u00f8, NO-9037 Troms\u00f8, Norway","institution_ids":["https://openalex.org/I78037679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111669236","display_name":"Hkan Sundell","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I992397","display_name":"University of Bor\u00e5s","ror":"https://ror.org/01fdxwh83","country_code":"SE","type":"education","lineage":["https://openalex.org/I992397"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Hkan Sundell","raw_affiliation_strings":["School of Business and Infomatics, Ho\u0308gskolan I Bora\u030as, S-501 90Bora\u0302A\u0302a\u0302s Sweden","School of Business and Infomatics; H\u00f6gskolan I Bor\u00e5s; S-501 90Bor\u00e2\u00c2\u00e2s Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Business and Infomatics, Ho\u0308gskolan I Bora\u030as, S-501 90Bora\u0302A\u0302a\u0302s Sweden","institution_ids":["https://openalex.org/I992397"]},{"raw_affiliation_string":"School of Business and Infomatics; H\u00f6gskolan I Bor\u00e5s; S-501 90Bor\u00e2\u00c2\u00e2s Sweden","institution_ids":["https://openalex.org/I992397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046747104","display_name":"Marina Papatriantafilou","orcid":"https://orcid.org/0000-0001-9094-8871","observed_orcids":["https://orcid.org/0000-0001-9094-8871"]},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Marina Papatriantafilou","raw_affiliation_strings":["Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Go\u0308teborg, Sweden","Department of Computer Science and Engineering Chalmers University of Technology, SE 412-96 G\u00f6teborg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Go\u0308teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Department of Computer Science and Engineering Chalmers University of Technology, SE 412-96 G\u00f6teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003177344","display_name":"Philippas Tsigas","orcid":"https://orcid.org/0000-0001-9635-9154","observed_orcids":["https://orcid.org/0000-0001-9635-9154"]},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Philippas Tsigas","raw_affiliation_strings":["Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Go\u0308teborg, Sweden","Department of Computer Science and Engineering Chalmers University of Technology, SE 412-96 G\u00f6teborg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Go\u0308teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Department of Computer Science and Engineering Chalmers University of Technology, SE 412-96 G\u00f6teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.154,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.89759704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9761000275611877,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9761000275611877,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.012799999676644802,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.00419999985024333,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lock-free-data-structures","display_name":"lock-free data structures","score":0.9940000176429749},{"id":"https://openalex.org/keywords/concurrent-data-structures","display_name":"concurrent data structures","score":0.9549999833106995},{"id":"https://openalex.org/keywords/synchronization-primitives","display_name":"synchronization primitives","score":0.968999981880188},{"id":"https://openalex.org/keywords/memory-management","display_name":"memory management","score":0.5410000085830688},{"id":"https://openalex.org/keywords/graphics-processors","display_name":"graphics processors","score":0.6510000228881836},{"id":"https://openalex.org/keywords/parallel-programming","display_name":"parallel programming","score":0.8140000104904175},{"id":"https://openalex.org/keywords/atomic-operations","display_name":"atomic operations","score":0.35499998927116394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8148847818374634},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.8100123405456543},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.7317262887954712},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6959365010261536},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6906067132949829},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.46645990014076233},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46645253896713257},{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.44578707218170166},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.44565722346305847},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.4227815568447113},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3578881025314331},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2954508066177368},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08309906721115112},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07830986380577087},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/9781119332015.ch3","doi":"https://doi.org/10.1002/9781119332015.ch3","is_oa":false,"landing_page_url":"https://doi.org/10.1002/9781119332015.ch3","pdf_url":null,"source":{"id":"https://openalex.org/S4306464293","display_name":"Wiley eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming multi\u2010core and many\u2010core computing systems","raw_type":"other"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.6487","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.6487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.chalmers.se/~tsigas/papers/Lock-free Concurrent Data Structures.pdf","raw_type":"text"},{"id":"pmh:oai:research.chalmers.se:250817","doi":null,"is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/250817","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":101,"referenced_works":["https://openalex.org/W11993194","https://openalex.org/W97006766","https://openalex.org/W108489294","https://openalex.org/W115410205","https://openalex.org/W116822206","https://openalex.org/W191948085","https://openalex.org/W230950853","https://openalex.org/W1480917623","https://openalex.org/W1490590586","https://openalex.org/W1500273699","https://openalex.org/W1520380662","https://openalex.org/W1522923330","https://openalex.org/W1536852470","https://openalex.org/W1538199946","https://openalex.org/W1540179969","https://openalex.org/W1586740033","https://openalex.org/W1591400902","https://openalex.org/W1591718490","https://openalex.org/W1597622247","https://openalex.org/W1720801710","https://openalex.org/W1763246613","https://openalex.org/W1847396493","https://openalex.org/W1931014159","https://openalex.org/W1964252984","https://openalex.org/W1965575876","https://openalex.org/W1966054908","https://openalex.org/W1970628175","https://openalex.org/W1971544679","https://openalex.org/W1972090741","https://openalex.org/W1974122097","https://openalex.org/W1976682245","https://openalex.org/W1981393723","https://openalex.org/W1989300723","https://openalex.org/W1990549880","https://openalex.org/W2009098105","https://openalex.org/W2009600579","https://openalex.org/W2011780410","https://openalex.org/W2013021588","https://openalex.org/W2015706098","https://openalex.org/W2016134432","https://openalex.org/W2029881550","https://openalex.org/W2034485694","https://openalex.org/W2034963261","https://openalex.org/W2039820867","https://openalex.org/W2044755673","https://openalex.org/W2046045596","https://openalex.org/W2049716805","https://openalex.org/W2063893885","https://openalex.org/W2071226137","https://openalex.org/W2072035527","https://openalex.org/W2073256416","https://openalex.org/W2074891761","https://openalex.org/W2085407655","https://openalex.org/W2086070079","https://openalex.org/W2091183052","https://openalex.org/W2092911542","https://openalex.org/W2097938163","https://openalex.org/W2098147619","https://openalex.org/W2098905480","https://openalex.org/W2099899133","https://openalex.org/W2100357382","https://openalex.org/W2101827178","https://openalex.org/W2101939036","https://openalex.org/W2105754437","https://openalex.org/W2107079306","https://openalex.org/W2108482548","https://openalex.org/W2120142006","https://openalex.org/W2121082877","https://openalex.org/W2127976210","https://openalex.org/W2128274900","https://openalex.org/W2128294826","https://openalex.org/W2129017891","https://openalex.org/W2129257059","https://openalex.org/W2132159669","https://openalex.org/W2133352653","https://openalex.org/W2134765000","https://openalex.org/W2136651966","https://openalex.org/W2136994812","https://openalex.org/W2137140687","https://openalex.org/W2140820000","https://openalex.org/W2141494148","https://openalex.org/W2153866000","https://openalex.org/W2155213629","https://openalex.org/W2159392969","https://openalex.org/W2161710690","https://openalex.org/W2163248697","https://openalex.org/W2166115541","https://openalex.org/W2170146741","https://openalex.org/W2187800381","https://openalex.org/W2249637006","https://openalex.org/W2621682710","https://openalex.org/W2911502905","https://openalex.org/W2912355159","https://openalex.org/W2913630722","https://openalex.org/W2914725750","https://openalex.org/W3004702456","https://openalex.org/W4206775400","https://openalex.org/W4213062038","https://openalex.org/W4237172070","https://openalex.org/W4241693770","https://openalex.org/W4249713879"],"related_works":["https://openalex.org/W7101048398","https://openalex.org/W1597622247","https://openalex.org/W2779026118","https://openalex.org/W7098947608","https://openalex.org/W2974069814","https://openalex.org/W7096971761","https://openalex.org/W6903399861","https://openalex.org/W7097156718","https://openalex.org/W1978280181","https://openalex.org/W1974122097"],"abstract_inverted_index":{"Concurrent":[0],"data":[1,5,15,29,81,108,123,146],"structures":[2,109,124,147],"are":[3],"the":[4,28,53,56,69,75,85,89,100,113],"sharing":[6],"side":[7],"of":[8,13,47,52,55,79,115,133],"parallel":[9],"programming.":[10],"An":[11],"implementation":[12],"a":[14,44,62],"structure":[16,30],"is":[17,137],"called":[18],"lock-free,":[19],"if":[20],"it":[21],"allows":[22,92],"multiple":[23],"processes/":[24],"threads":[25],"to":[26,67,72,88,139],"access":[27],"concurrently":[31],"and":[32,65,125],"also":[33],"guarantees":[34],"that":[35,91,136],"at":[36],"least":[37],"one":[38],"operation":[39],"among":[40],"those":[41],"finishes":[42],"in":[43,74,120],"finite":[45],"number":[46],"its":[48],"own":[49],"steps":[50],"regardless":[51],"state":[54],"other":[57],"operations.":[58],"This":[59],"chapter":[60,98],"provides":[61],"sufficient":[63],"background":[64],"intuition":[66],"help":[68],"interested":[70],"reader":[71],"navigate":[73],"complex":[76],"research":[77],"area":[78],"lock-free":[80,107,121,144],"structures.":[82],"It":[83,111],"offers":[84],"programmer":[86],"familiarity":[87],"subject":[90],"using":[93],"truly":[94],"concurrent":[95,122,127,145],"methods.":[96],"The":[97,129],"discusses":[99,112],"fundamental":[101],"synchronization":[102],"primitives":[103],"on":[104],"which":[105],"efficient":[106,143],"rely.":[110],"problem":[114],"managing":[116],"dynamically":[117],"allocated":[118],"memory":[119],"general":[126],"environments.":[128],"idiosyncratic":[130],"architectural":[131],"features":[132],"graphics":[134],"processors":[135],"important":[138],"consider":[140],"when":[141],"designing":[142],"for":[148],"this":[149],"emerging":[150],"area.":[151]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}