南京邮电大学谢勇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京邮电大学申请的专利一种适用于虚拟化汽车电子系统的任务调度方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119862031B 。
龙图腾网通过国家知识产权局官网在2026-03-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411923242.8,技术领域涉及:G06F9/50;该发明授权一种适用于虚拟化汽车电子系统的任务调度方法及装置是由谢勇;王旋钦设计研发完成,并于2024-12-25向国家知识产权局提交的专利申请。
本一种适用于虚拟化汽车电子系统的任务调度方法及装置在说明书摘要公布了:本发明公开了一种适用于虚拟化汽车电子系统的任务调度方法及装置,涉及汽车任务实时调度技术领域,包括:获取容器的映射内核,基于容器的映射内核对容器进行时间片和运行周期的预分配,其中,所述容器被预分配计算资源和存储资源;获取容器的资源使用情况,内核基于容器的资源使用情况对容器周期性的分配或回收资源,至内核无资源时,对容器进行迁移操作;若迁移失败,则内核剥夺除迁移失败容器外的其它容器的资源,并将除迁移容器外的其它容器的资源分配给迁移失败容器,并循环进行以上操作,实现任务的调度。
本发明授权一种适用于虚拟化汽车电子系统的任务调度方法及装置在权利要求书中公布了:1.一种适用于虚拟化汽车电子系统的任务调度方法,其特征在于,方法包括以下步骤: 获取容器的映射内核,基于容器的映射内核对容器进行时间片和运行周期的预分配,其中,所述容器被预分配计算资源和存储资源; 基于容器的映射内核对容器进行时间片和运行周期的预分配的过程如下: 使用二进制变量集表示容器是否被映射到内核上,则有: 公式5 其中,为系统中的切换开销,和为平衡两个需求的参数; 需要保证容器级调度的可调度性,在模型中加入硬件资源方面的约束: 公式6 公式7 系统运行时,要保证任务到在最坏情况下按时完成,需要满足以下条件: 公式8 其中,是时间点的集合,由各个任务的截止时间组成,若时间点上满足公式8,即表明系统对当前任务集具备可调度性,的取值如下: 公式9 得到容器中的任务集最坏情况下的可调度条件为: 公式10 根据公式10,得到以下约束: 公式11 由于每个内核上部署了多个容器,需考虑容器的内核占用率和时延,其中内核占用率可以由计算得出,时延按照系统会出现的最坏情况来计算,即,结合上述内容对公式10进行改进得到: 公式12 公式12限制了的下界和的上界; 然后根据上述目标函数和约束,可以得到容器的时间片和内存分配模型,即以公式5为目标函数,公式6公式7和公式12为约束条件: 根据以上公式对时间片和内存资源进行分配,需考虑在最坏情况下每个单核中的HC任务的实时性得到保证,以及考虑最大化单核利用率的优化目标,按照任务的ACET来分配资源; 获取容器的资源使用情况,内核基于容器的资源使用情况对容器周期性的分配或回收资源,至内核无资源时,对容器进行迁移操作; 内核基于容器的资源使用情况对容器周期性的分配或回收资源的过程包括以下步骤: 在动态调度阶段,在分配或回收时间片时需要对内核上的剩余可用时间片进行更新,使用来追踪内核的剩余可用时间片,定义如下: 公式13 公式13中,为内核的可用时间片总量,如果更新后,即内核无剩余可用时间片时,则将值置1,表明内核进入临界状态,如果更新后,则将内核的临界状态置0; 使用实时性参数来衡量容器的实时性,设容器任务的执行序列为到,则有: 公式14 其中,为任务的实际执行时间,表示任务的实际执行时间是否超前或超时执行,如有,表明存在超时完成的任务,此时需分配额外时间片,如有,表明所有任务都超前完成,则回收部分时间片; ,内核控制器会基于积分控制器策略对容器资源进行回收,即: 公式15 其中,表示资源回收环节对控制器响应强度的参数,公式使用容器上一个运行周期的实时性参数和可用时间片,来量化内核需要回收的资源量; 需考虑的情况,当容器的可用时间片耗尽时,内核控制器会分配额外时间片,若为HC容器,则且内核控制器会允许继续使用内核直至额外时间片也耗尽,若为LC容器,则但不允许继续使用内核: 当容器的一个运行周期结束时,内核控制器会基于积分控制器策略并参考的值来更新该容器在下一个运行周期中的的值,即: 公式16 其中,表示在时间片分配环节对控制器响应强度的参数,表示容器第个运行周期被分配到的可用时间片; 若迁移失败,则内核剥夺除迁移失败容器外的其它容器的资源,并将除迁移容器外的其它容器的资源分配给迁移失败容器,并循环进行以上操作,实现任务的调度。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京邮电大学,其通讯地址为:210023 江苏省南京市栖霞区文苑路9号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励