期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种精确程序最坏执行时间分析方法 被引量：1

Precise program worst-case execution time analysis method
下载PDF
导出
摘要 Java语言的动态特性使程序的最坏执行时间分析较悲观和难以预测,提出一种精确最坏执行时间分析方法,在高层分析中,引入一种标记方法,对带有标记的Java类文件进行反编译提取控制流程,得到每一个基本块中的Java字节码指令的最坏情况下的执行次数,在底层分析中,建立结合流水线和高级缓存影响的时间模型,得到每条指令所对应的执行时间,最后结合高层分析和底层分析的结果得到程序的最坏情况下的执行时间。实验表明,该方法可以使对实时Java程序的最坏情况执行时间预测更加安全和精确。 The dynamic character of Java language makes it pessimistic and hard to predict for program worst-case execution time analysis,a precise program worst-case execution time analysis method is proposed.In high level analysis,an annotation method is introduced,through decompiling Java class file with the introduced annotation,the approach extract control flow and get execution times of the Java bytecode instruction of every basic block in the worst case,in low level analysis,time model combining pipeline and Cache effect is built and execution time of corresponding instruction is gotten.By combining the result of high level and low level,the approach get the program execution time in the worst case.Experiments show that the method makes it more safe and precise for real-time Java program worst-case execution time prediction.
作者 吴国伟 李张
机构地区 大连理工大学软件学院
出处 《计算机工程与应用》 CSCD 北大核心 2010年第18期60-64,共5页 Computer Engineering and Applications
基金 国家自然科学基金No.60703101~~
关键词 最坏执行时间 JAVA字节码 实时JAVA worst-case execution time Java bytecode real-time Java
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Puschner P,Koza C.Calculating the maximum execution time of real-time program[J].Real-Time Systems, 1989,1 (2): 159-176.
  • 2Bernat G,Burns A,Wellings A.Portable worstcase execution time analysis using Java byte code[C]//Proceedings of the 12th Euromicro Conference on Real-Time Systems,Euromicro-RTS 2000,2000,34 (13):81-88.
  • 3Hu E Y S,Wellings A,Bernat G.XRTJ:An extensible distributed high-integrity real-time java environment[C]//LNCS 2968:Proceedings of the Ninth International Conference on Real-time and Embedded Computing Systems and Applications(RTCSA 2003).Berlin: Springer, 2003 : 208-228.
  • 4Pushner P,Bernat G.WCET analysis of reusable portable code[G]// Proceedings of the 13th Euromicro Conference on Real-time Systems,ECRTS 2001.Washington,D C,USA:IEEE Computer Society, 2001 : 45-52.
  • 5Hu E Y S,Wellings A,Bernat G.Gain time reclaiming in high performance real-time Java systems[C]//Proceedings Six IEEE International Symposium on Object Oriented Real-time Distributed Computing, ISORC' 03,2002 : 67-73.
  • 6Hu Y S,Bernat G,Wellings A.Addressing dynamic dispatching issues in WCET analysis for object-oriented hard real time systems[C]// Proc 5th IEEE International Symposium on Object-Oriented Real- Time Distributed Computing,Washington D C , USA, 2002 :109-116.
  • 7Hu E Y S,Bernat G,Wellings A.A static timing analysis environment using Java architecture for safety critical real-time systems[C]// Proceedings of the Seventh IEEE International Workshop on Object-Oriented Real-Time Dependable Systems,2002,36(14):77-84.
  • 8Harmon T,Klefstad R.A survey of worst-case execution time analysis for real-time Java[C]//IEEE International Parallel and Distributed Processing Symposium, 2007, IPDPS 2007,26-30 March 2007 : 1-8.
  • 9Sehoeberl MJOP:A java optimized processor for embedded real-time systems[D].Vienna University of Technology,Vienna,Austria,2005.
  • 10Schoeberl M,Pedersen B.WCET analysis for a java processor[C]// the Fourth International Workshop on Java Technologies for Real-time and Embedded Systems,JTRES 2006,2006,14(2): 123-130.

同被引文献21

  • 1胡明华,汤铭端.基于分布函数的程序执行时间的静态预估[J].计算机工程与设计,2006,27(16):3045-3047. 被引量：3
  • 2姬孟洛,齐治昌.实时系统程序最差情况执行时间(WCET)的分析[J].计算机科学,2006,33(10):238-241. 被引量：2
  • 3Puschner P,Burns A.A review of worst-case execution time analysis[J].Real-Time Systems,2000,18(2/3):115-128.
  • 4Wilhelm R,Engblom J,Ermedahl A,et al.The worst-case execution-time problem-overview of methods and survey of tools[J].ACM Transactions on Embedded Computing Systems,2008,7(3):1-53.
  • 5Lv M,Guan N,Zhang Y,et al.A Survey of WCET Analysis of Real-Time Operating Systems[C]∥Proceedings of the 2009 International Conference on Embedded Software and Systems.2009:65-72.
  • 6Metzlaff S,Ungerer T.Impact of Instruction Cache and Diffe-rent Instruction Scratchpads on the WCET Estimate[C]∥2011 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems(HPCC-ICESS).2012:1442-1449.
  • 7Ni F,Long X,Wan H,et al.Using Basic Block Based Instruction Prefetching to Optimize WCET Analysis for Real-Time Applications[C]∥Proceedings of the 2012 13th International Confe-rence on Parallel and Distributed Computing,Applications and Technologies.2012:459-466.
  • 8Yoo J,Lee J,Hong S.Petri Net-Based FTL Architecture forParametric WCET Estimation via FTL Operation Sequence Deri-vation[J].IEEE Transactions on Computers,2013,62(11):2238-2251.
  • 9Puschner P,Prokesch D,Huber B,et al.The T-CREST ap-proach of compiler and WCET-analysis integration[C]∥2013 IEEE 16th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing(ISORC).2013:1-8.
  • 10Marref A,Betts A.Accurate Measurement-Based WCET Analysis in the Absence of Source and Binary Code[C]∥Proceedings of the 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.2011:127-135.

引证文献1

二级引证文献3

计算机工程与应用
2010年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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