{"id":"https://openalex.org/W2102659010","doi":"https://doi.org/10.1145/1854273.1854288","title":"Avoiding deadlock avoidance","display_name":"Avoiding deadlock avoidance","publication_year":2010,"publication_date":"2010-09-11","ids":{"openalex":"https://openalex.org/W2102659010","doi":"https://doi.org/10.1145/1854273.1854288","mag":"2102659010"},"language":"en","primary_location":{"id":"doi:10.1145/1854273.1854288","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854273.1854288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Parallel architectures and compilation techniques","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/A5021197025","display_name":"Hari K. Pyla","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hari K. Pyla","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA, USA","Center for High-End Computing Systems, Department of Computer Science, Virginia Tech, Blacksburg, United States"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Center for High-End Computing Systems, Department of Computer Science, Virginia Tech, Blacksburg, United States","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104085534","display_name":"Srinidhi Varadarajan","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinidhi Varadarajan","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA, USA","Center for High-End Computing Systems, Department of Computer Science, Virginia Tech, Blacksburg, United States"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Center for High-End Computing Systems, Department of Computer Science, Virginia Tech, Blacksburg, United States","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021197025"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":3.5613,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.93139012,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"86"},"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.9991999864578247,"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.9930999875068665,"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.6739404797554016},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6050426959991455},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3489876389503479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6739404797554016},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6050426959991455},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3489876389503479}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1854273.1854288","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854273.1854288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Parallel architectures and compilation techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1535111405","https://openalex.org/W1541313361","https://openalex.org/W1561114929","https://openalex.org/W1591458180","https://openalex.org/W1862182621","https://openalex.org/W1963520590","https://openalex.org/W1965888336","https://openalex.org/W1972544179","https://openalex.org/W1993836075","https://openalex.org/W2014665656","https://openalex.org/W2017700354","https://openalex.org/W2045506295","https://openalex.org/W2051539487","https://openalex.org/W2060499019","https://openalex.org/W2092911542","https://openalex.org/W2094222793","https://openalex.org/W2101161997","https://openalex.org/W2104644701","https://openalex.org/W2108204150","https://openalex.org/W2110137598","https://openalex.org/W2110852599","https://openalex.org/W2113751407","https://openalex.org/W2118437239","https://openalex.org/W2119494620","https://openalex.org/W2127825616","https://openalex.org/W2132800423","https://openalex.org/W2145087641","https://openalex.org/W2149984854","https://openalex.org/W2156428492","https://openalex.org/W2164726526","https://openalex.org/W2166266685","https://openalex.org/W2172064476","https://openalex.org/W3083604022","https://openalex.org/W4242949098","https://openalex.org/W4244083566","https://openalex.org/W4249224771","https://openalex.org/W4251521742","https://openalex.org/W4254906220"],"related_works":["https://openalex.org/W2314328290","https://openalex.org/W2000227345","https://openalex.org/W1596201972","https://openalex.org/W2160425906","https://openalex.org/W2001280955","https://openalex.org/W2089128635","https://openalex.org/W1485627940","https://openalex.org/W2152433827","https://openalex.org/W3175828148","https://openalex.org/W1986253068"],"abstract_inverted_index":{"The":[0,156],"evolution":[1],"of":[2,79,92,112,188],"processor":[3],"architectures":[4],"from":[5],"single":[6],"core":[7,59],"designs":[8,15],"with":[9,16,61,182,191,204,210],"increasing":[10],"clock":[11,19,34],"frequencies":[12,20],"to":[13,37,54,207],"multi-core":[14],"relatively":[17],"stable":[18],"has":[21,46],"fundamentally":[22],"altered":[23],"application":[24,27,51,170],"design.":[25],"Since":[26],"programmers":[28],"can":[29],"no":[30],"longer":[31],"rely":[32],"on":[33,50],"frequency":[35],"increases":[36],"boost":[38],"performance,":[39],"over":[40],"the":[41,67,90,113,143,149,169,189],"last":[42],"several":[43],"years,":[44],"there":[45],"been":[47],"significant":[48],"emphasis":[49],"level":[52],"threading":[53],"achieve":[55],"performance":[56],"gains.":[57],"A":[58],"problem":[60],"concurrent":[62],"programming":[63],"using":[64],"threads":[65,145],"is":[66,95,158,202],"potential":[68],"for":[69,116,138,153,179],"deadlocks.":[70],"Even":[71],"well-written":[72],"codes":[73,105],"that":[74,131,141,200],"spend":[75],"an":[76],"inordinate":[77],"amount":[78],"effort":[80],"in":[81,108],"deadlock":[82,109,134],"avoidance":[83],"cannot":[84],"always":[85],"avoid":[86],"deadlocks,":[87],"particularly":[88],"when":[89],"order":[91],"lock":[93,103],"acquisitions":[94],"not":[96,166],"known":[97],"a":[98,124,161],"priori.":[99],"Furthermore,":[100],"arbitrarily":[101],"composing":[102],"based":[104],"may":[106],"result":[107],"-":[110,148],"one":[111],"primary":[114],"motivations":[115],"transactional":[117],"memory.":[118],"In":[119],"this":[120],"paper,":[121],"we":[122],"present":[123],"language":[125],"independent":[126],"runtime":[127,157,190],"system":[128],"called":[129],"Sammati":[130],"provides":[132],"automatic":[133],"detection":[135],"and":[136,164,195],"recovery":[137],"threaded":[139],"applications":[140,181],"use":[142,178],"POSIX":[144],"(pthreads)":[146],"interface":[147],"de":[150],"facto":[151],"standard":[152],"UNIX":[154],"systems.":[155],"implemented":[159],"as":[160],"pre-loadable":[162],"library":[163],"does":[165],"require":[167],"either":[168],"source":[171],"code":[172],"or":[173],"recompiling/relinking":[174],"phases,":[175],"enabling":[176],"its":[177],"existing":[180],"arbitrary":[183],"multi-threading":[184],"models.":[185],"Performance":[186],"evaluation":[187],"unmodified":[192],"SPLASH,":[193],"Phoenix":[194],"synthetic":[196],"benchmark":[197],"suites":[198],"shows":[199],"it":[201],"scalable,":[203],"speedup":[205],"comparable":[206],"baseline":[208],"execution":[209],"modest":[211],"memory":[212],"overhead.":[213]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}