实时嵌入式系统中任务的动态适应调度算法研究

来源 :昆明理工大学 | 被引量 : 2次 | 上传用户:morpheus
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小到远程温度探测传感器,运动手环,智能手机,大到遥感卫星,各种各样的实时嵌入式设备已经悄无声息的融入了我们的生活。嵌入式设备多种多样的原因主要是由其工作环境和工作用途等因素决定的。如根据设备适用领域的复杂程度决定设备处理核心是采用单处理核心进行处理还是多处理核心进行处理,处理核心内部的工作模式是同构工作方式还是异构工作方式,根据设备工作环境决定设备自身能量供给是否受限等。实时嵌入式设备所存在的外部工作环境和自身内部工作环境往往是在不断变化的。若设备内置的任务调度执行策略能够根据设备自身工作环境变化做出相应改变,那无疑会使设备能够更好的融入工作环境中,充分发挥设备的全部性能,使设备自身价值得到更加充分的实现。本文首先介绍了有关实时系统、实时任务和任务调度的研究背景和发展现状,在这之后对当前经典的任务调度执行策略进行了阐述。在阐述完毕后介绍了本文的主要工作:(1)对单处理核心工作环境中的空闲时间算法、截止期算法和价值算法进行了分析,针对算法中存在的不足之处提出了单处理核心下的任务能耗动态适应调度策略和任务实时性动态适应调度策略。在经典调度策略的基础上对实时性需求任务和能耗需求任务做出了适配,使算法能够在实时性和节能上找到平衡点,使设备的能力能够得到更加完美的展现。(2)对多处理核心工作环境中的Min-Min策略进行了分析并提出了多处理核心下的任务实时性动态适应调度改进策略,针对Min-Min的执行特点对执行时间较长的任务和执行时间较短的任务做出了兼容适配,使算法能够均衡的处理两种不同类型的任务,提升了设备的实时性。(3)最后对具有混合任务的复杂实时嵌入式设备系统提出了基于神经网络模型的自适应任务调度策略,让设备在进行调度过程中不断分析当前的主导任务类型和多种可能存在的调度结果,将不同的主导任务类型和具有最佳调度结果的调度参数相匹配,从而使设备能够对混合任务做出适配,提升设备的处理能力。
其他文献
饥饿是影响鱼类仔鱼早期存活的关键因素,入侵鱼类仔鱼耐饥饿能力对其种群增长与扩散意义重大。本文对滇池流域食蚊鱼Gambusia affinis奠基种群仔幼鱼摄食及仔鱼营养状况进行
目的分析我国二、三级医院护士工作疲溃感水平及其影响因素。方法在"全国护理人力资源研究"的基础上,采用工作疲溃量表测量我国179所二、三级医院9 698名护士的工作疲溃感。
在国家"行政权"的培育下,后陈村首创了村务监督委员,为村民的公共参与提供了组织载体。由此,村民得以广泛地参与村级公共财产的治理,为村级公共财产的保值增值提供了制度化的
微生态制剂能够改善动物胃肠道内的微生态平衡,对动物的身体健康和生产有益。为了解微生态制剂在畜禽饲料中的应用现状,在检索微生态制剂在畜禽饲料中的研究成果的基础上,分
张爱玲与张恨水的言情小说塑造了两种截然不同的叙述者形象,主要表现在:一是话语模式不同,二是叙述节奏有异,三是文本内部能指与所指的关系有别。
通过对我国进境高粱的检验检疫现状进行分析,探讨了进境高粱中携带的外来有害生物对我国生态环境造成的危害,进而提出了对进境高粱检验检疫监管过程中应采取的应对措施。
果戈理是19世纪上半叶俄国著名的作家和戏剧家,他的创作对整个俄国文学乃至世界文学都产生了深远的影响。果戈理作品中的人物塑造、讽刺手法等,为俄国作家所接受和继承,如陀
本研究使用时间序列分析对北京市主要城区(西城区、东城区)1990~1991年大气污染和每日死亡数进行连续观察,并使用泊松回归模型分析空气中总飘尘(TSP)和二氧化硫(SO2)的对数测定值对每日居民死亡的影
采用问卷调查的方式对郑州市大学生650人网上消极体育娱乐活动的现状进行了调查。调查结果显示,多数大学生上网娱乐消费支出高于体育健身的支出,且每周的体育锻炼时间低于网
为研究栀子花果胶和苹果果胶对脂质体中丁香酚释放的影响。本文优化了丁香酚脂质体(EP)的制备条件,确定了栀子花果胶和苹果果胶包覆的浓度,研究了脂质体在不同温度、蔗糖浓度