[发明专利]硬件辅助的辅核任务动态优先级调度的实现方法无效
申请号: | 200810162902.X | 申请日: | 2008-12-04 |
公开(公告)号: | CN101414270A | 公开(公告)日: | 2009-04-22 |
发明(设计)人: | 陈天洲;严力科;冯德贵;王罡;陈度 | 申请(专利权)人: | 浙江大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 杭州求是专利事务所有限公司 | 代理人: | 林怀禹 |
地址: | 310027浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 硬件 辅助 任务 动态 优先级 调度 实现 方法 | ||
1、一种硬件辅助的辅核任务动态优先级调度的实现方法,其特征在于:
1)辅核任务的三个阶段:
辅核是为特定应用领域的计算设计的,支持不同于主核的指令集;从操作系统的角度来看,辅核不能进行资源管理,不能运行任何操作系统内核态的代码,不具备完全独立运行进程的能力;因此辅核任务对执行可以分为三个阶段:
①辅核任务预处理阶段:这一阶段由主核负责,创建辅核上运行的辅核任务上下文,包括辅核任务指令以及待处理数据;主核上派生辅核任务的进程也就是该辅核任务的控制进程;
②辅核任务运行阶段:在该阶段,辅核从主存载入在第一阶段初始化好的辅核任务上下文并启动辅核任务的执行;当任务执行完毕后,将执行结果数据写回内存空间;
③辅核任务结果处理阶段:这个阶段运行在主核上,主要处理第二阶段在辅核上运行的结果,将辅核任务结果整理写回到目标地址;
2)硬件调度模块辅助的辅核任务调度过程:
辅核任务的调度过程如下:
①主核上运行的操作系统调用硬件调度器接口,将主核上进程派生的辅核任务传送给硬件调度器;
②辅核硬件调度器的调度单元,将就绪任务根据优先级组织为三个先进先出硬件队列,然后依次从队列中选取任务,并分配到空闲状态的辅核上执行;
③当辅核任务执行完毕,硬件调度单元产生中断通知主核上的控制进程进行后期的数据处理;
2、根据权利要求1所述的一种硬件辅助的辅核任务动态优先级调度的实现方法,其特征在于:所述的将就绪任务根据优先级组织为三个先进先出硬件队列,具体组织方式如下:
①硬件调度器根据优先级高低维护了3个就绪任务队列,分别为:高优先级任务队列、普通优先级任务队列和低优先级任务队列;
②辅核任务根据优先级分别被分配到对应的3个任务队列中;在各任务队列之内不再区分优先级高低,按照先到先服务的方法调度任务;
③硬件调度器每间隔一段时间把对任务队列中的任务第一个任务的优先级进行提升,也就是说把普通优先级任务队列中的第一个任务提升为高优先级任务,把低优先级任务队列中的第一个任务提升为普通优先级任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810162902.X/1.html,转载请声明来源钻瓜专利网。