基于分布函数的WCET快速估计

摘要：

在实时软件系统中,软件时间性能的分析与评估技术是一个重要的课题,然而随着CPU的结构越来越复杂,采用传统的模拟底层硬件执行的方法越来越困难.而基于分布函数的最坏执行时间(Worst Case Execution Time,WCET)估计方法从概率角度出发,可以绕过复杂的底层硬件建模,估计程序的最坏执行时间.首先对TITMS320C6713 DSP汇编代码进行基本块的划分,以基本块为结点构建程序流图;然后用贝塔分布模拟每条指令的运行时间并采用改进的计划评审技术(Program Evaluation and Review Technique,PERT)确定贝塔分布相关参数,指令叠加后用正态分布模拟每个基本块的执行时间;最后利用基于路径的方法得到整个程序的最坏执行时间.实验结果表明此方法是可行的和合理的.

关键词：WCET、DSP、PERT、实时软件

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

在线出版日期：2016-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：157-161