静态优先级实时任务的多项式时间近似分析

作     者：彭浩 蔡美玲 陈继锋 PENG Hao;CAI Mei-ling;CHEN Ji-feng

作者机构：湖南涉外经济学院计算机科学与技术学院长沙410205 中南大学信息科学与工程学院长沙410083 

基　　金：国家自然科学基金项目(60803024)资助 湖南省自然科学基金项目(10JJ6092)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2012年第33卷第12期

页      码：2642-2646页

摘      要：经典的硬实时任务响应时间分析及其各种基于初始值的递归改进无法适用交互的实时设计环境.高效的近似分析方法是一种有效的选择,提出能高效计算任务最差响应时间上限的方法并给出与精确调度的误差量化分析,定义响应时间分析的线性近似请求约束函数并由此提出一个具有ε参数多项式时间复杂度的死线约束分析方法.针对死线约束分析方法本文将采用经典的近似比率技术和资源增值技术来分析该方法所提供的性能保证的程度.随机任务集的相关实验证明了所提出近似方法的有效性.

主 题 词：硬实时 线性近似分析 请求约束函数 资源增值技术 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2012.12.015

馆 藏 号：203734826...