软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2014年
2期
179-199
,共21页
实时系统%WCET(worst-case execution time)%Cache分析%时间分析%抽象解释
實時繫統%WCET(worst-case execution time)%Cache分析%時間分析%抽象解釋
실시계통%WCET(worst-case execution time)%Cache분석%시간분석%추상해석
real-time system%WCET (worst-case execution time)%cache analysis%timing analysis%abstract interpretation
实时系统时间分析的首要任务是估计程序的最坏情况执行时间(worst-case execution time,简称WCET).程序的WCET通常受到硬件体系结构的影响,Cache则是其中最为突出的因素之一.对面向WCET计算的Cache分析研究进行了综述,介绍了经典Cache分析框架与Cache分析核心技术,并从循环结构分析、数据Cache分析、多级Cache分析、多核共享Cache分析、非LRU替换策略分析等角度介绍了Cache分析在不同维度上的研究问题与主要挑战,总结了现有技术的优缺点,展望了Cache分析研究的未来发展方向.
實時繫統時間分析的首要任務是估計程序的最壞情況執行時間(worst-case execution time,簡稱WCET).程序的WCET通常受到硬件體繫結構的影響,Cache則是其中最為突齣的因素之一.對麵嚮WCET計算的Cache分析研究進行瞭綜述,介紹瞭經典Cache分析框架與Cache分析覈心技術,併從循環結構分析、數據Cache分析、多級Cache分析、多覈共享Cache分析、非LRU替換策略分析等角度介紹瞭Cache分析在不同維度上的研究問題與主要挑戰,總結瞭現有技術的優缺點,展望瞭Cache分析研究的未來髮展方嚮.
실시계통시간분석적수요임무시고계정서적최배정황집행시간(worst-case execution time,간칭WCET).정서적WCET통상수도경건체계결구적영향,Cache칙시기중최위돌출적인소지일.대면향WCET계산적Cache분석연구진행료종술,개소료경전Cache분석광가여Cache분석핵심기술,병종순배결구분석、수거Cache분석、다급Cache분석、다핵공향Cache분석、비LRU체환책략분석등각도개소료Cache분석재불동유도상적연구문제여주요도전,총결료현유기술적우결점,전망료Cache분석연구적미래발전방향.
