WCET Analysis of Multilevel Data Cache with Multitier Coherence Protocol
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.
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}
}
EUVIMED