{"id":"https://openalex.org/W4237359875","doi":"https://doi.org/10.1145/70082.68204","title":"Evaluating the performance of software cache coherence","display_name":"Evaluating the performance of software cache coherence","publication_year":1989,"publication_date":"1989-04-01","ids":{"openalex":"https://openalex.org/W4237359875","doi":"https://doi.org/10.1145/70082.68204"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/70082.68204","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/70082.68204","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":"https://dl.acm.org/doi/pdf/10.1145/70082.68204","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060274699","display_name":"S. Owicki","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Owicki","raw_affiliation_strings":["Systems Research Center, Digital Equipment Corporation, Palo Alto, CA"],"affiliations":[{"raw_affiliation_string":"Systems Research Center, Digital Equipment Corporation, Palo Alto, CA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076430659","display_name":"A. Agarwal","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Agarwal","raw_affiliation_strings":["Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.245,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":32,"citation_normalized_percentile":{"value":0.896757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":null,"issue":null,"first_page":"230","last_page":"242"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998,"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.9998,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9978,"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/cache-coherence","display_name":"Cache coherence","score":0.855123},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.65322995},{"id":"https://openalex.org/keywords/bus-sniffing","display_name":"Bus sniffing","score":0.580274},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4372147},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.42368716},{"id":"https://openalex.org/keywords/mesif-protocol","display_name":"MESIF protocol","score":0.4210868}],"concepts":[{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.855123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.85198253},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.65322995},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6233482},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.580274},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.55778885},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5555054},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5465195},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5318311},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4372147},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.43075478},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.42368716},{"id":"https://openalex.org/C199979278","wikidata":"https://www.wikidata.org/wiki/Q263221","display_name":"MESIF protocol","level":5,"score":0.4210868},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.41306624},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37417102},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36814946},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3503068},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3200496}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/70082.68204","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/70082.68204","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/70082.68204","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/70082.68204","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W175437267","https://openalex.org/W1769402780","https://openalex.org/W1983707525","https://openalex.org/W2015913288","https://openalex.org/W2106626405","https://openalex.org/W2164309468","https://openalex.org/W2294693415","https://openalex.org/W4230076379","https://openalex.org/W4232019702","https://openalex.org/W4233393792","https://openalex.org/W4247374874","https://openalex.org/W4298798901"],"related_works":["https://openalex.org/W4304166325","https://openalex.org/W4285204597","https://openalex.org/W3037522141","https://openalex.org/W2584505417","https://openalex.org/W2371185997","https://openalex.org/W2290195868","https://openalex.org/W2290179447","https://openalex.org/W2123859627","https://openalex.org/W2057019356","https://openalex.org/W1555453305"],"abstract_inverted_index":{"In":[0],"a":[1,10,75,132,157,161,183],"shared-memory":[2],"multiprocessor":[3],"with":[4,44,182],"private":[5],"caches,":[6],"cached":[7],"copies":[8],"of":[9,54,57,80,105,114,119,124,130,171,177],"data":[11,120],"item":[12],"must":[13],"be":[14,42],"kept":[15],"consistent.":[16],"This":[17,48],"is":[18,69,87,97,108,135,139,165,187,192],"called":[19],"cache":[20],"coherence.":[21],"Both":[22],"hardware":[23,38],"and":[24,40,89,127,190],"software":[25,59,106,158,180],"coherence":[26,60,82],"schemes":[27,61,83,107,181],"have":[28],"been":[29],"proposed.":[30],"Software":[31],"techniques":[32],"are":[33,146],"attractive":[34],"because":[35],"they":[36],"avoid":[37],"complexity":[39],"can":[41],"used":[43],"any":[45],"processor-memory":[46],"interconnection.":[47],"paper":[49],"presents":[50],"an":[51],"analytical":[52],"model":[53,68],"the":[55,81,103,115,117,122,128,142,169,172,178],"performance":[56,104,176],"two":[58,179],"and,":[62],"for":[63],"comparison,":[64],"snoopy-cache":[65],"hardware.":[66],"The":[67,78,99,175],"validated":[70],"against":[71],"address":[72],"traces":[73],"from":[74,141],"bus-based":[76],"multiprocessor.":[77],"behavior":[79],"under":[84],"various":[85],"workloads":[86],"compared,":[88],"their":[90],"sensitivity":[91],"to":[92,149,167],"variations":[93,150],"in":[94,151],"workload":[95],"parameters":[96,113],"assessed.":[98],"analysis":[100],"shows":[101],"that":[102,194],"critically":[109],"determined":[110,193],"by":[111],"certain":[112],"workload:":[116],"proportion":[118],"accesses,":[121],"fraction":[123],"shared":[125,133],"references,":[126],"number":[129],"times":[131],"block":[134],"accessed":[136],"before":[137],"it":[138,164,191],"purged":[140],"cache.":[143],"Snoopy":[144],"caches":[145],"more":[147],"resilient":[148],"these":[152],"parameters.":[153],"Thus":[154],"when":[155],"evaluating":[156],"scheme":[159],"as":[160],"design":[162],"alternative,":[163],"essential":[166],"consider":[168],"characteristics":[170],"expected":[173],"workload.":[174],"multistage":[184],"interconnection":[185],"network":[186],"also":[188],"evaluated,":[189],"both":[195],"scale":[196],"well.":[197]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4237359875","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2024-12-18T07:18:18.174799","created_date":"2022-05-12"}