{"id":"https://openalex.org/W2128870271","doi":"https://doi.org/10.1145/2688500.2688501","title":"More than you ever wanted to know about synchronization: synchrobench, measuring the impact of the synchronization on concurrent algorithms","display_name":"More than you ever wanted to know about synchronization: synchrobench, measuring the impact of the synchronization on concurrent algorithms","publication_year":2015,"publication_date":"2015-01-24","ids":{"openalex":"https://openalex.org/W2128870271","doi":"https://doi.org/10.1145/2688500.2688501","mag":"2128870271"},"language":"en","primary_location":{"id":"doi:10.1145/2688500.2688501","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2688500.2688501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","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/A5036969849","display_name":"Vincent Gramoli","orcid":"https://orcid.org/0000-0001-5632-8572"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Vincent Gramoli","raw_affiliation_strings":["NICTA, Australia / University of Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Australia / University of Sydney, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036969849"],"corresponding_institution_ids":["https://openalex.org/I129604602","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":25.9689,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.9961369,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.996999979019165,"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.9839000105857849,"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.8609867095947266},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.7273457050323486},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.7144922614097595},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.6940599083900452},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.6931403875350952},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5600590109825134},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5247105360031128},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5096015930175781},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5024471282958984},{"id":"https://openalex.org/keywords/data-synchronization","display_name":"Data synchronization","score":0.47697219252586365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3833048939704895},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36753562092781067},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3393915295600891},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24936851859092712},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.24853581190109253},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11139187216758728},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09860879182815552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8609867095947266},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.7273457050323486},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.7144922614097595},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.6940599083900452},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.6931403875350952},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5600590109825134},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5247105360031128},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5096015930175781},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5024471282958984},{"id":"https://openalex.org/C108734733","wikidata":"https://www.wikidata.org/wiki/Q1172333","display_name":"Data synchronization","level":3,"score":0.47697219252586365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3833048939704895},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36753562092781067},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3393915295600891},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24936851859092712},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.24853581190109253},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11139187216758728},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09860879182815552},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2688500.2688501","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2688500.2688501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W125251596","https://openalex.org/W1157540918","https://openalex.org/W1517389573","https://openalex.org/W1520380662","https://openalex.org/W1523021320","https://openalex.org/W1542975293","https://openalex.org/W1579295331","https://openalex.org/W1858425282","https://openalex.org/W1966132277","https://openalex.org/W1969516584","https://openalex.org/W1981393723","https://openalex.org/W1983572666","https://openalex.org/W1986098737","https://openalex.org/W2029477989","https://openalex.org/W2030902717","https://openalex.org/W2031844067","https://openalex.org/W2046317364","https://openalex.org/W2054111395","https://openalex.org/W2070991879","https://openalex.org/W2075627262","https://openalex.org/W2077334809","https://openalex.org/W2095196235","https://openalex.org/W2096181137","https://openalex.org/W2103279642","https://openalex.org/W2103933790","https://openalex.org/W2105055683","https://openalex.org/W2106341902","https://openalex.org/W2107079306","https://openalex.org/W2109526304","https://openalex.org/W2113751407","https://openalex.org/W2114688360","https://openalex.org/W2115873870","https://openalex.org/W2117278457","https://openalex.org/W2117572751","https://openalex.org/W2119251905","https://openalex.org/W2129257059","https://openalex.org/W2129458440","https://openalex.org/W2129990308","https://openalex.org/W2132473764","https://openalex.org/W2136651966","https://openalex.org/W2137709994","https://openalex.org/W2139559481","https://openalex.org/W2140034113","https://openalex.org/W2149089882","https://openalex.org/W2151395819","https://openalex.org/W2151921540","https://openalex.org/W2155213629","https://openalex.org/W2155500238","https://openalex.org/W2159392969","https://openalex.org/W2163654949","https://openalex.org/W2165772200","https://openalex.org/W2166266685","https://openalex.org/W2167282885","https://openalex.org/W2169135994","https://openalex.org/W2170146741","https://openalex.org/W2184691241","https://openalex.org/W2187800381","https://openalex.org/W2400131631","https://openalex.org/W2914061328"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W2069952143","https://openalex.org/W2083794993","https://openalex.org/W352609212","https://openalex.org/W4404692318","https://openalex.org/W4200340037","https://openalex.org/W1511772879","https://openalex.org/W4379115841","https://openalex.org/W2177773059","https://openalex.org/W608917066"],"abstract_inverted_index":{"In":[0],"this":[1,41,70],"paper,":[2],"we":[3,43],"present":[4],"the":[5,27,57,79],"most":[6],"extensive":[7],"comparison":[8],"of":[9,21,69],"synchronization":[10,16,64],"techniques.":[11,65],"We":[12],"evaluate":[13,59],"5":[14],"different":[15],"techniques":[17],"through":[18],"a":[19,49],"series":[20],"31":[22],"data":[23,61],"structure":[24],"algorithms":[25],"from":[26,34,110],"recent":[28],"literature":[29],"on":[30,82],"3":[31],"multicore":[32],"platforms":[33],"Intel,":[35],"Sun":[36],"Microsystems":[37],"and":[38,47,63,103,106],"AMD.":[39],"To":[40],"end,":[42],"developed":[44],"in":[45],"C/C++":[46],"Java":[48],"new":[50,60],"micro-benchmark":[51],"suite,":[52],"called":[53],"Synchrobench,":[54],"hence":[55],"helping":[56],"community":[58],"structures":[62],"The":[66],"main":[67],"conclusion":[68],"evaluation":[71],"is":[72,87],"threefold:":[73],"(i)":[74],"although":[75],"compare-and-swap":[76],"helps":[77],"achieving":[78],"best":[80],"performance":[81,94],"multicores,":[83],"doing":[84],"so":[85],"correctly":[86],"hard;":[88],"(ii)":[89],"optimistic":[90],"locking":[91],"offers":[92,99],"varying":[93],"results":[95],"while":[96],"transactional":[97],"memory":[98],"more":[100,109],"consistent":[101],"results;":[102],"(iii)":[104],"copy-on-write":[105],"read-copy-update":[107],"suffer":[108],"contention":[111],"than":[112],"any":[113],"other":[114],"technique":[115],"but":[116],"could":[117],"be":[118],"combined":[119],"with":[120],"others":[121],"to":[122],"derive":[123],"efficient":[124],"algorithms.":[125]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":21},{"year":2016,"cited_by_count":21},{"year":2015,"cited_by_count":15}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}