首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于EDF-VD的灵活混合临界调度方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:浙江大学

摘要:本发明属于嵌入式处理器系统技术领域,公开了一种基于EDF‑VD的灵活混合临界调度方法,包括如下步骤:步骤1:建立FMCI任务模型:通过延长低临界任务的周期来实现动态调整低临界任务的服务水平;步骤2:提出FMCI‑EDF‑VD调度方法:在系统任务调度运行过程中,低临界任务的服务水平根据高临界任务的超支情况进行在线动态调整。本发明的方法能够更明智的管理低临界任务服务水平的降低,减少低关键性任务的无效补偿,与现有的FMC相比,柔性混合临界改进(FMCI)模型可以保证高临界任务的完成,同时调度更多的低临界任务,在支持低临界任务执行方面具有更大的优势。

主权项:1.一种基于EDF-VD的灵活混合临界调度方法,其特征在于,包括如下步骤:步骤1:建立FMCI任务模型:通过延长低临界任务的周期来实现动态调整低临界任务的服务水平;N个Γ={τ1,τ2,...,τn}非依赖的周期任务在单核处理器平台上混合临界调度的情况为Γ={τ1,τ2,...,τn},其中任意任务τi的特征表示为其中Li表示任务的临界级别,双临界系统的情况下Li={LO,HI},Ti表示任务的周期,截止时间等于其周期;CiHI表示任务τi在高临界模式下的最差执行时间WCET,表示任务τi在低临界模式下的最差执行时间WCET,低临界任务在低临界模式和高临界模式下的WCET相等,高临界任务则分别拥有不同的两个WCET且满足步骤2:提出FMCI-EDF-VD调度方法:在系统任务调度运行过程中,低临界任务的服务水平根据高临界任务的超支情况进行在线动态调整;所述FMCI-EDF-VD调度方法包括离线计算和在线调度,在调度前,首先计算高临界任务在低临界模式下的虚拟期限因子x,满足公式10,是低临界任务最小的总利用率; 在系统任务调度运行过程中,低临界任务的服务水平根据高临界任务的超支情况进行在线动态调整;所述FMCI-EDF-VD调度方法包括如下具体步骤:步骤2.1:离线过程,根据公式8、9,首先计算虚拟期限因子x,满足公式10,保证FMCI-EDF-VD的调度能力;步骤2.2:在线调度的过程:所有任务的初始状态为低临界模式,也可称为0级高临界模式,在低临界模式下,高临界任务根据其虚拟截止时间进行调度,系统从就绪任务队列中选择离截止时间最短的任务进行调度;一旦任一高临界任务超过其在低临界模式下的执行时间,任务状态立即从低临界模式切换到高临界模式,其他高临界任务保持当前模式不变,同时通过公式6计算超额情况,更新低临界任务的服务水平以平衡资源需求;当就绪任务队列中没有任务时,即系统检测到空闲,计算并更新所有低临界任务的未完成情况,所有任务重置切换回低临界模式;步骤2.3:调度结束后计算PFJ,PFJ表示在截止时间前成功完成低临界任务的比例。

全文数据:

权利要求:

百度查询: 浙江大学 一种基于EDF-VD的灵活混合临界调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。