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

• 作者: 周国昌 王健 郭宝龙 闫允一 高翔
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: WCET DSP PERT 实时软件
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 157-161
• 页数: 5页
• 分类号: TP301
• 字数: 6128字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.5.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭宝龙		233	4214	37.0	54.0
2	高翔		6	23	2.0	4.0
3	王健		7	22	3.0	4.0
4	周国昌		20	50	4.0	5.0
5	闫允一		13	217	7.0	13.0