EUVIMEDEUVIMED entdecken
StudienprotokollOpen Access · CC BY 4.0

WCET Analysis of Multilevel Data Cache with Multitier Coherence Protocol

Xianchen Shi, Benting Zhang, Shufeng Chen, Yuegang Pu

Applied Sciences · 11.11.2026 · 16 (22) · 11156

DOI: 10.3390/app162211156 ↗

Kurz gefasst

Studienprotokoll in der Zeitschrift Applied Sciences, online erschienen am 11.11.2026. Verfasst von Xianchen Shi und 3 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Beijing Institute of Computer Science and Applications.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The high parallel computing performance of multicore processors has made them popular for real-time systems. However, compared to single-core processors, the worst-case execution time (WCET) analysis of multicore processors is confronted with challenges due to shared resource competition and parallel task interference. The cache coherence protocol in multicore processors makes WCET analysis even more complex. In this paper, we propose a method to analyze the WCET of multicore processors’ multilevel data cache with multitier coherence protocols. The safe filtering mechanism of memory access is extended to define which reference may occur at each cache level under the multitier coherence protocols. We use a hierarchical coherency-domain model to organize coherence analysis within and across domains. Based on the memory hierarchy access rules and coherency domains, the method divides the shared data access of multicore processors into intra-domain access and cross-domain access, calculates the cache access latency, and provides a function for updating and joining the abstract states of the multilevel data cache with a multitier coherence protocol to calculate the WCET of tasks. For the evaluated cache configurations, the WCET estimates are not lower than the corresponding Gem5 execution times, supporting the analysis under the stated modeling assumptions. Compared with published KTA results obtained under different evaluation conditions, the average overestimation ratio is 37.98% lower.

Förderung

  • Beijing Institute of Computer Science and Applications

Zitieren

APA

Shi, X., Zhang, B., Chen, S., & Pu, Y. (2026). WCET Analysis of Multilevel Data Cache with Multitier Coherence Protocol. Applied Sciences, 16(22), 11156. https://doi.org/10.3390/app162211156

Vancouver

Shi X, Zhang B, Chen S, Pu Y. WCET Analysis of Multilevel Data Cache with Multitier Coherence Protocol. Applied Sciences. 2026;16(22):11156. doi:10.3390/app162211156

BibTeX
@article{Shi2026,
  author = {Shi, Xianchen and Zhang, Benting and Chen, Shufeng and Pu, Yuegang},
  title = {WCET Analysis of Multilevel Data Cache with Multitier Coherence Protocol},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {22},
  pages = {11156},
  doi = {10.3390/app162211156}
}
Kostenlos starten →