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

• 作者: 汤铭端 胡明华
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 最大执行时间 贝塔分布 正态分布 8087 时间区间
• 年，卷（期）: 2006,（16）
• 所属期刊栏目: 设计与实现
• 页码范围: 3045-3047
• 页数: 3页
• 分类号: TP31
• 字数: 2525字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2006.16.041

摘要

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