{"id":"https://openalex.org/W2009258497","doi":"https://doi.org/10.1145/2786805.2786815","title":"What change history tells us about thread synchronization","display_name":"What change history tells us about thread synchronization","publication_year":2015,"publication_date":"2015-08-26","ids":{"openalex":"https://openalex.org/W2009258497","doi":"https://doi.org/10.1145/2786805.2786815","mag":"2009258497"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786805.2786815","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2786815&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2786815&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079541614","display_name":"Rui Gu","orcid":"https://orcid.org/0000-0001-6056-8480"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Gu","raw_affiliation_strings":["Columbia University, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110529184","display_name":"Guoliang Jin","orcid":"https://orcid.org/0000-0002-6303-6858"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Jin","raw_affiliation_strings":["North Carolina State University, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060633759","display_name":"Linhai Song","orcid":"https://orcid.org/0000-0002-3185-9278"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linhai Song","raw_affiliation_strings":["University of Wisconsin-Madison, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101519451","display_name":"Linjie Zhu","orcid":"https://orcid.org/0000-0003-2914-8749"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linjie Zhu","raw_affiliation_strings":["University of Wisconsin-Madison, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061448314","display_name":"Shan Lu","orcid":"https://orcid.org/0000-0002-0757-4600"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shan Lu","raw_affiliation_strings":["UNIVERSITY OF CHICAGO, USA"],"affiliations":[{"raw_affiliation_string":"UNIVERSITY OF CHICAGO, USA","institution_ids":["https://openalex.org/I40347166"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.126,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":34,"citation_normalized_percentile":{"value":0.903488,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9998,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9998,"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.9992,"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/T10260","display_name":"Software Engineering Research","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/critical-section","display_name":"Critical section","score":0.57821816},{"id":"https://openalex.org/keywords/data-synchronization","display_name":"Data synchronization","score":0.4884688},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43552685},{"id":"https://openalex.org/keywords/code-review","display_name":"Code review","score":0.42218983}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8242696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79899395},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.7695293},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.59905756},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.58856493},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.57821816},{"id":"https://openalex.org/C108734733","wikidata":"https://www.wikidata.org/wiki/Q1172333","display_name":"Data synchronization","level":3,"score":0.4884688},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.48522758},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43552685},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.42585123},{"id":"https://openalex.org/C150292731","wikidata":"https://www.wikidata.org/wiki/Q1342704","display_name":"Code review","level":5,"score":0.42218983},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4181005},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3323483},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28912193},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2805157},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.2699548},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.101046056},{"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786805.2786815","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2786815&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786805.2786815","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2786815&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.41,"display_name":"Partnerships for the goals"}],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"1439091, 1217582, 1054616"},{"funder":"https://openalex.org/F4320306151","funder_display_name":"Alfred P. Sloan Foundation","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":76,"referenced_works":["https://openalex.org/W1591458180","https://openalex.org/W1837958857","https://openalex.org/W1887412317","https://openalex.org/W1972461140","https://openalex.org/W1972544179","https://openalex.org/W1976943774","https://openalex.org/W1986703553","https://openalex.org/W2008512073","https://openalex.org/W2009988838","https://openalex.org/W2015549359","https://openalex.org/W2031091051","https://openalex.org/W2033472898","https://openalex.org/W2035382792","https://openalex.org/W2036804147","https://openalex.org/W2038899190","https://openalex.org/W2059433464","https://openalex.org/W2060015309","https://openalex.org/W2088270410","https://openalex.org/W2089187710","https://openalex.org/W2090306244","https://openalex.org/W2091543666","https://openalex.org/W2096155624","https://openalex.org/W2101161997","https://openalex.org/W2101545021","https://openalex.org/W2102640269","https://openalex.org/W2104670257","https://openalex.org/W2105256796","https://openalex.org/W2105391037","https://openalex.org/W2106029456","https://openalex.org/W2109033563","https://openalex.org/W2109065830","https://openalex.org/W2110852599","https://openalex.org/W2111413199","https://openalex.org/W2111759889","https://openalex.org/W2115015193","https://openalex.org/W2122425154","https://openalex.org/W2126952942","https://openalex.org/W2127321265","https://openalex.org/W2128870743","https://openalex.org/W2129460677","https://openalex.org/W2130655713","https://openalex.org/W2137422315","https://openalex.org/W2138567239","https://openalex.org/W2142958724","https://openalex.org/W2145458045","https://openalex.org/W2146878883","https://openalex.org/W2153229512","https://openalex.org/W2153723363","https://openalex.org/W2153843289","https://openalex.org/W2156601455","https://openalex.org/W2156633971","https://openalex.org/W2157352291","https://openalex.org/W2157662360","https://openalex.org/W2158437127","https://openalex.org/W2159765571","https://openalex.org/W2159856414","https://openalex.org/W2162630235","https://openalex.org/W2162969183","https://openalex.org/W2164530016","https://openalex.org/W2165927408","https://openalex.org/W2166841005","https://openalex.org/W2166993820","https://openalex.org/W2167600997","https://openalex.org/W2167744164","https://openalex.org/W2169611673","https://openalex.org/W2170686712","https://openalex.org/W2584459836","https://openalex.org/W2955325419","https://openalex.org/W3151686641","https://openalex.org/W4235116491","https://openalex.org/W4243324871","https://openalex.org/W4243683024","https://openalex.org/W4244284331","https://openalex.org/W4247064570","https://openalex.org/W4248655060","https://openalex.org/W4254906220"],"related_works":["https://openalex.org/W4295101111","https://openalex.org/W4232891356","https://openalex.org/W2998398829","https://openalex.org/W2899486387","https://openalex.org/W2791570590","https://openalex.org/W2624440775","https://openalex.org/W2131630752","https://openalex.org/W2009258497","https://openalex.org/W1930364700","https://openalex.org/W1521353230"],"abstract_inverted_index":{"Multi-threaded":[0],"programs":[1],"are":[2,73,121,137],"pervasive,":[3],"yet":[4],"difficult":[5,107],"to":[6,12,19,54,111,130,139,154,170],"write.":[7],"Missing":[8],"proper":[9],"synchronization":[10,17,37,98],"leads":[11,18],"correctness":[13,25,156],"bugs":[14],"and":[15,26,58,116,119,147,185],"over":[16,80],"performance":[20,141],"problems.":[21,124],"To":[22],"improve":[23],"the":[24,46],"efficiency":[27],"of":[28,36,49,62,83,193],"multi-threaded":[29,51],"software,":[30],"we":[31],"need":[32],"a":[33,56],"better":[34,131,191],"understanding":[35],"challenges":[38],"faced":[39],"by":[40,78],"real-world":[41,122],"developers.":[42],"This":[43,161],"paper":[44],"studies":[45,129],"code":[47,194],"repositories":[48],"open-source":[50,86],"software":[52,76,87],"projects":[53],"obtain":[55],"broad":[57],"in-":[59],"depth":[60],"view":[61],"how":[63,70,96,134,149],"developers":[64,172],"handle":[65],"synchronizations.":[66],"We":[67,125],"first":[68],"examine":[69],"critical":[71,113,135],"sections":[72,136],"changed":[74,138],"when":[75],"evolves":[77],"checking":[79],"250,000":[81],"revisions":[82],"four":[84],"representative":[85],"projects.":[88],"The":[89],"findings":[90],"help":[91,171],"us":[92],"answer":[93],"questions":[94],"like":[95],"often":[97],"is":[99,106,168],"an":[100],"afterthought":[101],"for":[102,108],"developers;":[103],"whether":[104],"it":[105,176],"devel-":[109],"opers":[110],"decide":[112],"section":[114],"boundaries":[115],"lock":[117],"variables;":[118],"what":[120],"over-synchronization":[123,145,174],"then":[126],"conduct":[127],"case":[128],"understand":[132],"(1)":[133],"solve":[140],"prob-":[142],"lems":[143],"(i.e.":[144,158],"issues)":[146],"(2)":[148],"soft-":[150],"ware":[151],"changes":[152],"lead":[153],"synchronization-related":[155],"problems":[157],"concurrency":[159],"bugs).":[160],"in-depth":[162],"study":[163],"shows":[164,178],"that":[165,179],"tool":[166],"support":[167],"needed":[169],"tackle":[173],"problems;":[175],"also":[177],"concur-":[180],"rency":[181],"bug":[182],"avoidance,":[183],"detection,":[184],"testing":[186],"can":[187],"be":[188],"improved":[189],"through":[190],"awareness":[192],"revision":[195],"history.":[196]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2009258497","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1}],"updated_date":"2025-01-20T12:57:12.753309","created_date":"2016-06-24"}