{"id":"https://openalex.org/W2469413729","doi":"https://doi.org/10.1145/2931037.2931070","title":"SyncProf: detecting, localizing, and optimizing synchronization bottlenecks","display_name":"SyncProf: detecting, localizing, and optimizing synchronization bottlenecks","publication_year":2016,"publication_date":"2016-07-07","ids":{"openalex":"https://openalex.org/W2469413729","doi":"https://doi.org/10.1145/2931037.2931070","mag":"2469413729"},"language":"en","primary_location":{"id":"doi:10.1145/2931037.2931070","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2931037.2931070","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2931070&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2931070&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072070511","display_name":"Tingting Yu","orcid":"https://orcid.org/0000-0002-9461-4251"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tingting Yu","raw_affiliation_strings":["University of Kentucky, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kentucky, USA","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013438083","display_name":"Michael Pradel","orcid":"https://orcid.org/0000-0003-1623-498X"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Pradel","raw_affiliation_strings":["TU Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":49,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"389","last_page":"400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987999796867371,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9986000061035156,"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/bottleneck","display_name":"Bottleneck","score":0.8417620658874512},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8273110389709473},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7010451555252075},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6783236265182495},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.6194647550582886},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.6078102588653564},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.5810779333114624},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5776598453521729},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5695145726203918},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.425913006067276},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41638222336769104},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34817686676979065},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2925753891468048},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25779080390930176},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17159372568130493},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15811419486999512},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.14236608147621155},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1344878077507019}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8417620658874512},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8273110389709473},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7010451555252075},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6783236265182495},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.6194647550582886},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.6078102588653564},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.5810779333114624},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5776598453521729},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5695145726203918},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.425913006067276},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41638222336769104},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34817686676979065},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2925753891468048},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25779080390930176},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17159372568130493},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15811419486999512},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.14236608147621155},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1344878077507019},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2931037.2931070","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2931037.2931070","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2931070&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2931037.2931070","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2931037.2931070","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2931070&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G1482246486","display_name":"CRII: SHF: SimDB: An Automated Framework to Debug System-level Concurrency Faults","funder_award_id":"1464032","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8187306141","display_name":null,"funder_award_id":"CCF-1464032","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2469413729.pdf","grobid_xml":"https://content.openalex.org/works/W2469413729.grobid-xml"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W1541313361","https://openalex.org/W1600653352","https://openalex.org/W1605787420","https://openalex.org/W1807294333","https://openalex.org/W1887412317","https://openalex.org/W1893683075","https://openalex.org/W1965462925","https://openalex.org/W1970363544","https://openalex.org/W1970827137","https://openalex.org/W1976718875","https://openalex.org/W1981393723","https://openalex.org/W1985836296","https://openalex.org/W2008949474","https://openalex.org/W2009258497","https://openalex.org/W2009736000","https://openalex.org/W2017190028","https://openalex.org/W2022013117","https://openalex.org/W2045709930","https://openalex.org/W2047281039","https://openalex.org/W2066660519","https://openalex.org/W2078197548","https://openalex.org/W2082766667","https://openalex.org/W2099661831","https://openalex.org/W2100148636","https://openalex.org/W2102640269","https://openalex.org/W2102731275","https://openalex.org/W2109754780","https://openalex.org/W2110852599","https://openalex.org/W2111759889","https://openalex.org/W2112582249","https://openalex.org/W2114753872","https://openalex.org/W2119818356","https://openalex.org/W2120785762","https://openalex.org/W2121816623","https://openalex.org/W2123468567","https://openalex.org/W2127825616","https://openalex.org/W2130655713","https://openalex.org/W2132294215","https://openalex.org/W2132800423","https://openalex.org/W2134633067","https://openalex.org/W2135395375","https://openalex.org/W2138000960","https://openalex.org/W2142769604","https://openalex.org/W2145021036","https://openalex.org/W2145458045","https://openalex.org/W2146921303","https://openalex.org/W2149298504","https://openalex.org/W2149576136","https://openalex.org/W2150602145","https://openalex.org/W2153843289","https://openalex.org/W2157662360","https://openalex.org/W2158124716","https://openalex.org/W2161033402","https://openalex.org/W2161211092","https://openalex.org/W2161309452","https://openalex.org/W2162082016","https://openalex.org/W2166983865","https://openalex.org/W2170998491","https://openalex.org/W2171076136","https://openalex.org/W2171480813","https://openalex.org/W2364861723","https://openalex.org/W2519486160","https://openalex.org/W2995394804","https://openalex.org/W3100271100","https://openalex.org/W3151686641","https://openalex.org/W4235116491","https://openalex.org/W4239813889","https://openalex.org/W4243324871","https://openalex.org/W4245550931","https://openalex.org/W4247660350","https://openalex.org/W4252723988","https://openalex.org/W4254906220"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2381242807","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W3126131230","https://openalex.org/W1916774036","https://openalex.org/W3206962829"],"abstract_inverted_index":{"Writing":[0],"concurrent":[1,47],"programs":[2],"is":[3,93,103],"a":[4,58,79,94,120,165],"challenge":[5],"because":[6,50],"developers":[7,42],"must":[8],"consider":[9],"both":[10,141],"functional":[11,27],"correctness":[12],"and":[13,19,67,84,122,143,173],"performance":[14,44,88,109],"requirements.":[15],"Numerous":[16],"program":[17,80],"analyses":[18],"testing":[20],"techniques":[21],"have":[22],"been":[23,38],"proposed":[24],"to":[25,40,73,127,179],"detect":[26],"faults,":[28],"e.g.,":[29,49],"caused":[30],"by":[31],"incorrect":[32],"synchronization.":[33,53],"However,":[34],"little":[35],"work":[36],"has":[37],"done":[39],"help":[41],"address":[43],"problems":[45],"in":[46,64],"programs,":[48],"of":[51,97,111,119,136,158,167],"inefficient":[52],"This":[54],"paper":[55],"presents":[56],"SyncProf,":[57],"concurrency-focused":[59],"profiling":[60],"approach":[61],"that":[62,151,174],"helps":[63],"detecting,":[65],"localizing,":[66],"optimizing":[68],"synchronization":[69,146],"bottlenecks.":[70,147,182],"In":[71],"contrast":[72],"traditional":[74],"profilers,":[75],"SyncProf":[76,132,152],"repeatedly":[77],"executes":[78],"with":[81,140,161],"various":[82],"inputs":[83],"summarizes":[85],"the":[86,104,108,116,128,155,168,181],"observed":[87],"behavior.":[89],"A":[90],"key":[91],"novelty":[92],"graph-based":[95],"representation":[96],"relations":[98],"between":[99],"critical":[100,112],"sections,":[101,113],"which":[102],"basis":[105],"for":[106,114,123],"computing":[107],"impact":[110],"identifying":[115],"root":[117,156],"cause":[118],"bottleneck,":[121],"suggesting":[124],"optimization":[125],"strategies":[126,178],"developer.":[129],"We":[130],"evaluate":[131],"on":[133],"19":[134],"versions":[135],"eight":[137],"C/C++":[138],"projects":[139],"known":[142],"previously":[144],"unknown":[145],"The":[148],"results":[149],"show":[150],"effectively":[153],"localizes":[154],"causes":[157],"these":[159],"bottlenecks":[160],"higher":[162],"precision":[163],"than":[164],"state":[166],"art":[169],"lock":[170],"contention":[171],"profiler":[172],"it":[175],"suggests":[176],"valuable":[177],"avoid":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":8}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}