{"id":"https://openalex.org/W2622383771","doi":"https://doi.org/10.1145/3075564.3075581","title":"Exploring the Performance Limits of Out-of-order Commit","display_name":"Exploring the Performance Limits of Out-of-order Commit","publication_year":2017,"publication_date":"2017-05-15","ids":{"openalex":"https://openalex.org/W2622383771","doi":"https://doi.org/10.1145/3075564.3075581","mag":"2622383771"},"language":"en","primary_location":{"id":"doi:10.1145/3075564.3075581","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3075564.3075581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Computing Frontiers Conference","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/A5032185994","display_name":"Mehdi Alipour","orcid":"https://orcid.org/0000-0001-9842-8715"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mehdi Alipour","raw_affiliation_strings":["Uppsala University, Department of Information Technology, Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Department of Information Technology, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069683581","display_name":"Trevor E. Carlson","orcid":"https://orcid.org/0000-0001-8742-134X"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Trevor E. Carlson","raw_affiliation_strings":["Uppsala University, Department of Information Technology, Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Department of Information Technology, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020214726","display_name":"Stefanos Kaxiras","orcid":"https://orcid.org/0000-0001-8267-0232"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Stefanos Kaxiras","raw_affiliation_strings":["Uppsala University, Department of Information Technology, Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Department of Information Technology, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3872,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8235836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"211","last_page":"220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"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/commit","display_name":"Commit","score":0.9820094108581543},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8044729232788086},{"id":"https://openalex.org/keywords/compensating-transaction","display_name":"Compensating transaction","score":0.7379183769226074},{"id":"https://openalex.org/keywords/rollback","display_name":"Rollback","score":0.7173159718513489},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.5793304443359375},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5681081414222717},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.5489823818206787},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5295796394348145},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.4794118106365204},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.45840954780578613},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4007539451122284},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3346610367298126},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.2539612650871277},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20054882764816284},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.16019660234451294},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1473880112171173},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.1154039204120636}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.9820094108581543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8044729232788086},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.7379183769226074},{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.7173159718513489},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.5793304443359375},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5681081414222717},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.5489823818206787},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5295796394348145},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.4794118106365204},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.45840954780578613},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4007539451122284},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3346610367298126},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.2539612650871277},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20054882764816284},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.16019660234451294},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1473880112171173},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.1154039204120636},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3075564.3075581","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3075564.3075581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Computing Frontiers Conference","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":14,"referenced_works":["https://openalex.org/W2010574112","https://openalex.org/W2053994197","https://openalex.org/W2088598399","https://openalex.org/W2107916517","https://openalex.org/W2118896605","https://openalex.org/W2141165425","https://openalex.org/W2147657366","https://openalex.org/W2148004594","https://openalex.org/W2158620667","https://openalex.org/W2171574202","https://openalex.org/W2239894058","https://openalex.org/W2296408112","https://openalex.org/W2542426564","https://openalex.org/W4234706600"],"related_works":["https://openalex.org/W2124112831","https://openalex.org/W2913814439","https://openalex.org/W1584137636","https://openalex.org/W1706290598","https://openalex.org/W2586771600","https://openalex.org/W2173542237","https://openalex.org/W1582356596","https://openalex.org/W2622383771","https://openalex.org/W2099541379","https://openalex.org/W2113145722"],"abstract_inverted_index":{"Out-of-order":[0],"execution":[1,32],"is":[2,22,101,201,213],"essential":[3],"for":[4,153,164,183,205,224,227,265],"high":[5],"performance,":[6],"general-purpose":[7],"computation,":[8],"as":[9,47],"it":[10,21,59,212],"can":[11,233],"find":[12],"and":[13,51,116,143,156,173,273],"execute":[14],"useful":[15],"work":[16,113,177],"instead":[17],"of":[18,27,105,114,208,253],"stalling.":[19],"However,":[20,98],"limited":[23,102],"by":[24,107,130,136,141],"the":[25,55,61,108,112,181,217,221,248,263],"requirement":[26],"visibly":[28],"sequential,":[29],"atomic":[30],"instruction":[31,38],"---":[33],"in":[34,79,103,111,144,276],"other":[35],"words":[36],"in-order":[37,41],"commit.":[39,159],"While":[40,160],"commit":[42,85,100,124,167,187,218,255,267],"has":[43],"its":[44],"advantages,":[45],"such":[46],"providing":[48],"precise":[49],"interrupts":[50],"avoiding":[52],"complications":[53],"with":[54,93,146,269,278],"memory":[56,271],"consistency":[57],"model,":[58],"requires":[60,170],"core":[62],"to":[63,66,148,179,215,242,259,280,282],"hold":[64],"on":[65,250],"resources":[67,87],"(reorder":[68],"buffer":[69],"entries,":[70,73],"load/store":[71],"queue":[72],"registers)":[74],"until":[75],"they":[76],"are":[77],"released":[78],"program":[80],"order.":[81],"In":[82,118],"contrast,":[83],"out-of-order":[84,99,123,158,166,186,209,225,254,266],"releases":[86],"much":[88],"earlier,":[89],"yielding":[90],"improved":[91],"performance":[92,151],"fewer":[94],"traditional":[95],"hardware":[96,133],"resources.":[97],"terms":[104],"correctness":[106],"conditions":[109,139,168,256],"described":[110],"Bell":[115],"Lipasti.":[117],"this":[119,176],"paper":[120],"we":[121],"revisit":[122],"from":[125,235,244],"a":[126,228,251],"different":[127],"perspective,":[128],"not":[129],"proposing":[131],"another":[132],"technique,":[134],"but":[135],"examining":[137],"these":[138],"one":[140,142],"combination":[145],"respect":[147],"their":[149],"potential":[150,182,204],"benefit":[152,234,243],"both":[154],"non-speculative":[155],"speculative":[157,185,193],"correctly":[161],"handling":[162],"recovery":[163],"all":[165],"currently":[169],"complex":[171],"tracking":[172],"expensive":[174],"checkpointing,":[175],"aims":[178],"demonstrate":[180],"selective,":[184],"using":[188],"an":[189],"oracle":[190],"implementation":[191],"without":[192],"rollback":[194],"costs.":[195],"We":[196],"learn":[197],"that:":[198],"a)":[199],"there":[200],"significant":[202],"untapped":[203],"aggressive":[206,245],"variants":[207],"commit;":[210],"b)":[211],"important":[214],"optimize":[216],"depth,":[219],"or":[220],"search":[222],"distance":[223],"commit,":[226],"balanced":[229],"design:":[230],"smaller":[231],"cores":[232,240],"shorter":[236],"depths":[237],"while":[238],"larger":[239],"continue":[241,281],"parameters;":[246],"c)":[247],"focus":[249],"subset":[252],"could":[257],"lead":[258],"efficient":[260],"implementations;":[261],"d)":[262],"benefits":[264],"increase":[268],"higher":[270],"latency":[272],"works":[274],"well":[275],"conjunction":[277],"prefetching":[279],"improve":[283],"performance.":[284]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}