发明名称 基于contract的提高AUTOSAR OS调度灵活性和资源利用率的方法
摘要 本发明涉及一种基于contract的提高AUTOSAR OS调度灵活性和资源利用率的方法,在原来的AUTOSAR OS软件平台结构上增加一层抽象层,该抽象层由四个模块构成,分别为核心模块core、动态回收模块Dynamicreclamation、分层调度模块Hierarchicalscheduling和空闲能力共享模块Sparecapacitysharing;该方法把contract模型应用到AUTOSAR OS上,使AUTOSAR OS对于用户提出的复杂的时间需求更加容易满足,与此同时引入contract模型之后,还可以使AUTOSAR OS支持动态变化的时间需求。本发明与现有技术相比,有益的效果是:1.基于contract模型,能够满足用户复杂的时间需求。2.通过资源预留和线上/线下可调度性分析保证系统的最小资源需求和可调度性。3.通过回收和重分配空闲处理器能力获得较优的资源利用率。4.用户可以自由选择最合适的调度算法来调度相应的tasks。
申请公布号 CN102306112A 申请公布日期 2012.01.04
申请号 CN201110230201.7 申请日期 2011.08.11
申请人 浙江大学 发明人 李红;顾宗华;陈浩杰;王旭阳;张成硕
分类号 G06F9/50(2006.01)I 主分类号 G06F9/50(2006.01)I
代理机构 杭州九洲专利事务所有限公司 33101 代理人 陈继亮
主权项 一种基于contract的提高AUTOSAR OS调度灵活性和资源利用率的方法,其特征在于: 在原来的AUTOSAR OS软件平台结构上增加一层抽象层,该抽象层由四个模块构成,分别为核心模块core、动态回收模块Dynamic reclamation、分层调度模块Hierarchical scheduling和空闲能力共享模块Spare capacity sharing;(1)、通过核心模块指定contract的属性和相关的操作,Contract的属性就是一些参数,用于创建contract,进行contract之间的协商,绑定task到server以及RTOS用来保证最小资源需求的资源预留机制;(2)、通过动态回收模块在系统存在空闲处理器能力时执行动态回收,通过空闲能力共享模块分配那些server没有使用的挂起的空闲处理器能力;如果在运行时,由于task的异常终止或是在调度点之前完成而产生了额外的空闲处理器能力,这些空闲的处理能力会根据contract中指定的方法被分配到需要处理器能力的不同的server上去;(3)、通过分层调度模块进行全局调度和局部调度,全局调度用于决定哪个server能够访问处理器资源,而局部调度是在server内部的调度,用于决定调度哪个task进行执行。
地址 310007 浙江省杭州市西湖区浙大路38号浙江大学玉泉校区计算机学院(曹光彪东楼503室)