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

龙图腾网恭喜西安工业大学申请的专利一种基于扩展向量模型的软实时周期任务延迟计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112882811B 。

龙图腾网通过国家知识产权局官网在2025-04-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110256099.1，技术领域涉及：G06F9/48；该发明授权一种基于扩展向量模型的软实时周期任务延迟计算方法是由黄姝娟;李天森;马志昊;肖锋;张文娟设计研发完成，并于2021-03-09向国家知识产权局提交的专利申请。

本一种基于扩展向量模型的软实时周期任务延迟计算方法在说明书摘要公布了：本发明涉及一种基于扩展向量模型的软实时周期任务延迟计算方法，该方法针对同一处理器上被调度的两个或两个以上相互独立的暗含时限的实时周期任务，首先将暗含时限的周期任务模型转化为初始向量模型，然后将迁移任务的迁移比例情况计算出来，将迁移任务再转化为扩展向量，根据扩展向量的内容，精确计算低优先级的任务的每次执行的完成时间以及延迟时间。本发明给出了相关的定理证明以及计算公式和实例，可以精确计算出低优先级任务每次执行的完成时间和延迟时间，为调度算法分析提供了理论支持。

本发明授权一种基于扩展向量模型的软实时周期任务延迟计算方法在权利要求书中公布了：1.一种基于扩展向量模型的软实时周期任务延迟计算方法，其特征在于，针对同一处理器上被调度的两个以上相互独立的暗含时限的实时周期任务，具体包括以下步骤：步骤1、选择一个已经分配好的处理器，将该处理器上已经分配的暗含时限的周期模型转化为初始向量模型；步骤2、根据划分调度算法，将分配在处理器上的高优先级的任务的分配份额以及Job执行的比例计算出来；步骤2中，计算高优先级任务的划分份额si,j以及Job的比例fi,j，其中，si,j表示离线阶段第i个任务被分配到第j个处理器上分配的份额，fi,j＝si,jui表示执行阶段第i个任务在第j个处理器上运行的Job数量的占比；步骤3、根据步骤2，将所有高优先级任务的初始向量按照Job分配的比例fi,j转化为扩展向量模型；步骤301、将fi,j＝si,jui化为最简式，记为fi,j＝ab,那么假设周期任务τ的周期为p，最坏执行时间为e，记为τe,p的初始向量转化为τ′e×a,p×b的初始向量；步骤302、根据调度算法特点，如果分配该任务的第k个Job在该处理器上运行，那么将τ′e×a,p×b的初始向量的1的起始位置重新进行定位到第k个Job的位置；步骤303、将所有分配到该处理器上的Job按照p×b个周期重新定位，其他未能分配到Job的周期内所有元素值为0,即为扩展向量模型；步骤4、如果同一个处理器上只有两个任务，则直接进入步骤5；否则将高优先级任务的扩展向量合并为一个扩展向量；步骤5、根据步骤4的扩展向量模型来判定是离散型的任务模型还是一般的暗含时限的周期任务模型；如果是离散型的任务模型则根据离散型延迟的计算方法来计算低优先级任务的完成时间和延迟时间，否则根据普通暗含时限的延迟计算方法来计算，如果系统处理器还没有处理完毕，转步骤1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安工业大学，其通讯地址为：710032 陕西省西安市未央区学府中路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。