{"id":"https://openalex.org/W2220375753","doi":"https://doi.org/10.1109/icdcs.2003.1203505","title":"Local-spin mutual exclusion using fetch-and-\u03a6 primitives","display_name":"Local-spin mutual exclusion using fetch-and-\u03a6 primitives","publication_year":2004,"publication_date":"2004-06-22","ids":{"openalex":"https://openalex.org/W2220375753","doi":"https://doi.org/10.1109/icdcs.2003.1203505","mag":"2220375753"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs.2003.1203505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2003.1203505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"23rd International Conference on Distributed Computing Systems, 2003. Proceedings.","raw_type":"proceedings-article"},"type":"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/A5038005371","display_name":"James H. Anderson","orcid":"https://orcid.org/0000-0002-3518-7341"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J.H. Anderson","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, Chapel Hill, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, Chapel Hill, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028005384","display_name":"Yong-Jik Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yong-Jik Kim","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, Chapel Hill, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, Chapel Hill, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038005371"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":1.1588,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83919539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"538","last_page":"547"},"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.9998999834060669,"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.9998999834060669,"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.9900000095367432,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.989300012588501,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fetch","display_name":"Fetch","score":0.8039336204528809},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.7990957498550415},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.6818745136260986},{"id":"https://openalex.org/keywords/log-log-plot","display_name":"Log-log plot","score":0.6111551523208618},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.581373393535614},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5390204191207886},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.513997495174408},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.48120906949043274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4596860110759735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45700204372406006},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4380171597003937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36673855781555176},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32890528440475464},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24196484684944153}],"concepts":[{"id":"https://openalex.org/C131918245","wikidata":"https://www.wikidata.org/wiki/Q1409090","display_name":"Fetch","level":2,"score":0.8039336204528809},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.7990957498550415},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.6818745136260986},{"id":"https://openalex.org/C195292467","wikidata":"https://www.wikidata.org/wiki/Q2091879","display_name":"Log-log plot","level":3,"score":0.6111551523208618},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.581373393535614},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5390204191207886},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.513997495174408},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.48120906949043274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4596860110759735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45700204372406006},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4380171597003937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36673855781555176},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32890528440475464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24196484684944153},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdcs.2003.1203505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2003.1203505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"23rd International Conference on Distributed Computing Systems, 2003. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2001342371","https://openalex.org/W2001738739","https://openalex.org/W2054987727","https://openalex.org/W2065638036","https://openalex.org/W2069278684","https://openalex.org/W2085407655","https://openalex.org/W2105276380","https://openalex.org/W2138404963","https://openalex.org/W2147275437","https://openalex.org/W2158583060","https://openalex.org/W2611515161","https://openalex.org/W3106753174","https://openalex.org/W4232503985","https://openalex.org/W6675953988"],"related_works":["https://openalex.org/W2035522910","https://openalex.org/W2005615533","https://openalex.org/W4243665620","https://openalex.org/W1529311266","https://openalex.org/W2047234016","https://openalex.org/W2052169362","https://openalex.org/W1608733163","https://openalex.org/W2623150993","https://openalex.org/W1976803949","https://openalex.org/W4230281099"],"abstract_inverted_index":{"We":[0],"present":[1,101],"a":[2,49,70,96,102],"generic":[3],"fetch-and-/spl":[4,33,50],"phi/-based":[5],"local-spin":[6],"mutual":[7],"exclusion":[8],"algorithm":[9,20,75],"with":[10],"O(1)":[11],"time":[12],"complexity":[13],"under":[14],"the":[15,24,42,54],"RMR":[16],"(remote-memory-reference)":[17],"measure.":[18],"This":[19],"is":[21,41,109],"\"generic\"":[22],"in":[23],"sense":[25],"that":[26,63,94],"it":[27],"can":[28,76],"be":[29,77],"implemented":[30],"using":[31,62,66,79],"any":[32,80],"phi/":[34,51],"primitive":[35,52,81],"of":[36,44,48,82,114],"rank":[37,47,83],"2N,":[38],"where":[39,85],"N":[40],"number":[43],"processes.":[45],"The":[46],"expresses":[53],"extent":[55],"to":[56],"which":[57,108],"processes":[58],"may":[59],"\"order":[60],"themselves\"":[61],"primitive.":[64],"By":[65],"an":[67],"arbitration":[68],"tree,":[69],"/spl":[71,87],"otimes/(log/sub":[72],"r/":[73],"N)":[74,106],"constructed":[78],"r,":[84],"2":[86],"les/":[88],"r":[89],"<":[90],"N.":[91],"For":[92],"primitives":[93,113],"meet":[95],"certain":[97,112],"additional":[98],"condition,":[99],"we":[100],"O(log":[103],"N/log":[104],"log":[105],"algorithm,":[107],"time-optimal":[110],"for":[111],"constant":[115],"rank.":[116]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}