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

基于分布函数的程序执行时间的静态预估 被引量：3

Worst case execution time estimation based on distribution function
在线阅读 下载PDF
导出
摘要 CPU体系结构越来越复杂,令传统的程序最大执行时间分析(worsecaseexecutiontime,WCET)方法越来越难准确估计出程序运行时间。而基于分布函数的WCET就是从概率角度,宏观上把握程序运行时间区间,绕过复杂的底层硬件特性。分别用贝塔分布和正态分布模拟8087指令的运行时间,进行指令叠加后用正态分布模拟整个程序的运行时间;实验结果表明,基于分布函数的程序执行时间预估方法是可行的;最后对估计出来的时间区间作了调整。 CPU architecture is more and more complex, brings great challenge for traditional program＇s worse case execution time （WCET） analysis to calculate program＇s execution time. WCET based on distribution function try to obtain program＇s execution time as viewed from probability, avoiding complicated hardware feature. The 8087＇s instructions are estimated with beta distribution and normal distribution separately, the whole program＇s execution time is approximated with normal distribution after adding instructions＇ execution time, experiment result shows that WCET analysis based on distribution function is reasonable, finally resulting time span is enlarged.
作者 胡明华 汤铭端
机构地区 中国航天科工集团第二研究院
出处 《计算机工程与设计》 CSCD 北大核心 2006年第16期3045-3047,共3页 Computer Engineering and Design
关键词 最大执行时间 贝塔分布 正态分布 8087 时间区间 WCET beta distribution normal distribution 8087 time span
分类号 TP31 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

  • 1Stefan M Petters.How much worse case is needed in WCET estimation[D].U K:PhD dissertation Dept of Computer Science,University of York,2003
  • 2Guillem Bernat,Antoine Colin,Stefan Petters.pWCET:A tool for probabilistic worst-case execution time analysis of real-time systems[R].UK:Real-Time Systems Research Group,University of York,2003.
  • 3朱莉,张龙.80x86处理器和80x87协处理器大全[M].北京:电子工业出版社,1994.
  • 4孙昌爱,金茂忠,刘超,靳若明.程序执行时间的静态预估与可视化分析方法[J].软件学报,2003,14(1):68-75. 被引量：9
  • 5Burns A,Edgar S.Predicting computation time for advanced processor architectures[C].Stockholm,Sweden:Proceedings of the 12th Euromicro Conference on Real-Time Systems,2000.19-21.
  • 6Antoine Colin,Guillem Bernat.Scope-tree:A program representation for symbolic worst-case execution time analysis[C].Vienna,Austria:Proceedings of the 14th Euromicro Conference on Real-Time System,2002.19-21.

二级参考文献2

共引文献8

同被引文献33

  • 1姬孟洛,齐治昌.实时系统程序最差情况执行时间(WCET)的分析[J].计算机科学,2006,33(10):238-241. 被引量：2
  • 2蒋凡,张辉,谈刚.TTCN-3编译器符号表的设计和实现[J].计算机工程与科学,2007,29(10):124-127. 被引量：2
  • 3晏寄夫.微机原理及应用[M].成都:西南交通大学出版社,2006:4-63.
  • 4Puschner P, Schedl A. Computing maximum task execution time - a graph -based approach [ J ]. Real- time systems, 1997, 13(1) :67-91.
  • 5Park C Y. Predicting program execution times by analyzing static and dynamic program paths [ J ]. Real- time systems, 1993,5 ( 1 ) :31-62.
  • 6Liu C L,Layland J W. Schduling algorithms for muhiprogram- ming in a hard - real - time environment [ J ]. Journal of the ACM,1983,20( 1 ) :46-61.
  • 7Bernat 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. [ s. 1. ] : [ s. n. ] ,2000:81-88.
  • 8Puschner P,Burns A.A review of worst-case execution time analysis[J].Real-Time Systems,2000,18(2/3):115-128.
  • 9Wilhelm 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.
  • 10Lv 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.

引证文献3

二级引证文献7

计算机工程与设计
2006年 第16期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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