{"id":"https://openalex.org/W2162192855","doi":"https://doi.org/10.1145/1024393.1024406","title":"Coherence decoupling","display_name":"Coherence decoupling","publication_year":2004,"publication_date":"2004-10-07","ids":{"openalex":"https://openalex.org/W2162192855","doi":"https://doi.org/10.1145/1024393.1024406","mag":"2162192855"},"language":"en","primary_location":{"id":"doi:10.1145/1024393.1024406","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1024393.1024406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th international conference on Architectural support for programming languages and operating systems","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/A5047149607","display_name":"Jaehyuk Huh","orcid":"https://orcid.org/0000-0002-1742-047X"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jaehyuk Huh","raw_affiliation_strings":["The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112782321","display_name":"Jichuan Chang","orcid":null},"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":"Jichuan Chang","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067337700","display_name":"Doug Burger","orcid":"https://orcid.org/0009-0006-6588-6596"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Doug Burger","raw_affiliation_strings":["The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108260478","display_name":"Gurindar S. Sohi","orcid":null},"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":"Gurindar S. Sohi","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047149607"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":8.689,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.9812084,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"97","last_page":"106"},"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.9993000030517578,"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.9993000030517578,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9987999796867371,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8244972229003906},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.824176013469696},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.7772737741470337},{"id":"https://openalex.org/keywords/mesif-protocol","display_name":"MESIF protocol","score":0.6891766786575317},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.6492316722869873},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.5860967636108398},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5651116967201233},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4358213245868683},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3837137222290039},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.38045790791511536},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.31323015689849854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2998468577861786},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.20203453302383423},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.08513778448104858},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07940316200256348}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8244972229003906},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.824176013469696},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.7772737741470337},{"id":"https://openalex.org/C199979278","wikidata":"https://www.wikidata.org/wiki/Q263221","display_name":"MESIF protocol","level":5,"score":0.6891766786575317},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.6492316722869873},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.5860967636108398},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5651116967201233},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4358213245868683},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3837137222290039},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.38045790791511536},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.31323015689849854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2998468577861786},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.20203453302383423},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.08513778448104858},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07940316200256348},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1024393.1024406","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1024393.1024406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th international conference on Architectural support for programming languages and operating systems","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":51,"referenced_works":["https://openalex.org/W1525227808","https://openalex.org/W1855434625","https://openalex.org/W1985841559","https://openalex.org/W1991881938","https://openalex.org/W2037531986","https://openalex.org/W2045423292","https://openalex.org/W2066691060","https://openalex.org/W2073776178","https://openalex.org/W2081644593","https://openalex.org/W2095872092","https://openalex.org/W2097169285","https://openalex.org/W2099661831","https://openalex.org/W2099706037","https://openalex.org/W2102580681","https://openalex.org/W2105772643","https://openalex.org/W2108039095","https://openalex.org/W2108583124","https://openalex.org/W2110415564","https://openalex.org/W2112833506","https://openalex.org/W2114082137","https://openalex.org/W2114827297","https://openalex.org/W2114995630","https://openalex.org/W2118383989","https://openalex.org/W2118543332","https://openalex.org/W2118859527","https://openalex.org/W2119185577","https://openalex.org/W2119786518","https://openalex.org/W2127547524","https://openalex.org/W2127609451","https://openalex.org/W2130124967","https://openalex.org/W2131533407","https://openalex.org/W2131867938","https://openalex.org/W2134182085","https://openalex.org/W2135673469","https://openalex.org/W2140128874","https://openalex.org/W2141386638","https://openalex.org/W2149172130","https://openalex.org/W2151290553","https://openalex.org/W2152056423","https://openalex.org/W2154904877","https://openalex.org/W2156263417","https://openalex.org/W2157373341","https://openalex.org/W2162109942","https://openalex.org/W2171432528","https://openalex.org/W2171564459","https://openalex.org/W2176864362","https://openalex.org/W2179730127","https://openalex.org/W2243361930","https://openalex.org/W2296006986","https://openalex.org/W4230333905","https://openalex.org/W4246187676"],"related_works":["https://openalex.org/W2290195868","https://openalex.org/W4285204597","https://openalex.org/W2584505417","https://openalex.org/W3193874149","https://openalex.org/W1555453305","https://openalex.org/W2987765027","https://openalex.org/W2140673013","https://openalex.org/W2352722396","https://openalex.org/W2155112318","https://openalex.org/W2367499928"],"abstract_inverted_index":{"This":[0,179],"paper":[1],"explores":[2],"a":[3,11,19,26,35,145,149],"new":[4],"technique":[5],"called":[6],"coherence":[7,14,29,56,61,83,99,132,140,165,198],"decoupling,":[8],"which":[9],"breaks":[10],"traditional":[12],"cache":[13,43],"protocol":[15,24,33,57,133],"into":[16,118],"two":[17],"protocols:":[18],"Speculative":[20],"Cache":[21],"Lookup":[22],"(SCL)":[23],"and":[25,63,148,153,171],"safe,":[27],"backing":[28],"protocol.":[30],"The":[31],"SCL":[32,109],"produces":[34],"speculative":[36,69],"load":[37],"value,":[38],"typically":[39],"from":[40,186],"an":[41,201],"invalid":[42,119],"line,":[44],"permitting":[45],"the":[46,55,59,64,68,72,79,93,123,129,195],"processor":[47],"to":[48,161,188],"compute":[49],"with":[50],"incoherent":[51,73],"data.":[52,81],"In":[53],"parallel,":[54],"obtains":[58],"necessary":[60],"permissions":[62],"correct":[65],"value.":[66],"Eventually,":[67],"use":[70],"of":[71,95,125,139,151,163,197],"data":[74],"can":[75,85,101,167],"be":[76,168],"verified":[77],"against":[78],"coherent":[80],"Thus,":[82],"decoupling":[84,100,141],"greatly":[86],"reduce":[87,103,111],"---":[88,92],"if":[89],"not":[90],"eliminate":[91],"effects":[94],"false":[96],"sharing.":[97,108],"Furthermore,":[98],"also":[102],"latencies":[104,113,174,196],"incurred":[105],"by":[106,114],"true":[107],"protocols":[110],"those":[112],"speculatively":[115],"writing":[116],"updates":[117],"lines,":[120],"thereby":[121],"increasing":[122],"accuracy":[124],"speculation,":[126],"without":[127],"complicating":[128],"simple,":[130],"underlying":[131],"that":[134,159],"guarantees":[135],"correctness.The":[136],"performance":[137,183],"benefits":[138],"are":[142],"evaluated":[143],"using":[144],"full-system":[146],"simulator":[147],"mix":[150],"commercial":[152],"scientific":[154],"benchmarks.":[155],"Our":[156],"results":[157,181],"show":[158],"40%":[160],"90%":[162],"all":[164],"misses":[166,199],"speculated":[169],"correctly,":[170],"therefore":[172],"their":[173],"partially":[175],"or":[176],"fully":[177],"hidden.":[178],"capability":[180],"in":[182,191],"improvements":[184],"ranging":[185],"3%":[187],"over":[189],"16%,":[190],"most":[192],"cases":[193],"where":[194],"have":[200],"effect":[202],"on":[203],"performance.":[204]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
