[发明专利]用于执行确保实时任务之间低延迟通信的排序计划的方法在审
申请号: | 201880065707.7 | 申请日: | 2018-10-08 |
公开(公告)号: | CN111201513A | 公开(公告)日: | 2020-05-26 |
发明(设计)人: | A·巴尔博;V·大卫;E·奥哈永 | 申请(专利权)人: | 克罗诺安全公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京市中咨律师事务所 11247 | 代理人: | 李烨;杨晓光 |
地址: | 法国*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种用于为要在实时系统上执行的多个任务(Tp,Tc)离线构造排序计划的方法,包括以下步骤:将每个任务(Tp,Tc)分解成帧序列,其中,每个帧与具有执行需求(Bp(m))的基本进程(Tp(m))相关联,并且定义该进程可以开始的开始日期(Dp(m))以及该进程必须完成的结束日期(Dp(m+1))或最后期限;将相应顺序约束(C)与进程对(Tp(m),Tc(n))相关联;在与该实时系统的执行单元相关联的时标(S)上投影日期,从而形成时隙序列;顺序解析序列的时隙;在当前时隙内识别合格进程,如果进程满足以下两个标准,则该进程是合格的:i)进程在当前时隙中是可执行的,以及ii)如果进程具有顺序约束,则由该顺序约束引用的进程在当前时隙中也是可执行的,或者该被引用的进程的最后期限在之前的时隙中;按最后期限的递增顺序将合格的进程排序在列表中;修改该列表以根据其顺序约束对进程进行重新排序;以及按照该列表的顺序在当前时隙中分配合格进程的执行需求,以构建排序计划。 | ||
搜索关键词: | 用于 执行 确保 实时 任务 之间 延迟 通信 排序 计划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于克罗诺安全公司,未经克罗诺安全公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201880065707.7/,转载请声明来源钻瓜专利网。