{"id":"https://openalex.org/W3204027785","doi":"https://doi.org/10.1145/3458744.3474045","title":"Ghostwriter: A Cache Coherence Protocol for Error-Tolerant Applications","display_name":"Ghostwriter: A Cache Coherence Protocol for Error-Tolerant Applications","publication_year":2021,"publication_date":"2021-08-09","ids":{"openalex":"https://openalex.org/W3204027785","doi":"https://doi.org/10.1145/3458744.3474045","mag":"3204027785"},"language":"en","primary_location":{"id":"doi:10.1145/3458744.3474045","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3458744.3474045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"50th International Conference on Parallel Processing Workshop","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/A5058388103","display_name":"Henry Kao","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Henry Kao","raw_affiliation_strings":["University of Toronto"],"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034301665","display_name":"Joshua San Miguel","orcid":"https://orcid.org/0000-0002-6886-7183"},"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":"Joshua San Miguel","raw_affiliation_strings":["University of Wisconsin-Madison, United States of America"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, United States of America","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060103552","display_name":"Natalie Enright Jerger","orcid":"https://orcid.org/0000-0002-0526-2080"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Natalie Enright Jerger","raw_affiliation_strings":["University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058388103"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.2303,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49889555,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"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/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/T11005","display_name":"Radiation Effects in Electronics","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9973999857902527,"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.880319356918335},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.8655330538749695},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.6117756962776184},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6068750619888306},{"id":"https://openalex.org/keywords/mesif-protocol","display_name":"MESIF protocol","score":0.5994922518730164},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5746003985404968},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.513650119304657},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5084933042526245},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.49899768829345703},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.48183146119117737},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.46792152523994446},{"id":"https://openalex.org/keywords/bus-sniffing","display_name":"Bus sniffing","score":0.46590977907180786},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3523597717285156},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3028600513935089},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.27272674441337585},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1910654902458191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.880319356918335},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.8655330538749695},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.6117756962776184},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6068750619888306},{"id":"https://openalex.org/C199979278","wikidata":"https://www.wikidata.org/wiki/Q263221","display_name":"MESIF protocol","level":5,"score":0.5994922518730164},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5746003985404968},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.513650119304657},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5084933042526245},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.49899768829345703},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.48183146119117737},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.46792152523994446},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.46590977907180786},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3523597717285156},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3028600513935089},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.27272674441337585},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1910654902458191},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3458744.3474045","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3458744.3474045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"50th International Conference on Parallel Processing Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8600000143051147,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W85452980","https://openalex.org/W1855434625","https://openalex.org/W1938553034","https://openalex.org/W1982780415","https://openalex.org/W1985818188","https://openalex.org/W1992071554","https://openalex.org/W1997576530","https://openalex.org/W1999085092","https://openalex.org/W2010966003","https://openalex.org/W2019145120","https://openalex.org/W2020517863","https://openalex.org/W2026005150","https://openalex.org/W2026764611","https://openalex.org/W2027574068","https://openalex.org/W2032238893","https://openalex.org/W2037898879","https://openalex.org/W2055204455","https://openalex.org/W2057434193","https://openalex.org/W2066689215","https://openalex.org/W2071761886","https://openalex.org/W2095872092","https://openalex.org/W2104644701","https://openalex.org/W2110415564","https://openalex.org/W2111444234","https://openalex.org/W2114703523","https://openalex.org/W2118543332","https://openalex.org/W2119299853","https://openalex.org/W2131533407","https://openalex.org/W2134049183","https://openalex.org/W2135393198","https://openalex.org/W2135746559","https://openalex.org/W2143283746","https://openalex.org/W2144334298","https://openalex.org/W2147657366","https://openalex.org/W2152056423","https://openalex.org/W2154693467","https://openalex.org/W2154904877","https://openalex.org/W2160602621","https://openalex.org/W2162192855","https://openalex.org/W2170881177","https://openalex.org/W2237415205","https://openalex.org/W2244803248","https://openalex.org/W2293004601","https://openalex.org/W2322230929","https://openalex.org/W2333728936","https://openalex.org/W2464177207","https://openalex.org/W2554131156","https://openalex.org/W2562506265","https://openalex.org/W2787541352","https://openalex.org/W2898146635","https://openalex.org/W3006937969","https://openalex.org/W4230315356","https://openalex.org/W4230837033","https://openalex.org/W4231316372","https://openalex.org/W4234308027","https://openalex.org/W4237825764","https://openalex.org/W4240237526","https://openalex.org/W4243513274","https://openalex.org/W4289583705","https://openalex.org/W4299364732"],"related_works":["https://openalex.org/W2290195868","https://openalex.org/W2584505417","https://openalex.org/W4285204597","https://openalex.org/W1555453305","https://openalex.org/W3193874149","https://openalex.org/W2987765027","https://openalex.org/W2047210963","https://openalex.org/W2379215066","https://openalex.org/W1907826018","https://openalex.org/W2742883483"],"abstract_inverted_index":{"Coherence":[0],"induced":[1],"cache":[2,42,90],"misses":[3,18,22,115],"are":[4,19,37],"an":[5,95],"important":[6],"aspect":[7],"limiting":[8],"the":[9,40,126,137],"scalability":[10],"of":[11,142,148],"shared":[12,109],"memory":[13,34,140],"parallel":[14],"programs.":[15],"Many":[16],"coherence":[17,58,91,100,114,117],"avoidable,":[20],"namely":[21],"due":[23],"to":[24,32,53,65,102,111,144,150],"false":[25,55,161],"sharing":[26,56,63,121],"\u2013":[27],"when":[28],"different":[29,33],"threads":[30],"write":[31],"addresses":[35],"that":[36,159],"contained":[38],"within":[39,107,136],"same":[41],"block":[43],"causing":[44],"unnecessary":[45],"invalidations.":[46],"Past":[47],"work":[48,74],"has":[49],"proposed":[50],"numerous":[51],"ways":[52],"mitigate":[54,112],"from":[57,125],"protocols":[59],"optimized":[60],"for":[61,68,119,156],"certain":[62],"patterns,":[64],"software":[66],"tools":[67],"false-sharing":[69],"detection":[70],"and":[71,78,99,116,128,139,146],"repair.":[72],"Our":[73],"leverages":[75],"approximate":[76,96,157],"computing":[77],"store":[79,97],"value":[80],"similarity":[81],"in":[82],"error-tolerant":[83],"multi-threaded":[84],"applications.":[85],"We":[86],"introduce":[87],"a":[88],"novel":[89],"protocol":[92],"which":[93],"implements":[94],"instruction":[98],"states":[101],"allow":[103],"some":[104],"limited":[105],"incoherence":[106],"approximatable":[108],"data":[110],"both":[113],"traffic":[118],"various":[120],"patterns.":[122],"For":[123],"applications":[124,158],"Phoenix":[127],"AxBench":[129],"suites,":[130],"we":[131],"see":[132],"dynamic":[133],"energy":[134],"improvements":[135],"NoC":[138],"hierarchy":[141],"up":[143,149],"50.1%":[145],"speedup":[147],"37.3%":[151],"with":[152],"low":[153],"output":[154],"error":[155],"exhibit":[160],"sharing.":[162]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}