期刊文献+

支持软件预取的缓存WCET分析 被引量:2

WCET Analysis of Unified Cache with Software Prefetching
下载PDF
导出
摘要 许多高性能嵌入式处理器都引入了多级缓存、硬件预取及软件预取等机制,为使支持软件预取的硬实时任务具有执行时间的可预测性,提出一种支持软件预取的缓存WCET分析方法.该方法对多级缓存抽象解释模型进行了软件预取语义扩展,分析了软件预取对任务的最坏情况下性能和能耗的影响.实验结果表明,该方法能够对支持软件预取的多级缓存行为进行有效分析;同时软件预取优化技术可使某些访存缺失较大的硬实时任务WCET平均减少22.9%,能耗平均降低24.1%. Many high-performance embedded processors have been introduced multistage cache,hardware and software prefetching mechanisms. In order to support software prefetching of hardreal-time tasks with the predictability of the execution time, a kind of unified cache WCETanalysis method with software prefetching was presented. This method extended the softwareprefetching semantic for traditional cache abstract interpretation model to analyze the influence ofsoftware prefetching on the worse-case performance and energy consumption of the tasks.Experimental results show that the method presented in this paper can effectively support unifiedcache behavior analysis with software prefetching; At the same time, for some hard real-timetasks with larger cache misses, software prefetching may make the WCET decrease 22.9% onaverage and the energy consumption reduce 24. 1% on average.
出处 《北京理工大学学报》 EI CAS CSCD 北大核心 2015年第7期730-736,共7页 Transactions of Beijing Institute of Technology
基金 国家自然科学基金资助项目(61370062)
关键词 软件预取 缓存行为分析 最坏执行时间 能耗分析 software prefetching cache behavior analysis worst-case execution time (WCET) energy consumption analysis
  • 相关文献

参考文献16

  • 1VanderWiel S P, Lilja D J. When caches aren't enough: data prefetching techniques [J]. Computer, 1997, 30(7) :23 - 30.
  • 2Theiling H, Ferdinand C, Wilhelm R. Fast and precise WCET prediction by separated cache and path analyses rJ~. Real-Time Systems, 2000,18(2-3)=157-179.
  • 3Chattopadhyay S, Roychoudhury A. Unified cache modeling for wcet analysis and layout optimizationsEC~ // Real Time Systems Symposium, 30th IEEE. Washington, USA.- IEEE, 2009..47-56.
  • 4Hardy D, Puaut I. WCET analysis of multi-level now inclusive set-associative instruction caches [-C~ // Real- Time Systems Symposium. Barcelona, Spain: IEEE, 2008:456 466.
  • 5Tang J, Liu S, Gu Z, et al. Pre{etching in embedded mobile systems can be energy-efficient[J]. Computer Architecture Letters, 2011,10(1) ..8 - 11.
  • 6Lee M, M in S, Kim C. A worst case timing analysis technique for instruction prefetch buffers E J ~. Microprocessing and Microprogramming, 1994,40 (10) : 681 684.
  • 7Chen K, Malik S, August D I. Retargetable static timing analysis for embedded software~C~//Proceedings of the 14th international symposium on Systems Synthesis. Montreal, Canada : ACM, 2001 : 39 - 44.
  • 8Yan J, Zhang W. WCET analysis of instruction caches with pre{etchingrJ~. ACM SIGPLAN Notices, 2007, 42(7) :175 - 184.
  • 9Ni F, Long X, Wan H, et al. Using basic block based instruction prefetching to optimize WCET analysis for real-time applicationsr C~//Proceedings of the 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies. Beijing.. IEEE Computer Society, 2012:459 -466.
  • 10Aparicio L C, Segarra J, Rodriguez C, et al. Combining prefetch with instruction cache locking in multitasking real-time systems E C] // Proceedings of Embedded and Real-Time Computing Systems and Ap- plications (RTCSA), 2010 IEEE 16th International Conference on Macao SAR. China: IEEE, 2010: 319 - 328.

同被引文献18

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部