| 静态优先级实时任务的多项式时间近似分析 |
| |
| 引用本文： | 彭浩,蔡美玲,陈继锋.静态优先级实时任务的多项式时间近似分析[J].小型微型计算机系统,2012,33(12):2642-2646. |
| |
| 作者姓名： | 彭浩 蔡美玲 陈继锋 |
| |
| 作者单位： | 1. 湖南涉外经济学院计算机科学与技术学院,长沙,410205
2. 湖南涉外经济学院计算机科学与技术学院,长沙 410205;中南大学信息科学与工程学院,长沙 410083 |
| |
| 基金项目： | 国家自然科学基金项目，湖南省自然科学基金项目 |
| |
| 摘 要： | 经典的硬实时任务响应时间分析及其各种基于初始值的递归改进无法适用交互的实时设计环境.高效的近似分析方法是一种有效的选择,提出能高效计算任务最差响应时间上限的方法并给出与精确调度的误差量化分析,定义响应时间分析的线性近似请求约束函数并由此提出一个具有ε参数多项式时间复杂度的死线约束分析方法.针对死线约束分析方法本文将采用经典的近似比率技术和资源增值技术来分析该方法所提供的性能保证的程度.随机任务集的相关实验证明了所提出近似方法的有效性.
|
| 关 键 词： | 硬实时 线性近似分析 请求约束函数 资源增值技术 |
Approximate Polynomial Time Analysis of Static Priority Real-time Tasks |
| |
| PENG Hao
,
CAI Mei-ling
,
CHEN Ji-feng.Approximate Polynomial Time Analysis of Static Priority Real-time Tasks[J].Mini-micro Systems,2012,33(12):2642-2646. |
| |
| Authors: | PENG Hao CAI Mei-ling CHEN Ji-feng |
| |
| Affiliation: | 1(Department of Computer Science and Technology,Hunan International Economics University,Changsha 410205,China) 2(Institute of Information Science and Engineering,Central South University,Changsha 410083,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
