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

发布时间：2017-07-04 16:22

  本文关键词：基于分布函数的WCET快速估计

  更多相关文章： WCET DSP PERT 实时软件

【摘要】：在实时软件系统中,软件时间性能的分析与评估技术是一个重要的课题,然而随着CPU的结构越来越复杂,采用传统的模拟底层硬件执行的方法越来越困难。而基于分布函数的最坏执行时间(Worst Case Execution Time,WCET)估计方法从概率角度出发,可以绕过复杂的底层硬件建模,估计程序的最坏执行时间。首先对TI TMS320C6713DSP汇编代码进行基本块的划分,以基本块为结点构建程序流图;然后用贝塔分布模拟每条指令的运行时间并采用改进的计划评审技术(Program Evaluation and Review Technique,PERT)确定贝塔分布相关参数,指令叠加后用正态分布模拟每个基本块的执行时间;最后利用基于路径的方法得到整个程序的最坏执行时间。实验结果表明此方法是可行的和合理的。
【作者单位】： 中国空间技术研究院西安分院;西安电子科技大学;
【关键词】： WCET DSP PERT 实时软件
【分类号】：TP332
【正文快照】： 1　介绍在实时嵌入式软件系统中,系统对时间具有更加严格的要求,系统的正确性不仅与其程序的逻辑有关,还与其时间特性有关,只有在规定时间内完成规定的任务时系统才是有效的,否则会导致该系统性能的降低甚至系统的失败。因此,事先获取系统中每个任务的最坏执行时间(WCET)[1]对

【相似文献】

中国期刊全文数据库 前10条

1 何志明;用高级语言完成实时软件编程之技术[J];测控技术;1990年02期

2 陈德金;军用实时软件失效机理及可靠性提高途径初探[J];系统工程与电子技术;2000年04期

3 周畅,朱德森,陈绵云;基于微软视窗系统实时软件的一般构架[J];计算机应用研究;2002年06期

4 郭晶,黄敏;国外常用实时软件系统比较[J];大学图书馆学报;2004年03期

5 令晓明,范多旺;嵌入式系统及其实时软件的开发[J];甘肃科技;2004年10期

6 朱虹虹,雷航,熊光泽;一种模块化的实时软件可靠性测评方法[J];计算机工程与应用;2005年08期

7 王晓虎;;嵌入式系统及其实时软件的开发[J];中国高新技术企业;2008年18期

8 曾云清;;工业实时软件的评价和测试技术[J];工业控制计算机;1988年02期

9 林中达;实时软件测试技巧探讨[J];微计算机应用;1989年06期

10 崔小武;盛翊智;翟坦;;分布式控制管理系统实时软件的设计与研究[J];微计算机信息;1989年03期

中国重要会议论文全文数据库 前4条

1 张晶;张云生;;基于模型的分布式实时软件协作开发平台[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年

2 刘伟;;一种多任务实时软件的构造模型及其实现[A];1992年中国控制与决策学术年会论文集[C];1992年

3 杨春晖;李冬;熊婧;;一种基于任务模块的实时软件可靠性评价模型[A];2010第十五届可靠性学术年会论文集[C];2010年

4 刘伟;;实时软件接收机技术初探[A];第四届中国卫星导航学术年会论文集-S7 北斗/GNSS用户终端技术[C];2013年

中国重要报纸全文数据库 前2条

1 周石　记者 王春;嵌入式系统“嵌入”智能生活[N];科技日报;2010年

2 本报记者 周波;川大智胜打造“最牛空中交警”[N];成都日报;2014年

中国硕士学位论文全文数据库 前10条

1 岳峰;实时软件最坏情况执行时间估计研究[D];大连理工大学;2006年

2 江海乐;基于分层组件的嵌入式实时软件框架设计[D];上海交通大学;2013年

3 张宇亮;面向方面的分布式实时软件的性能分析[D];广东工业大学;2006年

4 刘庆和;实时软件功能规模度量一致性控制的研究与实践[D];国防科学技术大学;2012年

5 李进;基于Eclipse平台的实时软件研究与设计[D];武汉理工大学;2010年

6 刘传会;基于UML2.0的实时软件动态行为模型一致性验证[D];苏州大学;2008年

7 周小涵;一种针对基于构件的嵌入式实时软件的测试方法[D];西南大学;2010年

8 王海瑞;基于极值统计的实时软件WCET估计研究[D];大连理工大学;2007年

9 贾友亮;基于VME的扫描光刻系统嵌入式实时软件设计[D];哈尔滨工业大学;2014年

10 沈嘉权;IF对实时软件设计图形模型的验证[D];昆明理工大学;2009年

，

本文编号：518494