| 发明名称 | 一种适用于硬实时系统的任务调度方法 | ||
| 摘要 | 本发明涉及适用于硬实时系统的任务调度方法，包括以下步骤：按照给定算法FP(Γ)分配任务的常规优先级；设定抢占阈值配置Hx、容错优先级配置Ωy、容错阈值配置和容错间距TE的初始值；配置Hx、容错优先级配置Ωy、容错阈值配置和容错间距TE计算最坏情况响应时间Ri(x，y，z，TE)；当Ri(x，y，z，TE)＞Di时，计算所得到的为τi的最优抢占阈值配置，将及输出作为搜索算法的最终结果；根据上述结果为任务分配抢占阈值、容错优先级配置及容错阈值配置，进行任务调度，获得所能承受的最小错误间隔。本发明方法能够在抢占式容错调度算法(FT-FPP)和抢占阈值容错调度算法(FT-FPPT)无法提高系统容错能力的情况下，进一步提高系统的容错能力。 | ||
| 申请公布号 | CN102541646A | 申请公布日期 | 2012.07.04 |
| 申请号 | CN201010581324.0 | 申请日期 | 2010.12.09 |
| 申请人 | 中国科学院沈阳计算技术研究所有限公司;沈阳高精数控技术有限公司 | 发明人 | 郭锐锋;丁万夫;秦承刚;李俊超;刘娴 |
| 分类号 | G06F9/48(2006.01)I | 主分类号 | G06F9/48(2006.01)I |
| 代理机构 | 沈阳科苑专利商标代理有限公司 21002 | 代理人 | 李晓光 |
| 主权项 | 1.一种适用于硬实时系统的任务调度方法，其特征在于包括以下步骤：按照给定算法FP(Γ)分配任务的常规优先级；设定抢占阈值配置H<sub>x</sub>、容错优先级配置Ω<sub>y</sub>、容错阈值配置<img file="FDA0000037170140000011.GIF" wi="65" he="61" />和容错间距T<sub>E</sub>的初始值；根据任务的常规优先级以及抢占阈值配置H<sub>x</sub>、容错优先级配置Ω<sub>y</sub>、容错阈值配置<img file="FDA0000037170140000012.GIF" wi="60" he="52" />和容错间距T<sub>E</sub>来计算任务的最坏情况响应时间R<sub>i</sub>(x，y，z，T<sub>E</sub>)；判断R<sub>i</sub>(x，y，z，T<sub>E</sub>)＞D<sub>i</sub>吗当R<sub>i</sub>(x，y，z，T<sub>E</sub>)＞D<sub>i</sub>时，计算所得到的<img file="FDA0000037170140000013.GIF" wi="61" he="53" />为τ<sub>i</sub>的最优抢占阈值配置，<img file="FDA0000037170140000014.GIF" wi="57" he="62" />为<img file="FDA0000037170140000015.GIF" wi="34" he="53" />的最优容错优先级配置，<img file="FDA0000037170140000016.GIF" wi="61" he="59" />为<img file="FDA0000037170140000017.GIF" wi="34" he="53" />的最优容错阈值配置，而<img file="FDA0000037170140000018.GIF" wi="48" he="53" />则为在FT-FPPT<sup>*</sup>调度算法下所能承受的最小错误间隔；将<img file="FDA0000037170140000019.GIF" wi="89" he="53" /><img file="FDA00000371701400000110.GIF" wi="88" he="62" /><img file="FDA00000371701400000111.GIF" wi="61" he="59" />及<img file="FDA00000371701400000112.GIF" wi="48" he="53" />输出作为搜索算法的最终结果；根据上述结果为任务分配抢占阈值、容错优先级配置及容错阈值配置，进行任务调度，获得所能承受的最小错误间隔。 | ||
| 地址 | 110171 辽宁省沈阳市浑南新区南屏东路16号 | ||