Tight Cache Contention Analysis for WCET Estimation on Multicore Systems
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911140187996160 |
|---|---|
| author | Zhao, Shuai Jiang, Jieyu Cai, Shenlin Liang, Yaowei Jie, Chen Fang, Yinjie Zhang, Wei Zhang, Guoquan Gu, Yaoyao Xiao, Xiang Qin, Wei Ouyang, Xiangzhen Chang, Wanli |
| author_facet | Zhao, Shuai Jiang, Jieyu Cai, Shenlin Liang, Yaowei Jie, Chen Fang, Yinjie Zhang, Wei Zhang, Guoquan Gu, Yaoyao Xiao, Xiang Qin, Wei Ouyang, Xiangzhen Chang, Wanli |
| contents | WCET (Worst-Case Execution Time) estimation on multicore architecture is particularly challenging mainly due to the complex accesses over cache shared by multiple cores. Existing analysis identifies possible contentions between parallel tasks by leveraging the partial order of the tasks or their program regions. Unfortunately, they overestimate the number of cache misses caused by a remote block access without considering the actual cache state and the number of accesses. This paper reports a new analysis for inter-core cache contention. Based on the order of program regions in a task, we first identify memory references that could be affected if a remote access occurs in a region. Afterwards, a fine-grained contention analysis is constructed that computes the number of cache misses based on the access quantity of local and remote blocks. We demonstrate that the overall inter-core cache interference of a task can be obtained via dynamic programming. Experiments show that compared to existing methods, the proposed analysis reduces inter-core cache interference and WCET estimations by 52.31% and 8.94% on average, without significantly increasing computation overhead. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_13863 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Tight Cache Contention Analysis for WCET Estimation on Multicore Systems Zhao, Shuai Jiang, Jieyu Cai, Shenlin Liang, Yaowei Jie, Chen Fang, Yinjie Zhang, Wei Zhang, Guoquan Gu, Yaoyao Xiao, Xiang Qin, Wei Ouyang, Xiangzhen Chang, Wanli Software Engineering WCET (Worst-Case Execution Time) estimation on multicore architecture is particularly challenging mainly due to the complex accesses over cache shared by multiple cores. Existing analysis identifies possible contentions between parallel tasks by leveraging the partial order of the tasks or their program regions. Unfortunately, they overestimate the number of cache misses caused by a remote block access without considering the actual cache state and the number of accesses. This paper reports a new analysis for inter-core cache contention. Based on the order of program regions in a task, we first identify memory references that could be affected if a remote access occurs in a region. Afterwards, a fine-grained contention analysis is constructed that computes the number of cache misses based on the access quantity of local and remote blocks. We demonstrate that the overall inter-core cache interference of a task can be obtained via dynamic programming. Experiments show that compared to existing methods, the proposed analysis reduces inter-core cache interference and WCET estimations by 52.31% and 8.94% on average, without significantly increasing computation overhead. |
| title | Tight Cache Contention Analysis for WCET Estimation on Multicore Systems |
| topic | Software Engineering |
| url | https://arxiv.org/abs/2508.13863 |