基于分布函数的程序执行时间的静态预估  

Worst case execution time estimation based on distribution function

作　　者：胡明华[1] 汤铭端[1] 

机构地区：[1]中国航天科工集团第二研究院706所,北京100854

出　　处：《计算机工程与设计》2006年第16期3045-3047,共3页Computer Engineering and Design

摘　　要：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.

关 键 词：最大执行时间 贝塔分布 正态分布 8087 时间区间 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]