{"id":"https://openalex.org/W1979576862","doi":"https://doi.org/10.1145/236114.236116","title":"Using dataflow analysis techniques to reduce ownership overhead in cache coherence protocols","display_name":"Using dataflow analysis techniques to reduce ownership overhead in cache coherence protocols","publication_year":1996,"publication_date":"1996-11-01","ids":{"openalex":"https://openalex.org/W1979576862","doi":"https://doi.org/10.1145/236114.236116","mag":"1979576862"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/236114.236116","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/236114.236116","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/236114.236116","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039821498","display_name":"Jonas Skeppstedt","orcid":null},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"funder","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jonas Skeppstedt","raw_affiliation_strings":["Chalmers Univ. of Technology, Go\u00a8teborg, Sweden"],"affiliations":[{"raw_affiliation_string":"Chalmers Univ. of Technology, Go\u00a8teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103284108","display_name":"Per Stenstr\u00f6m","orcid":"https://orcid.org/0000-0002-4280-3843"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"funder","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Per Stenstr\u00f6m","raw_affiliation_strings":["Chalmers Univ. of Technology, Go\u00a8teborg, Sweden"],"affiliations":[{"raw_affiliation_string":"Chalmers Univ. of Technology, Go\u00a8teborg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.285,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.740656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":"18","issue":"6","first_page":"659","last_page":"682"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.999,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.52356976}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9283751},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8889382},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.72901773},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7038404},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6004247},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5326794},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.52356976},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.432377},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.41104555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33733785},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.32038486},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27012414}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/236114.236116","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/236114.236116","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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/236114.236116","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/236114.236116","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W144089788","https://openalex.org/W1491178396","https://openalex.org/W1537293292","https://openalex.org/W1560664625","https://openalex.org/W1769402780","https://openalex.org/W1966285605","https://openalex.org/W1978980371","https://openalex.org/W2023200270","https://openalex.org/W2037531986","https://openalex.org/W2054739713","https://openalex.org/W2077790567","https://openalex.org/W2078081736","https://openalex.org/W2082881490","https://openalex.org/W2093300182","https://openalex.org/W2096956970","https://openalex.org/W2099958604","https://openalex.org/W2104933342","https://openalex.org/W2106193445","https://openalex.org/W2118543332","https://openalex.org/W2127547524","https://openalex.org/W2135393198","https://openalex.org/W2160454978","https://openalex.org/W2176864362","https://openalex.org/W2240842400","https://openalex.org/W4241603623","https://openalex.org/W4403159200"],"related_works":["https://openalex.org/W408776879","https://openalex.org/W3147501184","https://openalex.org/W3139889547","https://openalex.org/W2290179447","https://openalex.org/W2147122795","https://openalex.org/W2132173263","https://openalex.org/W2123859627","https://openalex.org/W2061075966","https://openalex.org/W2046128376","https://openalex.org/W1993010599"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,116],"explore":[4],"the":[5,25,40,52,60,64,75,80,92,102,136,140,151,158,177],"potential":[6],"of":[7,31,59,74,82,89,139,150,160,166],"classical":[8,181],"dataflow":[9,182],"analysis":[10,179,183],"techniques":[11],"in":[12,15,185],"removing":[13],"overhead":[14],"write-invalidate":[16],"cache":[17,53],"coherence":[18],"protocols":[19],"for":[20,148],"shared-memory":[21],"multiprocessors.":[22],"We":[23,155,174],"construct":[24],"compiler":[26,77],"algorithms":[27,78,106,163,169],"with":[28,164],"varying":[29],"degree":[30],"sophistication":[32],"that":[33,63,135,165,170,176],"detect":[34],"loads":[35,44],"followed":[36],"by":[37,121],"stores":[38],"to":[39,51,54],"same":[41],"address.":[42],"Such":[43],"are":[45],"marked":[46],"and":[47,115,123],"constitute":[48],"a":[49,129],"hint":[50],"obtain":[55],"an":[56,111],"exclusive":[57],"copy":[58],"block":[61],"so":[62],"subsequent":[65],"store":[66],"does":[67],"not":[68],"introduce":[69],"access":[70],"penalties.":[71],"The":[72,105],"simplest":[73],"three":[76],"analyzes":[79],"existence":[81],"load-store":[83,96],"sequences":[84,97],"within":[85],"each":[86],"basic":[87,99],"blocks":[88,100],"code":[90],"whereas":[91],"other":[93],"two":[94],"analyze":[95],"across":[98],"at":[101],"intraprocedural":[103],"level.":[104],"have":[107,117],"been":[108],"incorporated":[109],"into":[110],"optimizing":[112],"C":[113],"compiler,":[114],"evaluated":[118],"their":[119],"efficiencies":[120],"compiling":[122],"executing":[124],"seven":[125,152],"parallel":[126],"programs":[127,153],"on":[128],"simulated":[130],"multiprocessor.":[131],"Our":[132],"results":[133,184],"show":[134],"detection":[137],"efficiency":[138,159],"most":[141],"aggressive":[142],"algorithm":[143],"is":[144],"96%":[145],"or":[146],"higher":[147],"four":[149],"studied.":[154],"also":[156],"compare":[157],"these":[161],"static":[162,178],"dynamic":[167,190],"hardware-based":[168,191],"reduce":[171],"ownership":[172],"overhead.":[173],"find":[175],"using":[180],"similar":[186],"performance":[187],"improvements":[188],"as":[189],"approaches.":[192]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1979576862","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-03-18T17:03:46.638352","created_date":"2016-06-24"}