{"id":"https://openalex.org/W2108476689","doi":"https://doi.org/10.1145/2451116.2451173","title":"Wait-n-GoTM","display_name":"Wait-n-GoTM","publication_year":2013,"publication_date":"2013-03-16","ids":{"openalex":"https://openalex.org/W2108476689","doi":"https://doi.org/10.1145/2451116.2451173","mag":"2108476689"},"language":"en","primary_location":{"id":"doi:10.1145/2451116.2451173","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2451116.2451173","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5023059062","display_name":"Syed Ali Raza Jafri","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Syed Ali Raza Jafri","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033812794","display_name":"Gwendolyn Voskuilen","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gwendolyn Voskuilen","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103145581","display_name":"T. N. Vijaykumar","orcid":"https://orcid.org/0000-0001-6624-4372"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. N. Vijaykumar","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":4.293,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.95756275,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"521","last_page":"534"},"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.9997000098228455,"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.9997000098228455,"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.9987999796867371,"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.996399998664856,"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.8697707056999207},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.7088284492492676},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.6138445734977722},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6044071316719055},{"id":"https://openalex.org/keywords/abort","display_name":"Abort","score":0.584758460521698},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.5179199576377869},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.487548291683197},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.46999821066856384},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4692763090133667},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"Optimistic concurrency control","score":0.45318999886512756},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4145916700363159},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35682612657546997},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.2390492558479309},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23855245113372803},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10154038667678833}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8697707056999207},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.7088284492492676},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.6138445734977722},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6044071316719055},{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.584758460521698},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.5179199576377869},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.487548291683197},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.46999821066856384},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4692763090133667},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.45318999886512756},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4145916700363159},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35682612657546997},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.2390492558479309},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23855245113372803},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10154038667678833},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2451116.2451173","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2451116.2451173","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W2042082001","https://openalex.org/W2057769886","https://openalex.org/W2079854797","https://openalex.org/W2092911542","https://openalex.org/W2098359329","https://openalex.org/W2099537990","https://openalex.org/W2100091242","https://openalex.org/W2105300857","https://openalex.org/W2107150212","https://openalex.org/W2110710544","https://openalex.org/W2113751407","https://openalex.org/W2115003448","https://openalex.org/W2118329536","https://openalex.org/W2119786518","https://openalex.org/W2120635877","https://openalex.org/W2123635616","https://openalex.org/W2125445874","https://openalex.org/W2127889693","https://openalex.org/W2130811714","https://openalex.org/W2135026800","https://openalex.org/W2135430119","https://openalex.org/W2135742761","https://openalex.org/W2141386638","https://openalex.org/W2149473197","https://openalex.org/W2155166682","https://openalex.org/W2163654949","https://openalex.org/W2164264749","https://openalex.org/W2165495454","https://openalex.org/W2169656512","https://openalex.org/W3145208988","https://openalex.org/W3145216722","https://openalex.org/W3147996988","https://openalex.org/W3152011683","https://openalex.org/W4230702135","https://openalex.org/W4234703016","https://openalex.org/W4236957397","https://openalex.org/W4253795537"],"related_works":["https://openalex.org/W2005928981","https://openalex.org/W2177177585","https://openalex.org/W2130749812","https://openalex.org/W2736590541","https://openalex.org/W2610567132","https://openalex.org/W2045742725","https://openalex.org/W2040281750","https://openalex.org/W2594076728","https://openalex.org/W2073000844","https://openalex.org/W2387788167"],"abstract_inverted_index":{"Transactional":[0],"memory":[1],"(TM)":[2],"has":[3,67],"been":[4],"proposed":[5],"to":[6,46,85,104,124,149,169,225],"alleviate":[7],"some":[8,43],"key":[9],"programmability":[10],"problems":[11],"in":[12,135],"chip":[13],"multiprocessors.":[14],"Most":[15],"TMs":[16,30],"optimistically":[17],"allow":[18,171],"concurrent":[19],"transactions,":[20],"detecting":[21],"read-write":[22],"or":[23,48,59,80],"write-write":[24],"conflicts.":[25],"Upon":[26],"conflicts,":[27],"existing":[28],"hardware":[29,194],"(HTMs)":[31],"use":[32],"one":[33],"of":[34,200,206],"three":[35],"conflict-resolution":[36,148],"policies:":[37],"(1)":[38,170],"always-abort,":[39],"(2)":[40,176],"always-wait":[41,229],"for":[42,208,213],"conflicting":[44],"transactions":[45],"complete,":[47],"(3)":[49,181],"always-go":[50,91,226],"past":[51],"conflicts":[52,56],"and":[53,156,174,180,193,211,228,235],"resolve":[54],"acyclic":[55,93],"at":[57],"commit":[58],"abort":[60],"upon":[61],"cyclic":[62,86,98,109,115,152,183],"dependencies.":[63],"While":[64],"each":[65],"policy":[66,96],"advantages,":[68],"the":[69,158,162],"policies":[70],"degrade":[71],"performance":[72],"under":[73],"contention":[74],"by":[75,119,154],"limiting":[76],"concurrency":[77,106],"(always-abort,":[78],"always-wait)":[79],"incurring":[81],"late":[82],"aborts":[83,153],"due":[84],"dependencies":[87,116,184],"(always-go).":[88],"Thus,":[89],"while":[90,107],"avoids":[92,97],"aborts,":[94],"no":[95],"aborts.":[99,110],"We":[100,111],"propose":[101,145],"Wait-n-GoTM":[102],"(WnGTM)":[103],"increase":[105],"avoiding":[108],"observe":[112],"that":[113],"most":[114],"are":[117],"caused":[118],"threads":[120],"interleaving":[121],"multiple":[122,172],"accesses":[123,133],"a":[125],"few":[126],"heavily-read-write-shared":[127],"delinquent":[128],"data":[129],"cache":[130],"blocks.":[131],"These":[132],"occur":[134],"code":[136],"sections":[137,141],"called":[138],"cycle":[139],"inducer":[140],"(CISTs).":[142],"Accordingly,":[143],"we":[144,165],"Wait-n-Go":[146],"(WnG)":[147],"avoid":[150],"many":[151],"predicting":[155],"serializing":[157],"CISTs.":[159],"To":[160],"support":[161],"WnG":[163],"policy,":[164],"extend":[166],"previous":[167],"HTMs":[168],"readers":[173],"writers,":[175],"scalably":[177],"identify":[178],"dependencies,":[179],"detect":[182],"via":[185],"new":[186],"mechanisms,":[187],"namely,":[188],"conflict":[189],"transactional":[190],"state,":[191],"order-capture,":[192],"timestamps,":[195],"respectively.":[196,240],"In":[197],"16-core":[198],"simulations":[199],"STAMP,":[201],"WnGTM":[202],"achieves":[203],"average":[204],"speedups":[205],"46%":[207],"higher-contention":[209],"benchmarks":[210,215,221],"28%":[212],"all":[214],"over":[216],"always-abort":[217],"(TokenTM)":[218],"with":[219],"low-contention":[220],"remaining":[222],"unchanged,":[223],"compared":[224],"(DATM)":[227],"(LogTM-SE),":[230],"which":[231],"perform":[232],"worse":[233],"than":[234,238],"6%":[236],"better":[237],"TokenTM,":[239]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}