面向WCET分析的Cache分析研究综述_吕鸣松.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software ,2014,25(2):179199 [doi: 10.13328/ki.jos.004529] ©. Tel/Fax: +86-10  WCET Cache , , ( , 110819) : , E-mail: lvmingsong@ : (worst-case execution time, WCET). WCET ,Cache .WCET Cache ,Cache Cache , Cache Cache Cache LRU Cache ,,Cache . : ;WCET(worst-case execution time);Cache ;; : TP316 : A : ,,. WCET Cache .,2014,25(2):179199. http://www.jos. /1000-9825/4529.htm : Lü MS, Guan N, Wang Y. Survey of cache analysis for worst-case execution time estimation. Ruan Jian Xue Bao/Journal of Software, 2014,25(2):179199 (in Chinese). /1000-9825/4529.htm Survey of Cache Analysis for Worst-Case Execution Time Estimation LÜ Ming-Song, GUAN Nan, WANG Yi (School of Information Science and Engineering, Northeastern University, Shenyang 110819, China) Corresponding author: LÜ Ming-Song, E-mail: lvmingsong@ Abstract : The main task of real-time system design is to analyze the timing behaviors of a system at design time in order to guarantee that the given timing constraints are met at run time. The key issue is to estimate the Worst-Case Execution Time (WCET) of a program. Typically the WCET is heavily influenced by the hardware features of the target processor, among which Cache is the most influential factor. This article presents a survey on Cache analysis for WCET estimation. It introduces main research problems and challenges in different dimensions, such as the analysis of loops, data caches, multi-level caches, multi-core shared caches, non-LRU replacement policies, etc.