| 一种精确程序最坏执行时间分析方法 |
| |
| 引用本文： | 吴国伟,李张.一种精确程序最坏执行时间分析方法[J].计算机工程与应用,2010,46(18):60-64. |
| |
| 作者姓名： | 吴国伟 李张 |
| |
| 作者单位： | 大连理工大学,软件学院,辽宁,大连,116024 |
| |
| 摘 要： | Java语言的动态特性使程序的最坏执行时间分析较悲观和难以预测，提出一种精确最坏执行时间分析方法，在高层分析中，引入一种标记方法，对带有标记的Java类文件进行反编译提取控制流程，得到每一个基本块中的Java 字节码指令的最坏情况下的执行次数，在底层分析中，建立结合流水线和高级缓存影响的时间模型，得到每条指令所对应的执行时间，最后结合高层分析和底层分析的结果得到程序的最坏情况下的执行时间。实验表明，该方法可以使对实时Java 程序的最坏情况执行时间预测更加安全和精确。
|
| 关 键 词： | 最坏执行时间 Java字节码 实时Java |
| 收稿时间： | 2009-5-13 |
| 修稿时间： | 2009-6-29
|
Precise program worst-case execution time analysis method |
| |
| WU Guo-wei,LI Zhang.Precise program worst-case execution time analysis method[J].Computer Engineering and Applications,2010,46(18):60-64. |
| |
| Authors: | WU Guo-wei LI Zhang |
| |
| Affiliation: | Software College,Dalian University of Technology,Dalian,Liaoning 116024,China |
| |
| Abstract: | 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. |
| |
| Keywords: | worst-case execution time Java bytecode real-time Java |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
