{"id":"https://openalex.org/W2120473403","doi":"https://doi.org/10.1145/2541228.2555306","title":"Profile-guided transaction coalescing\u2014lowering transactional overheads by merging transactions","display_name":"Profile-guided transaction coalescing\u2014lowering transactional overheads by merging transactions","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2120473403","doi":"https://doi.org/10.1145/2541228.2555306","mag":"2120473403"},"language":"en","primary_location":{"id":"doi:10.1145/2541228.2555306","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541228.2555306","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-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/A5041979652","display_name":"Sr\u0111an Stipi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Sr\u0111an Stipi\u0107","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025099716","display_name":"Vesna Smiljkovi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Vesna Smiljkovi\u0107","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075162875","display_name":"Osman \u00dcnsal","orcid":"https://orcid.org/0000-0002-0544-9697"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Osman Unsal","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084390427","display_name":"Adri\u00e1n Cristal","orcid":"https://orcid.org/0000-0003-1277-9296"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Adri\u00e1n Cristal","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020844763","display_name":"Mateo Valero","orcid":"https://orcid.org/0000-0003-2917-2482"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mateo Valero","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5041979652"],"corresponding_institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":1.0874,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81508053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"4","first_page":"1","last_page":"18"},"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.9927999973297119,"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8900215029716492},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.7610076665878296},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6025837659835815},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.5704009532928467},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.5577055811882019},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5168936252593994},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5163934826850891},{"id":"https://openalex.org/keywords/nested-transaction","display_name":"Nested transaction","score":0.4991610050201416},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.4982759952545166},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.47965008020401},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.4727650284767151},{"id":"https://openalex.org/keywords/transaction-processing-system","display_name":"Transaction processing system","score":0.46238651871681213},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4549195468425751},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4315755367279053},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.43136054277420044},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.41729098558425903},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.40439191460609436},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2916561961174011},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22182360291481018}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8900215029716492},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.7610076665878296},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6025837659835815},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.5704009532928467},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.5577055811882019},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5168936252593994},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5163934826850891},{"id":"https://openalex.org/C137180784","wikidata":"https://www.wikidata.org/wiki/Q6997825","display_name":"Nested transaction","level":5,"score":0.4991610050201416},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.4982759952545166},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.47965008020401},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.4727650284767151},{"id":"https://openalex.org/C11354467","wikidata":"https://www.wikidata.org/wiki/Q953487","display_name":"Transaction processing system","level":4,"score":0.46238651871681213},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4549195468425751},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4315755367279053},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.43136054277420044},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.41729098558425903},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.40439191460609436},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2916561961174011},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22182360291481018},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2541228.2555306","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541228.2555306","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1572129763","https://openalex.org/W1576026045","https://openalex.org/W1969516584","https://openalex.org/W1984597200","https://openalex.org/W2016049762","https://openalex.org/W2020636597","https://openalex.org/W2025252760","https://openalex.org/W2042082001","https://openalex.org/W2079854797","https://openalex.org/W2091547234","https://openalex.org/W2101555342","https://openalex.org/W2107089133","https://openalex.org/W2113751407","https://openalex.org/W2116145395","https://openalex.org/W2121739008","https://openalex.org/W2124644142","https://openalex.org/W2125445874","https://openalex.org/W2137797833","https://openalex.org/W2149089882","https://openalex.org/W2152491655","https://openalex.org/W2159582805","https://openalex.org/W2163654949","https://openalex.org/W2170886848","https://openalex.org/W4230702135"],"related_works":["https://openalex.org/W2123909466","https://openalex.org/W590454891","https://openalex.org/W2028650062","https://openalex.org/W924353067","https://openalex.org/W1855065956","https://openalex.org/W4288089517","https://openalex.org/W2981349997","https://openalex.org/W579270350","https://openalex.org/W2588999713","https://openalex.org/W57200497"],"abstract_inverted_index":{"Previous":[0],"studies":[1],"in":[2],"software":[3],"transactional":[4,13],"memory":[5],"mostly":[6],"focused":[7],"on":[8],"reducing":[9],"the":[10,35,79,83,88,94,99,106,109,114],"overhead":[11],"of":[12,37,90,108,116],"read":[14],"and":[15,39,59,98,113,118,123],"write":[16],"operations.":[17],"In":[18],"this":[19],"article,":[20],"we":[21],"introduce":[22],"transaction":[23,42,61],"coalescing":[24,62,104],",":[25],"a":[26,41,56,60,73],"profile-guided":[27],"compiler":[28,74],"optimization":[29],"technique":[30,92],"that":[31],"attempts":[32],"to":[33,64,76],"reduce":[34],"overheads":[36],"starting":[38],"committing":[40],"by":[43,121],"merging":[44],"two":[45],"or":[46],"more":[47],"small":[48],"transactions":[49,67,81],"into":[50],"one":[51],"large":[52],"transaction.":[53],"We":[54,71,86],"develop":[55],"profiling":[57],"tool":[58],"heuristic":[63],"identify":[65],"candidate":[66,80],"suitable":[68],"for":[69],"coalescing.":[70],"implement":[72],"extension":[75],"automatically":[77],"merge":[78],"at":[82],"compile":[84],"time.":[85],"evaluate":[87],"effectiveness":[89],"our":[91],"using":[93],"hash":[95,110],"table":[96,111],"micro-benchmark":[97],"STAMP":[100],"benchmark":[101],"suite.":[102],"Transaction":[103],"improves":[105],"performance":[107,115],"significantly":[112],"Vacation":[117],"SSCA2":[119],"benchmarks":[120],"19.4%":[122],"36.4%,":[124],"respectively,":[125],"when":[126],"running":[127],"with":[128],"12":[129],"threads.":[130]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
