{"id":"https://openalex.org/W2169611673","doi":"https://doi.org/10.1145/1111037.1111068","title":"Autolocker","display_name":"Autolocker","publication_year":2006,"publication_date":"2006-01-11","ids":{"openalex":"https://openalex.org/W2169611673","doi":"https://doi.org/10.1145/1111037.1111068","mag":"2169611673"},"language":"en","primary_location":{"id":"doi:10.1145/1111037.1111068","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1111037.1111068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages","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/A5083738519","display_name":"Bill McCloskey","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bill McCloskey","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047702220","display_name":"Feng Zhou","orcid":"https://orcid.org/0000-0001-6123-073X"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng Zhou","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111945527","display_name":"David Gay","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Gay","raw_affiliation_strings":["Intel Research"],"affiliations":[{"raw_affiliation_string":"Intel Research","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":null,"display_name":"Eric Brewer","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Eric Brewer","raw_affiliation_strings":["UC Berkeley and Intel Research"],"affiliations":[{"raw_affiliation_string":"UC Berkeley and Intel Research","institution_ids":["https://openalex.org/I4210158342","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083738519"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":17.2524,"has_fulltext":false,"cited_by_count":168,"citation_normalized_percentile":{"value":0.99275362,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"346","last_page":"358"},"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.9998000264167786,"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.9998000264167786,"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.9983000159263611,"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.9919999837875366,"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/computer-science","display_name":"Computer science","score":0.8655811548233032},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.8055470585823059},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.6061843037605286},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4954608678817749},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.4760339558124542},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46890532970428467},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.4348953366279602},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.41420796513557434},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40445899963378906},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3590792417526245},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.10175666213035583}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8655811548233032},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.8055470585823059},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.6061843037605286},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4954608678817749},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.4760339558124542},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46890532970428467},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.4348953366279602},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.41420796513557434},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40445899963378906},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3590792417526245},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.10175666213035583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1111037.1111068","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1111037.1111068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W17332244","https://openalex.org/W105397881","https://openalex.org/W181050998","https://openalex.org/W1520671672","https://openalex.org/W1972544179","https://openalex.org/W1981393723","https://openalex.org/W1986698752","https://openalex.org/W1994305220","https://openalex.org/W2002179840","https://openalex.org/W2009712165","https://openalex.org/W2029881550","https://openalex.org/W2032204694","https://openalex.org/W2034963261","https://openalex.org/W2082766667","https://openalex.org/W2099537990","https://openalex.org/W2102333161","https://openalex.org/W2102640269","https://openalex.org/W2105055683","https://openalex.org/W2105391037","https://openalex.org/W2105772643","https://openalex.org/W2107089133","https://openalex.org/W2107150212","https://openalex.org/W2108204150","https://openalex.org/W2108287664","https://openalex.org/W2109875364","https://openalex.org/W2113751407","https://openalex.org/W2117780839","https://openalex.org/W2127163775","https://openalex.org/W2129990308","https://openalex.org/W2134747058","https://openalex.org/W2141500869","https://openalex.org/W2157876236","https://openalex.org/W2159392969","https://openalex.org/W2167756215","https://openalex.org/W2170888911","https://openalex.org/W2184804519","https://openalex.org/W2187800381","https://openalex.org/W2753710282","https://openalex.org/W3149201378","https://openalex.org/W4231495260","https://openalex.org/W4234703016","https://openalex.org/W4235116491","https://openalex.org/W4242949098","https://openalex.org/W4285719527","https://openalex.org/W7018146823"],"related_works":["https://openalex.org/W2172064476","https://openalex.org/W4252722439","https://openalex.org/W3148592861","https://openalex.org/W3045439806","https://openalex.org/W4253974249","https://openalex.org/W2148948639","https://openalex.org/W2405895187","https://openalex.org/W1979027408","https://openalex.org/W2594854974","https://openalex.org/W297307791"],"abstract_inverted_index":{"The":[0],"movement":[1],"to":[2,31,91,115,158,184],"multi-core":[3,135],"processors":[4],"increases":[5],"the":[6,67,87,172,190],"need":[7],"for":[8,21,133],"simpler,":[9],"more":[10,117,207],"robust":[11],"parallel":[12],"programming":[13],"models.":[14],"Atomic":[15],"sections":[16,72,85,107,147,187],"have":[17,43],"been":[18],"widely":[19],"recognized":[20],"their":[22],"ease":[23],"of":[24,66,69,96,99,124,165,174,211],"use.":[25],"They":[26],"are":[27],"simpler":[28],"and":[29,36,50,167],"safer":[30],"use":[32,185],"than":[33,208],"manual":[34],"locking":[35,88,121,162,192],"they":[37,112],"increase":[38],"modularity.":[39],"But":[40],"existing":[41],"proposals":[42],"several":[44],"practical":[45],"problems,":[46],"including":[47,102],"high":[48],"overhead":[49],"poor":[51],"interaction":[52],"with":[53],"I/O.":[54],"We":[55,127,170,194],"present":[56],"pessimistic":[57,105,145],"atomic":[58,71,84,106,146,186],"sections,":[59],"a":[60,139,160,178,209],"fresh":[61],"approach":[62],"that":[63,142],"retains":[64],"many":[65],"advantages":[68],"optimistic":[70],"as":[73],"seen":[74],"in":[75],"\"transactional":[76],"memory\"":[77],"without":[78,122],"sacrificing":[79],"performance":[80,197],"or":[81],"compatibility.":[82],"Pessimistic":[83],"employ":[86],"mechanisms":[89],"familiar":[90],"programmers":[92,114],"while":[93,188],"relieving":[94],"them":[95],"most":[97],"burdens":[98],"lock-based":[100,150],"programming,":[101],"deadlocks.":[103],"Significantly,":[104],"separate":[108],"correctness":[109],"from":[110],"performance:":[111],"allow":[113],"extract":[116],"parallelism":[118],"via":[119],"finer-grained":[120],"fear":[123],"introducing":[125],"bugs.":[126],"believe":[128],"this":[129],"property":[130],"is":[131],"crucial":[132],"exploiting":[134],"processor":[136],"designs.We":[137],"describe":[138],"tool,":[140],"Autolocker,":[141],"automatically":[143],"converts":[144],"into":[148],"standard":[149],"code.":[151],"Autolocker":[152,175,201],"relies":[153],"extensively":[154],"on":[155],"program":[156],"analysis":[157],"determine":[159],"correct":[161],"policy":[163],"free":[164],"deadlocks":[166],"race":[168],"conditions.":[169],"evaluate":[171],"expressiveness":[173],"by":[176,206],"modifying":[177],"50,000":[179],"line":[180],"high-performance":[181],"web":[182],"server":[183],"retaining":[189],"original":[191],"policy.":[193],"analyze":[195],"Autolocker's":[196],"using":[198],"microbenchmarks,":[199],"where":[200],"outperforms":[202],"software":[203],"transactional":[204],"memory":[205],"factor":[210],"3.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":20}],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2016-06-24T00:00:00"}