乐胖代购免代理版

{"id":"https://openalex.org/W1986732422","doi":"https://doi.org/10.1145/1007912.1007945","title":"DCAS is not a silver bullet for nonblocking algorithm design","display_name":"DCAS is not a silver bullet for nonblocking algorithm design","publication_year":2004,"publication_date":"2004-06-27","ids":{"openalex":"https://openalex.org/W1986732422","doi":"https://doi.org/10.1145/1007912.1007945","mag":"1986732422"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007912.1007945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","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/A5075161500","display_name":"Simon Doherty","orcid":"https://orcid.org/0000-0001-8822-1091"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Simon Doherty","raw_affiliation_strings":["Victoria University of Wellington, Wellington, New Zealand and Sun Microsystems Laboratories, Burlington, MA#TAB#"],"affiliations":[{"raw_affiliation_string":"Victoria University of Wellington, Wellington, New Zealand and Sun Microsystems Laboratories, Burlington, MA#TAB#","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038796151","display_name":"David Detlefs","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David L. Detlefs","raw_affiliation_strings":["Sun Microsystems Laboratories, Burlington, MA"],"affiliations":[{"raw_affiliation_string":"Sun Microsystems Laboratories, Burlington, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020664307","display_name":"Lindsay Groves","orcid":"https://orcid.org/0000-0002-9179-3602"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Lindsay Groves","raw_affiliation_strings":["Victoria University of Wellington, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005136257","display_name":"Christine H. Flood","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christine H. Flood","raw_affiliation_strings":["Sun Microsystems Laboratories, Burlington, MA"],"affiliations":[{"raw_affiliation_string":"Sun Microsystems Laboratories, Burlington, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020473667","display_name":"Victor Luchangco","orcid":"https://orcid.org/0000-0002-1900-5755"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Victor Luchangco","raw_affiliation_strings":["Sun Microsystems Laboratories, Burlington, MA"],"affiliations":[{"raw_affiliation_string":"Sun Microsystems Laboratories, Burlington, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101591964","display_name":"Paul Martin","orcid":"https://orcid.org/0000-0003-0366-9271"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul A. Martin","raw_affiliation_strings":["Sun Microsystems Laboratories, Burlington, MA"],"affiliations":[{"raw_affiliation_string":"Sun Microsystems Laboratories, Burlington, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044038693","display_name":"Mark Moir","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Moir","raw_affiliation_strings":["Sun Microsystems Laboratories, Burlington, MA"],"affiliations":[{"raw_affiliation_string":"Sun Microsystems Laboratories, Burlington, MA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037659256","display_name":"Nir Shavit","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nir Shavit","raw_affiliation_strings":["Sun Microsystems Laboratories, Burlington, MA"],"affiliations":[{"raw_affiliation_string":"Sun Microsystems Laboratories, Burlington, MA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072653508","display_name":"Guy L. Steele","orcid":"https://orcid.org/0000-0002-1421-3811"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guy L. Steele","raw_affiliation_strings":["Sun Microsystems Laboratories, Burlington, MA"],"affiliations":[{"raw_affiliation_string":"Sun Microsystems Laboratories, Burlington, MA","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.703,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":80,"citation_normalized_percentile":{"value":0.971974,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9999,"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.9999,"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/T12288","display_name":"Optimization and Search Problems","score":0.9821,"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/T10094","display_name":"Epilepsy research and treatment","score":0.9611,"subfield":{"id":"https://openalex.org/subfields/2738","display_name":"Psychiatry and Mental health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.747536},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.71123624},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45661587},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40306538},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3980947},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38399723},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.090610534},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007912.1007945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":32,"referenced_works":["https://openalex.org/W1022217070","https://openalex.org/W115410205","https://openalex.org/W11993194","https://openalex.org/W1490590586","https://openalex.org/W1540179969","https://openalex.org/W1965708711","https://openalex.org/W1971544679","https://openalex.org/W1993301893","https://openalex.org/W1993449345","https://openalex.org/W2000302396","https://openalex.org/W2009098105","https://openalex.org/W2044755673","https://openalex.org/W2065052953","https://openalex.org/W2072035527","https://openalex.org/W2085407655","https://openalex.org/W2092707863","https://openalex.org/W2098147619","https://openalex.org/W2101939036","https://openalex.org/W2105055683","https://openalex.org/W2108204150","https://openalex.org/W2108482548","https://openalex.org/W2113751407","https://openalex.org/W2141494148","https://openalex.org/W2146287723","https://openalex.org/W2166115541","https://openalex.org/W2167282885","https://openalex.org/W2328819335","https://openalex.org/W2611515161","https://openalex.org/W2752853835","https://openalex.org/W2769656678","https://openalex.org/W4242949098","https://openalex.org/W59785199"],"related_works":["https://openalex.org/W4233815414","https://openalex.org/W3047022145","https://openalex.org/W2372170743","https://openalex.org/W2358725432","https://openalex.org/W2356380379","https://openalex.org/W2329452785","https://openalex.org/W2117014006","https://openalex.org/W1984303163","https://openalex.org/W1558545464","https://openalex.org/W1509211761"],"abstract_inverted_index":{"Despite":[0],"years":[1],"of":[2,6,39,43,108,136],"research,":[3],"the":[4,37,104],"design":[5,105,138],"efficient":[7],"nonblocking":[8,75,96,111],"algorithms":[9],"remains":[10],"difficult.":[11],"A":[12],"key":[13],"reason":[14],"is":[15,121],"that":[16,45,87,122],"current":[17],"shared-memory":[18],"multiprocessor":[19],"architectures":[20],"support":[21],"only":[22],"single-location":[23],"synchronisation":[24,127],"primitives":[25,128],"such":[26],"as":[27],"compare-and-swap":[28],"(CAS)":[29],"and":[30,65,82,106,139],"load-linked/store-conditional":[31],"(LL/SC).":[32],"Recently":[33],"researchers":[34],"have":[35],"investigated":[36],"utility":[38],"double-compare-and-swap":[40],"(DCAS)--a":[41],"generalisation":[42],"CAS":[44,149],"supports":[46],"atomic":[47],"access":[48],"to":[49,150],"two":[50],"memory":[51],"locations":[52],"--":[53],"in":[54,62,154],"overcoming":[55],"these":[56],"problems.":[57],"We":[58],"summarise":[59],"recent":[60],"research":[61],"this":[63],"direction":[64],"present":[66],"a":[67,72,92,131],"detailed":[68],"case":[69,83],"study":[70,84],"concerning":[71],"previously":[73],"published":[74],"DCAS-based":[76],"double-ended":[77],"queue":[78],"implementation.":[79],"Our":[80],"summary":[81],"clearly":[85],"show":[86],"DCAS":[88,141],"does":[89,101,142],"not":[90,102,143],"provide":[91,144],"silver":[93],"bullet":[94],"for":[95],"synchronisation.":[97],"That":[98],"is,":[99],"it":[100,153],"make":[103],"verification":[107],"even":[109],"mundane":[110],"data":[112],"structures":[113],"with":[114],"desirable":[115],"properties":[116],"easy.":[117],"Therefore,":[118],"our":[119],"position":[120],"while":[123],"slightly":[124],"more":[125],"powerful":[126],"can":[129],"ave":[130],"profound":[132],"effect":[133],"on":[134],"ease":[135],"algorithm":[137],"verification,":[140],"sufficient":[145],"additional":[146],"power":[147],"over":[148],"justify":[151],"supporting":[152],"hardware.":[155]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1986732422","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2024-12-14T06:32:29.667790","created_date":"2016-06-24"}