{"id":"https://openalex.org/W2101493984","doi":"https://doi.org/10.1145/2048066.2048072","title":"SOS","display_name":"SOS","publication_year":2011,"publication_date":"2011-10-22","ids":{"openalex":"https://openalex.org/W2101493984","doi":"https://doi.org/10.1145/2048066.2048072","mag":"2101493984"},"language":"en","primary_location":{"id":"doi:10.1145/2048066.2048072","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2048066.2048072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications","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/A5100695977","display_name":"Canbing Li","orcid":"https://orcid.org/0000-0001-9116-7487"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Du Li","raw_affiliation_strings":["University of Nebraska-Lincoln, Lincoln, NE, USA","University of Nebraska Lincoln, Lincoln, NE, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska-Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"University of Nebraska Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038574274","display_name":"Witawas Srisa\u2010an","orcid":"https://orcid.org/0000-0003-0021-5696"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Witawas Srisa-an","raw_affiliation_strings":["University of Nebraska-Lincoln, Lincoln, NE, USA","University of Nebraska Lincoln, Lincoln, NE, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska-Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"University of Nebraska Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086757331","display_name":"Matthew B. Dwyer","orcid":"https://orcid.org/0000-0002-1937-1544"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew B. Dwyer","raw_affiliation_strings":["University of Nebraska-Lincoln, Lincoln, NE, USA","University of Nebraska Lincoln, Lincoln, NE, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska-Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"University of Nebraska Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114395901"],"apc_list":null,"apc_paid":null,"fwci":2.2802,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.8855323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"50"},"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.9994999766349792,"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.9994999766349792,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9970999956130981,"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.8108536005020142},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6872127652168274},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6162933111190796},{"id":"https://openalex.org/keywords/vector-clock","display_name":"Vector clock","score":0.44620272517204285},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.4422885477542877},{"id":"https://openalex.org/keywords/remainder","display_name":"Remainder","score":0.4275064170360565},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3721517324447632},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3584899306297302},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.34452229738235474},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.20285290479660034},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12082481384277344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8108536005020142},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6872127652168274},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6162933111190796},{"id":"https://openalex.org/C52563298","wikidata":"https://www.wikidata.org/wiki/Q1413349","display_name":"Vector clock","level":5,"score":0.44620272517204285},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.4422885477542877},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.4275064170360565},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3721517324447632},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3584899306297302},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34452229738235474},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.20285290479660034},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12082481384277344},{"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/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2048066.2048072","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2048066.2048072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications","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":46,"referenced_works":["https://openalex.org/W97749504","https://openalex.org/W1484352283","https://openalex.org/W1568532261","https://openalex.org/W1593942753","https://openalex.org/W1969035756","https://openalex.org/W1972544179","https://openalex.org/W1981134012","https://openalex.org/W1995350708","https://openalex.org/W2004420781","https://openalex.org/W2007984116","https://openalex.org/W2044590882","https://openalex.org/W2058895276","https://openalex.org/W2059677325","https://openalex.org/W2072419942","https://openalex.org/W2078197548","https://openalex.org/W2086192617","https://openalex.org/W2088139180","https://openalex.org/W2097077279","https://openalex.org/W2103557398","https://openalex.org/W2105391037","https://openalex.org/W2115725211","https://openalex.org/W2127989655","https://openalex.org/W2129683568","https://openalex.org/W2130711572","https://openalex.org/W2133662847","https://openalex.org/W2134433063","https://openalex.org/W2141975313","https://openalex.org/W2146279349","https://openalex.org/W2150308295","https://openalex.org/W2150602145","https://openalex.org/W2153174073","https://openalex.org/W2154557525","https://openalex.org/W2158229244","https://openalex.org/W2160928099","https://openalex.org/W2161600851","https://openalex.org/W2164726441","https://openalex.org/W2166091242","https://openalex.org/W2166615267","https://openalex.org/W2167744164","https://openalex.org/W2261056809","https://openalex.org/W3004104485","https://openalex.org/W3137220996","https://openalex.org/W4248333643","https://openalex.org/W4248655060","https://openalex.org/W4285719527","https://openalex.org/W4300810260"],"related_works":["https://openalex.org/W4315487898","https://openalex.org/W2088904828","https://openalex.org/W617989196","https://openalex.org/W2032199336","https://openalex.org/W2904183727","https://openalex.org/W2347282152","https://openalex.org/W2017735160","https://openalex.org/W2140321063","https://openalex.org/W2039575089","https://openalex.org/W1991984094"],"abstract_inverted_index":{"Data":[0],"races":[1,39,133,181,208],"are":[2,45,95,112],"subtle":[3],"and":[4,101],"difficult":[5],"to":[6,19,36,60,144,178],"detect":[7,38,203],"errors":[8],"that":[9,28,47,91,126,159,186,199],"arise":[10],"during":[11,49],"concurrent":[12],"program":[13,50,70],"execution.":[14,51],"Traditional":[15],"testing":[16],"techniques":[17,32,66],"fail":[18],"find":[20],"these":[21,111,145],"errors,":[22],"but":[23],"recent":[24],"research":[25],"has":[26],"shown":[27],"targeted":[29],"dynamic":[30,167],"analysis":[31],"can":[33,202],"be":[34,61],"developed":[35],"precisely":[37],"(i.e.,":[40],"no":[41],"false":[42],"race":[43,54,168,192],"reports":[44],"generated)":[46],"occur":[48],"Unfortunately,":[52],"precise":[53],"detection":[55],"is":[56,123],"still":[57,67],"too":[58],"expensive":[59],"used":[62],"in":[63,98,182],"practice.":[64],"State-of-the-art":[65],"slow":[68],"down":[69],"execution":[71],"by":[72],"a":[73,128,165,189],"factor":[74],"of":[75,108,120,156,158,160,163,175,187],"eight":[76],"or":[77],"more.":[78],"In":[79],"this":[80],"paper,":[81],"we":[82,212],"incorporate":[83],"an":[84,153,161],"optimization":[85],"technique":[86],"based":[87,191,194],"on":[88,195],"the":[89,106,124,173],"observation":[90],"many":[92],"thread-shared":[93],"objects":[94],"written":[96],"early":[97],"their":[99,109],"lifetimes":[100],"then":[102,171],"become":[103],"read-only":[104],"for":[105,215],"remainder":[107],"lifetimes;":[110],"known":[113],"as":[114],"stationary":[115,129],"objects.":[116,146],"The":[117],"main":[118],"contribution":[119],"our":[121,137,149,176,200],"work":[122],"insight":[125],"once":[127],"object":[130],"becomes":[131],"thread-shared,":[132],"cannot":[134],"occur.":[135],"Therefore,":[136],"proposed":[138],"approach":[139,177,201],"does":[140],"not":[141],"monitor":[142],"access":[143],"As":[147],"such,":[148],"system":[150],"only":[151],"incurs":[152],"average":[154],"overhead":[155],"45%":[157],"implementation":[162],"FastTrack,":[164],"low-overhead":[166],"detector.":[169],"We":[170,197],"compared":[172],"effectiveness":[174],"de-":[179],"tect":[180],"deployed":[183],"environments":[184],"with":[185],"Pacer,":[188],"sampling":[190],"detector":[193],"FastTrack.":[196],"found":[198],"over":[204],"five":[205],"times":[206],"more":[207],"than":[209],"Pacer":[210],"when":[211],"budget":[213],"50%":[214],"runtime":[216],"overhead.":[217]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}