收藏切换
Timing Anomalies Issue in WCET Analysis
收藏切换
Binze Jiang, Yixuan Zhu, Xianglan Chen*, Xiaohang Gong, Yinkang Gao, Xi Li
Journal of Computer Research and Development | 2025, 62(4) : 1033 - 1049
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(4): 1033-1049
• Software Technology •
Timing Anomalies Issue in WCET Analysis
Full
Binze Jiang, Yixuan Zhu, Xianglan Chen*, Xiaohang Gong, Yinkang Gao, Xi Li
Affiliations
  • School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027
  • Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu 215004
  • born in 2000. Master candidate. His main research interest includes computer architecture

    born in 1998. Master candidate. His main research interest includes computer architecture

    born in 1977. PhD. Her main research interest includes system software

    born in 1999. Master candidate. His main research interest includes computer architecture

    born in 1998. PhD. His main research interest includes computer architecture

    born in 1963. Professor. His main research interest includes computer architecture

About Author:

born in 2000. Master candidate. His main research interest includes computer architecture

born in 1998. Master candidate. His main research interest includes computer architecture

born in 1977. PhD. Her main research interest includes system software

born in 1999. Master candidate. His main research interest includes computer architecture

born in 1998. PhD. His main research interest includes computer architecture

born in 1963. Professor. His main research interest includes computer architecture

Published: 2025-04-01 doi: 10.7544/issn1000-1239.202331014
Outline
收藏切换

Timing anomalies are counter-intuitive behaviors observed in worst-case execution time (WCET) analysis. A key aspect of these anomalies is that a locally faster execution does not necessarily lead to a reduction in the overall program execution time. Therefore, WCET analysis must examine all possible execution states conservatively to ensure the safety of the analysis results, making the process extremely challenging. On the contrary, if it can be ensured that there are no timing anomalies in the program and platform to be analyzed, the number of states and the time required for WCET analysis can be significantly reduced. Consequently, addressing timing anomalies is a critical challenge in WCET analysis. However, despite more than 20 years of research, the academic community has not reached a unified definition and consensus on the problem of timing anomalies. This article reviews various perspectives from the literature since the concept of timing anomalies was first introduced. We classify these viewpoints based on their definitions and descriptions, and evaluate their respective strengths and weaknesses. Additionally, we investigate the causes of timing anomalies and identify three main factors: scheduling strategies, cache behavior, and component interactions. Furthermore, we explore current research efforts aimed at detecting and eliminating timing anomalies, highlighting the issues and limitations of these approaches. Finally, we suggest that future research on timing anomalies should be integrated with WCET analysis methods to more effectively address these challenges.

worst case execution time (WCET)  /  processor architecture  /  timing anomaly  /  time predictable  /  real time system
蒋滨泽, 朱钇宣, 陈香兰, 龚小航, 高银康, 李曦. 最坏执行时间分析中的时序异常问题. 计算机研究与发展, 2025 , 62 (4) : 1033 -1049 . DOI: 10.7544/issn1000-1239.202331014
Binze Jiang, Yixuan Zhu, Xianglan Chen, Xiaohang Gong, Yinkang Gao, Xi Li. Timing Anomalies Issue in WCET Analysis[J]. Journal of Computer Research and Development, 2025 , 62 (4) : 1033 -1049 . DOI: 10.7544/issn1000-1239.202331014
Year 2025 volume 62 Issue 4
125
59
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202331014
  • Receive Date:2023-12-14
  • Online Date:2026-11-10
  • Published:2025-04-01
Article Data
Affiliations
History
  • Received:2023-12-14
  • Revised:2024-08-14
  • Accepted:2024-09-03
Affiliations
    School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027
    Suzhou Institute for Advanced Research, University of Science and Technology of China, Suzhou, Jiangsu 215004
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202331014
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT