实时系统任务可调度性分析的优化方法研究及实现

基本信息
批准号:60373053
项目类别:面上项目
资助金额:24.00
负责人:王永吉
学科分类:
依托单位:中国科学院软件研究所
批准年份:2003
结题年份:2006
起止时间:2004-01-01 - 2006-12-31
项目状态: 已结题
项目参与者:史兴国,淮晓永,杨立光,邹勇
关键词:
实时系统优化理论可行性分析调度算法不等式
结项摘要

实时系统的核心问题之一是调度算法。许多嵌入式系统都具有硬实时的要求。为了在一个实时操作系统中实现一种实时调度管理算法(比如RM或EDF等),先要判定给定的任务集必须是可行的。对硬实时系统设计而言,这部分工作一般是离线进行的,这是由应用的特点及判定给定任务可行性的算法复杂度决定的。实时操作系统还不可能包括一个动态的可行性分析器,因此需要一个计算机软件工具来辅助进行,目前尚无一个好的工具。本项目利用本人以前关于限制条件间具有逻辑关系为"与"和"或"的优化理论算法的结果为基础(本人在国际上首次提出了限制条件具有逻辑"与(AND)"和"或(OR)"的最一般非线性规化问题,并给出了一种数学解法),研究基于RM、EDF 优先级的任务优化算法,以及各种扩展条件下RM, EDF的优化算法,并给出计算机软件实现。本研究结果在实时数据采集系统与控制、实时数据库,实时通讯,多媒体视频点播等领域都有重要意义

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

玉米叶向值的全基因组关联分析

玉米叶向值的全基因组关联分析

DOI:
发表时间:
2

基于分形L系统的水稻根系建模方法研究

基于分形L系统的水稻根系建模方法研究

DOI:10.13836/j.jjau.2020047
发表时间:2020
3

正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究

正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究

DOI:10.19713/j.cnki.43-1423/u.t20201185
发表时间:2021
4

硬件木马:关键问题研究进展及新动向

硬件木马:关键问题研究进展及新动向

DOI:
发表时间:2018
5

基于SSVEP 直接脑控机器人方向和速度研究

基于SSVEP 直接脑控机器人方向和速度研究

DOI:10.16383/j.aas.2016.c150880
发表时间:2016

王永吉的其他基金

相似国自然基金

1

嵌入式系统实时任务调度算法与可调度性分析理论研究

批准号:61672186
批准年份:2016
负责人:张伟哲
学科分类:F0202
资助金额:63.00
项目类别:面上项目
2

面向大数据分析系统的任务调度优化方法研究

批准号:61672215
批准年份:2016
负责人:李智勇
学科分类:F06
资助金额:64.00
项目类别:面上项目
3

面向任务成功性的可修系统重要度分析及优化

批准号:71471147
批准年份:2014
负责人:蔡志强
学科分类:G0108
资助金额:60.00
项目类别:面上项目
4

实时多处理器系统中抢占受限任务可调度性分析研究

批准号:61802137
批准年份:2018
负责人:周全
学科分类:F0204
资助金额:26.00
项目类别:青年科学基金项目