{"id":"https://openalex.org/W4234676426","doi":"https://doi.org/10.1109/cgo.2019.8661179","title":"Quantifying and Reducing Execution Variance in STM via Model Driven Commit Optimization","display_name":"Quantifying and Reducing Execution Variance in STM via Model Driven Commit Optimization","publication_year":2019,"publication_date":"2019-02-01","ids":{"openalex":"https://openalex.org/W4234676426","doi":"https://doi.org/10.1109/cgo.2019.8661179"},"language":"en","primary_location":{"id":"doi:10.1109/cgo.2019.8661179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2019.8661179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","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/A5078573765","display_name":"Girish Mururu","orcid":"https://orcid.org/0000-0003-0795-1434"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Girish Mururu","raw_affiliation_strings":["School of Computer Science Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085918364","display_name":"Ada Gavrilovska","orcid":"https://orcid.org/0000-0003-4199-2512"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ada Gavrilovska","raw_affiliation_strings":["School of Computer Science Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061235810","display_name":"Santosh Pande","orcid":"https://orcid.org/0000-0001-6723-8062"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santosh Pande","raw_affiliation_strings":["School of Computer Science Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.2404,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48985999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"39","issue":null,"first_page":"109","last_page":"121"},"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.9961000084877014,"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.9840999841690063,"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.8226720094680786},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.7550010681152344},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.7274909019470215},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5338932871818542},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5158354640007019},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5032986998558044},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.4901369512081146},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4807417392730713},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.47492605447769165},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.43963316082954407},{"id":"https://openalex.org/keywords/determinism","display_name":"Determinism","score":0.41778868436813354},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.410482794046402},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2596745491027832},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.24743810296058655},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.18160328269004822}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8226720094680786},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.7550010681152344},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.7274909019470215},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5338932871818542},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5158354640007019},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5032986998558044},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.4901369512081146},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4807417392730713},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.47492605447769165},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.43963316082954407},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.41778868436813354},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.410482794046402},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2596745491027832},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.24743810296058655},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.18160328269004822},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cgo.2019.8661179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2019.8661179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","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":25,"referenced_works":["https://openalex.org/W1542975293","https://openalex.org/W1593984632","https://openalex.org/W1988800505","https://openalex.org/W2002704990","https://openalex.org/W2012431717","https://openalex.org/W2074624304","https://openalex.org/W2101017965","https://openalex.org/W2105055683","https://openalex.org/W2106871513","https://openalex.org/W2125408775","https://openalex.org/W2134440791","https://openalex.org/W2135430119","https://openalex.org/W2140232791","https://openalex.org/W2140564855","https://openalex.org/W2145467766","https://openalex.org/W2154135501","https://openalex.org/W2163654949","https://openalex.org/W2168155345","https://openalex.org/W2169496508","https://openalex.org/W2785801056","https://openalex.org/W3151734882","https://openalex.org/W6635526616","https://openalex.org/W6677477582","https://openalex.org/W6681730942","https://openalex.org/W6684392763"],"related_works":["https://openalex.org/W2054403938","https://openalex.org/W1990941549","https://openalex.org/W4214653602","https://openalex.org/W2558740724","https://openalex.org/W2027048530","https://openalex.org/W2070651426","https://openalex.org/W2295641692","https://openalex.org/W2099709763","https://openalex.org/W1566614300","https://openalex.org/W2544369088"],"abstract_inverted_index":{"Simplified":[0],"parallel":[1,28],"programming":[2],"coupled":[3],"with":[4,13,37],"an":[5,75,122],"ability":[6],"to":[7,103,115,139,143,173,187],"express":[8],"speculative":[9],"computation":[10],"is":[11,42,74],"realized":[12],"Software":[14],"Transactional":[15],"Memory":[16],"(STM).":[17],"Although":[18],"STMs":[19],"are":[20],"gaining":[21],"popularity":[22],"because":[23],"of":[24,94,109,129,165,170,206,226,231],"significant":[25],"improvements":[26],"in":[27,34,44,49,72,91,96,131,151,154,157,159,167,175,180,189,194,208,213,221,238],"performance,":[29],"they":[30],"exhibit":[31],"enormous":[32],"variation":[33],"transaction":[35],"execution":[36,70,92,127,168],"non-repeatable":[38],"performance":[39,77],"behavior":[40,63,128,147],"which":[41,50,153],"unacceptable":[43],"many":[45],"application":[46],"domains,":[47],"especially":[48],"frame":[51,222],"rates":[52],"and":[53,111,119,178,192,211],"responsiveness":[54],"should":[55],"be":[56],"predictable.":[57],"In":[58,84],"other":[59],"domains":[60],"reproducible":[61],"transactional":[62,146],"helps":[64],"towards":[65],"system":[66],"provisioning.":[67],"Thus,":[68],"reducing":[69,99,149,184],"variance":[71,90,166,220],"STM":[73,97,142],"important":[76],"goal":[78],"that":[79,124],"has":[80],"been":[81],"mostly":[82],"overlooked.":[83],"this":[85],"work,":[86],"we":[87,112],"minimize":[88],"the":[89,107,126,136,141,219],"time":[93,169],"threads":[95,130,171],"by":[98,183,224],"non-determinism":[100,118,150,185],"exhibited":[101],"due":[102],"speculation.":[104],"We":[105,133,161,216],"define":[106],"state":[108,137],"STM,":[110],"use":[113,135],"it":[114],"first":[116],"quantity":[117],"then":[120],"generate":[121],"automaton":[123,138],"models":[125],"STM.":[132],"finally":[134],"guide":[140],"avoid":[144],"non-predictable":[145],"thus":[148],"roll-backs":[152],"turn":[155],"results":[156],"reduction":[158,164],"variance.":[160],"observed":[162],"average":[163,204],"up":[172,186],"74%":[174],"16":[176,190,214],"cores":[177,182,191,210],"53%":[179],"8":[181,195,209],"24%":[188],"44%":[193],"cores,":[196],"respectively,":[197],"on":[198,228],"STAMP":[199],"benchmark":[200],"suite":[201],"while":[202],"experiencing":[203],"slowdown":[205],"4.8%":[207],"19.2%":[212],"cores.":[215],"also":[217],"reduced":[218],"rate":[223],"maximum":[225],"65%":[227],"a":[229],"version":[230],"real":[232],"world":[233],"game":[234],"Quake3":[235],"without":[236],"degradation":[237],"timing.":[239]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}