{"id":"https://openalex.org/W3106342783","doi":"https://doi.org/10.1109/tc.2020.3037747","title":"Designing Predictable Cache Coherence Protocols for Multi-Core Real-Time Systems","display_name":"Designing Predictable Cache Coherence Protocols for Multi-Core Real-Time Systems","publication_year":2020,"publication_date":"2020-11-12","ids":{"openalex":"https://openalex.org/W3106342783","doi":"https://doi.org/10.1109/tc.2020.3037747","mag":"3106342783"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.3037747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3037747","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5073862711","display_name":"Anirudh Mohan Kaushik","orcid":"https://orcid.org/0000-0002-8347-0109"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Anirudh Mohan Kaushik","raw_affiliation_strings":["Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8347-0109","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069864154","display_name":"Mohamed Hassan","orcid":"https://orcid.org/0000-0001-5926-5861"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mohamed Hassan","raw_affiliation_strings":["Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074065388","display_name":"Hiren Patel","orcid":"https://orcid.org/0000-0003-2750-4471"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hiren Patel","raw_affiliation_strings":["Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073862711"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":4.243,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.95107853,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"70","issue":"12","first_page":"2098","last_page":"2111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8587555289268494},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.8127796649932861},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.713100790977478},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6573206186294556},{"id":"https://openalex.org/keywords/predictability","display_name":"Predictability","score":0.5700892210006714},{"id":"https://openalex.org/keywords/mesif-protocol","display_name":"MESIF protocol","score":0.5311421751976013},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4972989857196808},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42732810974121094},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4118342101573944},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32383912801742554},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2774037718772888},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.21710577607154846}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8587555289268494},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.8127796649932861},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.713100790977478},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6573206186294556},{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.5700892210006714},{"id":"https://openalex.org/C199979278","wikidata":"https://www.wikidata.org/wiki/Q263221","display_name":"MESIF protocol","level":5,"score":0.5311421751976013},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4972989857196808},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42732810974121094},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4118342101573944},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32383912801742554},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2774037718772888},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.21710577607154846},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2020.3037747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3037747","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W13794936","https://openalex.org/W1543670042","https://openalex.org/W1583996828","https://openalex.org/W1793246495","https://openalex.org/W1981191435","https://openalex.org/W2001505538","https://openalex.org/W2025731957","https://openalex.org/W2032863711","https://openalex.org/W2102800454","https://openalex.org/W2104879235","https://openalex.org/W2105903915","https://openalex.org/W2108868338","https://openalex.org/W2109488193","https://openalex.org/W2119959854","https://openalex.org/W2144527301","https://openalex.org/W2145021036","https://openalex.org/W2147657366","https://openalex.org/W2151460056","https://openalex.org/W2170293694","https://openalex.org/W2171774238","https://openalex.org/W2230430964","https://openalex.org/W2294992352","https://openalex.org/W2570431315","https://openalex.org/W2576337535","https://openalex.org/W2622064324","https://openalex.org/W2732844046","https://openalex.org/W2971133031","https://openalex.org/W4238549726","https://openalex.org/W6600562144","https://openalex.org/W6740786657","https://openalex.org/W6767699965","https://openalex.org/W7053291360"],"related_works":["https://openalex.org/W2290195868","https://openalex.org/W2107914397","https://openalex.org/W4285204597","https://openalex.org/W2140673013","https://openalex.org/W2031173571","https://openalex.org/W3193874149","https://openalex.org/W2987765027","https://openalex.org/W1555453305","https://openalex.org/W2352722396","https://openalex.org/W1499406481"],"abstract_inverted_index":{"This":[0,54],"article":[1],"addresses":[2],"the":[3,28,45,63,78,83,89,95,130,158],"challenge":[4],"of":[5,21,30,91,97,154,168],"allowing":[6],"simultaneous":[7],"and":[8,50,68,109,116,119,135,138,163,170,176],"predictable":[9,22,65,69],"accesses":[10],"to":[11,34,57,145,173],"shared":[12,155],"data":[13,156],"on":[14,62,103],"multi-core":[15],"systems.":[16],"We":[17,106],"propose":[18],"a":[19,112],"collection":[20],"cache":[23,100,148],"coherence":[24,84,101],"protocols,":[25,178],"which":[26,93],"mandate":[27],"use":[29],"certain":[31],"design":[32],"invariants":[33,42],"ensure":[35],"predictability.":[36],"In":[37],"particular,":[38],"we":[39],"enforce":[40],"these":[41],"by":[43,143],"augmenting":[44],"classic":[46],"modify-share-invalid":[47],"(MSI)":[48],"protocol":[49],"modify-exclusive-share-invalid":[51],"(MESI)":[52],"protocol.":[53],"allows":[55],"us":[56],"derive":[58],"worst-case":[59,132],"latency":[60,80,85,104,133],"bounds":[61],"resulting":[64],"MSI":[66,175],"(PMSI)":[67],"MESI":[70,177],"(PMESI)":[71],"protocols.":[72],"Our":[73],"analysis":[74],"shows":[75],"that":[76,124,136,151],"while":[77],"arbitration":[79],"scales":[81,86],"linearly,":[82],"quadratically":[87],"with":[88],"number":[90],"cores,":[92],"emphasizes":[94],"importance":[96],"accounting":[98],"for":[99],"effects":[102],"bounds.":[105],"implement":[107],"PMSI":[108,137,162],"PMESI":[110,139,164],"in":[111,157],"detailed":[113],"micro-architectural":[114],"simulator,":[115],"execute":[117],"SPLASH-2":[118],"synthetic":[120],"workloads.":[121],"Results":[122],"show":[123],"our":[125],"approach":[126],"is":[127],"always":[128],"within":[129],"analytical":[131],"bounds,":[134],"improve":[140],"average-case":[141],"performance":[142],"up":[144],"4\u00d7":[146],"over":[147],"bypassing":[149],"mechanisms":[150],"disallow":[152],"caching":[153],"cores\u2019":[159],"private":[160],"caches.":[161],"have":[165],"average":[166],"slowdowns":[167],"1.45\u00d7":[169],"1.46\u00d7":[171],"compared":[172],"conventional":[174],"respectively.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}