程序最坏执行时间极值统计方法

来源 :计算机工程与应用 | 被引量 : 5次 | 上传用户：zhuyanmei

【摘要】

：

程序的最坏执行时间WCET是实时系统时间操作方面的可信基础,现有的WCET静态分析方法都需要对系统某种程度上的额外知识和限定性假设,导致现有的WCET分析方法本质上为偏高估计,降低了资源的利用率和系统的性能。给出一种基于极值统计的程序最坏执行时间估计新方法,采用程序执行时间的测量值作为样本,利用Gumbel分布建立程序最坏执行时间统计模型,根据测量样本序列预测执行时间的最大值,与以往的方法相比,这

【作者】

：

张保民吴国伟姚琳

【机构】

：

山西省太原市投资促进局,大连理工大学软件学院

【出处】

：

计算机工程与应用

【发表日期】

：

2010年26期

【关键词】

：

最坏情况执行时间极值统计实时软件 Worst-Case Execution Time（WCET） extreme value statistics real

【基金项目】

：

国家自然科学基金（No.60703101）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

《中华人民共和国政府信息公开条例》的制定背景、主要内容及目录编制

从国际信息公开立法趋势、国内法制建设的现实基础以及信息技术发展的要求等方面介绍了《中华人民共和国政府信息公开条例》出台的背景；对该条例的政府信息公开工作管理体制、

期刊

政府信息公开条例背景内容信息公开目录目录编制原则

离群数据挖掘方法在电力负荷预测中的应用

根据负荷预测的理论,通过历史数据为基础进行电力负荷数据预测。由于实际运行过程中,采集数据存在错误,使得获得到的负荷预测曲线包含较大的锯齿状。提出一种新的离群数据挖

期刊

离群数据负荷预测直线夹角平滑outlier data power load forecasting the sharp angle points b

D-S证据理论在指纹图像分割中的应用研究

有效的指纹分割能够提高特征提取精度和减少后续处理时间,针对这种情况,提出一种基于D-S证据理论的指纹图像分割算法。该算法首先用改进的灰度方差和均值进行初级分割,然后进行平滑;其次使用方向性和对比度两个信息分别作为两个分类器的特征,并利用模糊规则对各分类器的基本概率分配判断,最后利用D-S证据理论的合成法则将两个分类器的结果进行融合判决,实验结果验证了算法的有效性。

期刊

图像分割D-S证据理论方向强度对比度image segmentation D-S evidence theory orientation inten

交通流时间序列的多重分形分析

为研究交通流时间序列的分形特征，计算实测交通流量序列的多重分形谱，结果表明交通流序列的分形谱线为端点左高右低，且顶点左偏的曲线，说明序列的分形结构是不规则的，交通流量处于

期刊

分形多重分形谱交通流时间序列标度fractal multifractal spectrum traffic-flow time series sc

新阶段电子政务的三个发展方向

期刊

基于身份的代理签名方案

通过对现有的基于身份的签名方案进行分析，发现在这些方案中签名者都必需绝对信任可信中心机构（TA）。由于签名者用于签名的密钥是由TA生成的，TA可以伪造任何签名者的签名。基于此

期刊

基于身份可信中心机构双线性映射WEIL配对identity-based trusted-authority bilinear map Well

程序最坏执行时间极值统计方法

其他学术论文