EUVIMEDEUVIMED entdecken
Crossref

DISCO: Time-Compositional Cache Coherence for Multi-Core Real-Time Embedded Systems

Mohamed Hassan

IEEE Transactions on Computers · 01.04.2023 · 72 (4) · 1163-1177

DOI: 10.1109/tc.2022.3193624 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Computers, erschienen am 01.04.2023. Verfasst von Mohamed Hassan. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: Natural Sciences and Engineering Research Council of Canada.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tasks in modern embedded systems share data and communicate among each other. Nonetheless, the majority of research in real-time systems either assumes that tasks do not share data or prohibits data sharing by design. Only recently, some works investigated solutions to address this limitation and enable data sharing. However, we find these works to suffer from severe limitations. In particular, proposed predictable cache coherence protocols increase the worst-case memory latency (WCL) quadratically due to coherence interference and breaks compositionality by coupling the design and timing analysis of the coherence with the underlying bus arbitration policy. In this paper, we argue that a protocol that distinguishes between non-modifying (read) and modifying (write) memory accesses is key towards reducing the effects of coherence interference on WCL. Accordingly, we propose DISCO, a discriminative coherence solution that capitalizes on this observation to 1) balance average-case performance and WCL, and 2) more importantly, achieves compositionality in the existing of coherence by enabling the decomposition of the effects from coherence and arbitration components. DISCO achieves 7.2× lower latency bounds compared to the state-of-the-art predictable coherence protocol. DISCO also achieves up to 11.4× (5.3× on average) better performance than private cache bypassing for the SPLASH-3 benchmarks.

Förderung

  • Natural Sciences and Engineering Research Council of Canada

Zitieren

APA

Hassan, M. (2023). DISCO: Time-Compositional Cache Coherence for Multi-Core Real-Time Embedded Systems. IEEE Transactions on Computers, 72(4), 1163-1177. https://doi.org/10.1109/tc.2022.3193624

Vancouver

Hassan M. DISCO: Time-Compositional Cache Coherence for Multi-Core Real-Time Embedded Systems. IEEE Transactions on Computers. 2023;72(4):1163-1177. doi:10.1109/tc.2022.3193624

BibTeX
@article{Hassan2023,
  author = {Hassan, Mohamed},
  title = {DISCO: Time-Compositional Cache Coherence for Multi-Core Real-Time Embedded Systems},
  journal = {IEEE Transactions on Computers},
  year = {2023},
  volume = {72},
  number = {4},
  pages = {1163--1177},
  doi = {10.1109/tc.2022.3193624}
}
Kostenlos starten →