[发明专利]基于多核处理器和FPGA的软硬件混合实时任务调度方法有效
申请号: | 201310460364.3 | 申请日: | 2013-09-26 |
公开(公告)号: | CN103488531A | 公开(公告)日: | 2014-01-01 |
发明(设计)人: | 殷进勇;袁丽;曾玮妮;宋汉广;吴亮;徐振朋 | 申请(专利权)人: | 中国船舶重工集团公司第七一六研究所 |
主分类号: | G06F9/46 | 分类号: | G06F9/46;G06F9/50 |
代理公司: | 南京理工大学专利中心 32203 | 代理人: | 马鲁晋 |
地址: | 222006 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于多核处理器和FPGA异构平台的软/硬件混合实时任务调度方法,该方法把实时任务的软件部分和硬件部分划分为强实时任务和弱实时任务,软件部分必须在截止期限内完成,给出尚可接受的计算结果,而硬件部分对软件部分的计算结果进一步优化,给出更加令人满意的计算结果。该调度方法包含如下步骤:(1)根据处理器核心数m,把实时任务分成m组;(2)判定每组实时任务的可调度性;(3)动态设置实时任务软件部分的优先级;(4)调度实时任务软件部分;(5)调度实时任务硬件部分。本发明将实时任务分为强实时和弱实时两部分,该方法不仅能使实时任务满足时间限制条件,而且还能提供更加满意的计算结果。 | ||
搜索关键词: | 基于 多核 处理器 fpga 软硬件 混合 实时 任务 调度 方法 | ||
【主权项】:
1.一种基于多核处理器和FPGA的软硬件混合实时任务调度方法,其特征在于,包括以下步骤:步骤1、根据处理器核心数m,把实时任务集T={T1,T2,…,Tn}分成m组,使得每组的任务负载
趋于平衡,其中
和Pi分别表示任务Ti的软件任务执行时间,硬件任务执行时间和相对截止期限;步骤2、判定步骤1中划分的每组实时任务的可调度性,如果每组实时任务均可调度,则任务集T可调度,否则不可调度;步骤3、根据实时任务相对截止期限以及执行时所在的处理器核心是否是分配的处理器核心,动态地设置任务的优先级;步骤4、按照动态设置的任务优先级调度实时任务软件部分;步骤5、按照非抢占式DM算法调度实时任务硬件部分;步骤6、按照硬件任务预配置序列预配置硬件任务。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国船舶重工集团公司第七一六研究所,未经中国船舶重工集团公司第七一六研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310460364.3/,转载请声明来源钻瓜专利网。