改进的多处理器混合关键性系统可调度性分析

发布时间：2017-07-31 18:19

  本文关键词：改进的多处理器混合关键性系统可调度性分析

  更多相关文章： 实时系统 混合关键性 多处理器 全局调度 最早截止时间优先 可调度性分析

【摘要】：针对混合关键性系统的多重认证需求,研究多核处理器平台中全局调度算法fixed-priority and Earliest Deadline First by Virtual Deadline(fp EDF-VD)的可调度性分析问题。fp EDF-VD结合处理器利用率和虚拟截止期两个方面来计算任务优先级,系统可调度性取决于是否存在可行的虚拟截止期调整参数。考虑到现有可调度分析方法仅测试有限数量的调整参数候选值,不能有效地判定系统可调度性,故提出了一种改进的判定方法。该方法基于传统(非混合关键)任务调度算法fp EDF的可调度利用率约束条件,利用函数图像分析研究不同关键性级别的系统可调度性需求,并在此基础上给出有效虚拟截止期调整参数的确切范围。通过实例分析及与现有判定方法的比较,验证了该方法的正确性和高效性。与理论分析一致,基于随机生成任务集的仿真实验结果表明改进后的方法具有更优越的可调度性能,能显著地提高任务集的可调度接受率。
【作者单位】： 北京航空航天大学电子信息工程学院;
【关键词】： 实时系统 混合关键性 多处理器 全局调度 最早截止时间优先 可调度性分析
【基金】：国家自然科学基金(61301086) 航空科学基金(20131951027) 中央高校基本科研业务费专项资金(YWF-14-DZXY-018)~~
【分类号】：TP332
【正文快照】： 网络出版地址:www.cnki.net/kcms/detail/11.2625.V.20151116.1555.007.html引用格式:陈瑶,李峭,鲁俊,等.改进的多处理器混合关键性系统可调度性分析[J].北京航空航天大学学报,2016,42(9):1918-1926.CHEN Y,LI Q,LU J,et al.Improved schedulability analysis for multiproces

【相似文献】

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

1 徐建华;李允;;基于单调速率的可调度性判定改进算法[J];计算机工程;2011年22期

2 牛云;戴冠中;梁亚琳;;基于时间需求迭代和排队模型的开放式实时系统可调度性分析算法研究[J];计算机科学;2009年01期

3 于晓;王家礼;;偏序的周期任务间可调度性判定算法[J];电子测量与仪器学报;2009年04期

4 张永悦;孙瑜;李允;徐建华;;复杂实时系统可调度性判定工具的研究与实现[J];计算机工程;2013年01期

5 郭锐锋;刘娴;丁万夫;李杰;王鸿亮;;回卷恢复模型下容错实时系统的可调度性分析[J];小型微型计算机系统;2013年06期

6 毛羽刚,张拥军,金士尧,胡华平;一种改进的分布强实时系统可调度性分析算法[J];软件学报;2001年02期

7 王高才;李伟;;基于随机模型的软实实时时系统的任务期望可调调度度性[J];控制理论与应用;2012年01期

8 谢拴勤;潘姿君;;实时多任务系统可调度性工程评估方法研究[J];计算机测量与控制;2007年12期

9 李俊,阳富民,卢炎生;一种可行的容错实时系统可调度性分析[J];软件学报;2005年08期

10 陈劲林,杨士元,胡东成;基于确定周期性任务的进程管理及可调度性分析[J];计算机研究与发展;2000年03期

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

1 周美娇;应启戛;张凤登;萧伟;冯治宝;;带有空闲帧的FIP总线可调度性分析[A];第六届全国信息获取与处理学术会议论文集（3）[C];2008年

2 王宇;侯朝桢;;数字化操控系统中CAN总线的信息可调度性分析[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

3 王宇;侯朝桢;;数字化操控系统中CAN总线的信息可调度性分析[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

中国博士学位论文全文数据库 前6条

1 王磊;容错实时系统可调度性分析研究[D];浙江大学;2005年

2 李俊;容错硬实时系统的可调度性分析[D];华中科技大学;2007年

3 窦强;分布式强实时系统中可调度性分析算法的研究[D];国防科学技术大学;2001年

4 姚兴华;资源供需进程演算的证明系统研究[D];华东师范大学;2014年

5 于晓;基于嵌入式Linux的仪器操作系统的研究[D];西安电子科技大学;2009年

6 钱之琳;基于服务的信息物理融合系统可信建模与分析[D];华东理工大学;2014年

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

1 王好;基于eM-Plant原油处理过程的可调度性分析[D];广东工业大学;2013年

2 余飞;基于Uppaal的多处理器实时系统的可调度性分析[D];上海交通大学;2011年

3 张永悦;基于仿真的实时系统可调度性分析工具的研究与实现[D];云南师范大学;2014年

，

本文编号：600485