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

作     者：胡明华 汤铭端 HU Ming-hua;TANG Ming-duan

作者机构：中国航天科工集团第二研究院706所北京100854 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第16期

页      码：3045-3047页

摘      要：CPU体系结构越来越复杂,令传统的程序最大执行时间分析(worsecaseexecutiontime,WCET)方法越来越难准确估计出程序运行时间。而基于分布函数的WCET就是从概率角度,宏观上把握程序运行时间区间,绕过复杂的底层硬件特性。分别用贝塔分布和正态分布模拟8087指令的运行时间,进行指令叠加后用正态分布模拟整个程序的运行时间;实验结果表明,基于分布函数的程序执行时间预估方法是可行的;最后对估计出来的时间区间作了调整。

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2006.16.041

馆 藏 号：203593727...