基于任务同步及节能的实时调度算法研究

【摘要】： 实时任务在实际应用中通常需要以独占方式同步访问共享资源,但是由于资源的独占性导致高优先权任务运行时往往被低优先权任务阻塞,从而产生优先权反转,难以满足任务的实时性。同时当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,已经成为目前计算机领域较为关心的问题。 针对上述问题,提出一种基于任务同步及节能的实时动态调度算法HDSA (Hybrid Dynamic Scheduling Algorithm),以有效地解决上述的难题。HDSA结合速率单调调度算法及最早时限优先调度算法,在满足周期性任务实时可调度性及任务同步的限制条件下,降低处理器运行速度以节省能耗。HDSA包含静态算法及动态算法两部分。静态算法在静态条件下,固定临界区的运行速度,并求出非临界区部分的静态速度。动态调度算法在实际运行中,充分利用任务运行时的空闲执行时间,调节处理器的速度,以有效降低能耗。 HDSA允许高优先权任务的非临界区部分抢占低优先权任务的临界区部分,减少高优先权任务被阻塞的时间,能以较低的速度运行达到降低系统能耗的目的。同时也能避免高优先权任务被阻塞时,临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换,因而能有效地降低实时任务调度的成本。 由于频率继承的均匀降速算法USFI(Uniform Slowdown with Frequency Inheritance)在调度性能上明显优于一些相关的有效算法,通过模拟仿真测试对比HDSA与USFI算法的调度性能,表明HDSA在调度性能上优于其他的相关有效算法。 【关键词】：实时系统 动态调度 任务同步 节能
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TP332
【目录】：

• 摘要4-5
• ABSTRACT5-9
• 1 绪论9-13
• 1.1 课题的来源、目的和意义9-10
• 1.2 实时系统任务同步及节能调度现状研究10-11
• 1.3 论文研究内容及组织结构11-13
• 2 实时系统相关研究13-21
• 2.1 实时系统概述13-15
• 2.2 硬实时系统性能技术点研究15-16
• 2.3 硬实时系统目前存在问题研究16-20
• 2.4 本章小结20-21
• 3 任务调度模型21-25
• 3.1 任务模型21-22
• 3.2 能量模型22-23
• 3.3 同步协议23
• 3.4 本章小结23-25
• 4 HDSA 算法研究25-43
• 4.1 HDSA 提出的前提条件25-27
• 4.2 HDSA 静态算法描述27-32
• 4.3 基于RM 的HDSA 动态算法32-38
• 4.4 基于EDF 的HDSA 动态算法38-40
• 4.5 调度成本分析40-41
• 4.6 本章小结41-43
• 5 仿真测试与分析43-49
• 5.1 测试环境与工具43
• 5.2 综合测试结果43-45
• 5.3 β对调度性能的影响45
• 5.4 α对调度性能的影响45-46
• 5.5 资源数量对调度性能的影响46-47
• 5.6 离散的电压层次对调度性能的影响47-48
• 5.7 本章小结48-49
• 6 总结和展望49-50
• 6.1 内容总结49
• 6.2 研究展望49-50
• 致谢50-51
• 参考文献51-55
• 攻读学位期间发表的论文55

您可以在本站搜索以下学术论文文献来了解更多相关内容

一个基于RM的弱硬实时调度算法    赵明;赵海;张文波;孙佩刚;

实时调度算法研究    王志平,熊光泽

实时多任务系统的超时故障分析    雷航,熊光泽,刘锦德

嵌入式RTOS讲座(2) 实时多任务系统中的一些基本概念    邵贝贝,许庆丰,王若鹏

嵌入式实时系统中的优先级反转问题    刘辉,孟凡荣,席景科

实时操作系统下的软件构架安排    孙乐鸣;朱兆优;刘建军;

4种实时操作系统实时性的分析对比    王伟 ,蒋斌

嵌入式系统优先级反转问题的分析    郭海训

选择嵌入式实时操作系统应注意的几个问题    武强

嵌入式实时系统及其开发    李郁松,郭裕顺

软实时系统任务调度算法研究    涂刚

实时系统任务调度若干关键技术的研究    王涛

μC/OS-Ⅱ在STR710上的移植探究    李俊峰;焦振;

Linux内核特点及移植    杨勇;

一个直观的实时调度算法测试平台    陈康民;杨姗姗;

上下位机监控系统中任务的随机优先级调度    向筱铭;华泽玺;刘明慧;

激光制导武器作战的可视化仿真    朱思瑾;张永志;冷冕冕;沈吉锋;潘军;

C/S方式软件时统的研究与开发    孙东;孙君亮;李连登;

一种基于时间片的抢占控制模型    徐久强;刘辉;朱剑;赵海;

RM算法中减少抢占开销的任务微调算法    赵海;宁宣杰;赵震宇;石晨;

基于分配和寻径算法的QoS方案(英文)    黎忠文,熊光泽,刘锦德

一种计算汽车制动油压波动频率的算法    孙仁云,焦士蓉

网络控制系统中信息与任务的混合调度算法设计与分析    刘怀;林秋实;黄建新;

基于云模型的客户终端偏好模型研究    栾媛媛;张沫;秦培玉;

一种计算汽车制动油压波动频率的算法    孙仁云;

基于_μC/OS-Ⅱ操作系统的顶部振打控制系统    王爱华;

冗余技术在实时测控软件系统中的应用    翟丽丽;朱丹;童艳;

测控软件系统实时数据采集方法研究    翟丽丽;童艳;徐秦;

实时信号在实时测控软件中的应用    李连登;孙君亮;李磊;

一种分布式控制系统中周期性任务新的容错调度算法    刘怀;林秋实;黄建新;吉同舟;

基于RMS的异构分布式控制系统容错调度算法    刘怀;

基于RTX扩展的Windows 2000/XP系统实时性分析    徐林;姚益平;蒋志文;

可重构系统中实时任务调度算法研究    殷进勇

J-TEXT托卡马克极向场控制策略及等离子体放电运行控制的研究和实现    邱胜顺

硬实时容错调度算法研究    朱萍

汽车物流服务供应链体系构建与应用研究    林云

网络化防空导弹体系动态拦截联盟形成机制与方法研究    唐苏妍

飞行模拟器的计算机系统实时调度与通信关键技术研究    郑书朋

基于CAN的DNC系统单元级设备通信与实时调度    蔡慧林

基于云模型的中文面向查询多文档自动文摘研究    陈劲光

基于千兆以太网的光电经纬仪分布式实时通讯系统的研究    张伟华

具备约束的实时调度关键问题的研究    赵明

嵌入式Internet网络的实时性研究    唐宇翔

基于云理论的图像分割技术研究    葛秘蕾

基于多核处理器的温度感知实时调度算法研究    徐子川

容错实时调度算法研究    屈海涛

可重构嵌入式系统软硬件划分及任务调度算法研究    闫思柱

基于ARM的嵌入式防火墙的研究与实现    何祥滨

基于μC/OS-Ⅱ的远程控制系统    马钺

实时系统中混合调度策略的研究    李婷

航管系统数据记录与重演的设计和实现    姜春强

CompactPCI总线数据采集卡的VxWorks驱动程序的开发与研究    杨曦

μC/OS-Ⅱ实时操作系统任务调度的改进    邵志勇,张学东,马丁

自适应SR-RM调度算法    王小英,赵海,张文波,尹震宇

嵌入式应用设计模式    马忠梅

关于嵌入式应用开发技术    蔡建平

嵌入式实时操作系统的现状和未来    何小庆

μC/OS-II在应用系统中任务划分及优先级设置    张晓辉,罗毅

选择嵌入式实时操作系统应注意的几个问题    武强

一种基于Linux的实时操作系统模型    骆雁,李胜利,韩宗芬,庞丽萍

一种增强Linux实时性能的技术    涂碧波,李胜利

实时调度问题的形式化描述及分析    涂刚,阳富民,卢炎生

基于任务同步及节能的单机系统实时动态调度算法    韩建军;刘同涛;李庆华;Abbas A.Essa;

实时系统的软件设计方法    唐庾梅

基于软件容错的动态实时调度算法    韩建军,李庆华,Abbas A.Essa

Nut/OS和μC/OS-II的实时调度算法比较    许庆春;吴光敏;

实时调度算法分类研究    冯艳红,张玉明,徐美华

基于RTLinux的实时调度算法改进及实现    洪艳伟;

面向数控系统的三级调度模型研究    丁万夫;郭锐锋;高甜容;秦承刚;

基于软件容错的动态实时调度算法    韩建军,李庆华,Abbas A.Essa

三模容错多处理器动态实时调度算法    马民;金士尧;

基于反馈控制的实时调度算法设计与实现    陈振东;郑应平;

实时调度算法研究    刘云生;肖群;李国徽;

容错计算机及其同步机制研究    戴新发;袁由光;杨升春;

基于RTOS的微机保护软件设计方案    金启超;花思洋;姚卫兵;韦东;

多任务同步在实时监测系统中的应用    王景彬;阎兆立;程晓斌;

基于消防实时系统的QoS技术研究    李斌兵;孙文海;

基于双CPU的嵌入式电能质量监测设备的设计    段成刚;欧阳森;宋政湘;陈德桂;王建华;

基于COM+组件的电站实时系统的设计和实现    毕小龙;王洪跃;朱大海;徐治皋;

自动抄表系统设计及数据采集模块实现    姜长泓;孙晓晖;

自动抄表系统设计及数据采集模块实现    姜长泓;孙晓晖;

北京谱仪在线数据获取及分析系统    张炳云;过雅南;于传松;孙舫;赵维仁;张长春;周小帆;杨长友;李芳;赵京伟;罗拴群;赵棣新;丁慧良;包化成;栗新;沈红;周宝庆;吕红宇;

动中有家 动中有学    特约记者 齐明宇　史志强

时间任务同步 速度效益同增    通讯员 赵彦成

集中精力冲刺 确保任务过半    马跃波杜永兵

“丰产”与“丰收”的辩证    陈仕正

程序精练化 作风战斗化    周兴安、靳建坤

认真分析谋划 确立六种理念 全面完成今年各项目标任务    董柏生

我市1至7月财政运行态势良好    本报记者　 赵陈

春风化雨润心田    本报记者 岳双才　通讯员 王洪波

我市优质完成六城会准备工作    记者 李锐

长安务实新风赢民心真抓实干开新局    记者　 王晓鹏 通讯员　 王润年 王辉

高可靠容错实时系统的支撑技术研究    陈宇

实时操作系统的若干关键问题研究    陈晗斐

实时异构系统的集成动态调度模型与算法研究    李建国

考虑缓存预热时间的多核实时调度算法和分析    盛伟

分布式强实时系统中可调度性分析算法的研究    窦强

任务关键实时系统的可信感知调度研究    江维

开放式实时系统的调度方法研究    邹勇

嵌入式实时系统中关键技术的研究    毛佳

实时系统动态优先级任务调度算法的研究    巴巍

分布式任务关键实时系统的防危（Safety）技术研究    杨仕平

嵌入式操作系统核间任务同步与通信的设计与实现    武军彪

基于AMP架构的多核间任务同步与通信的设计与实现    肖学甲

容错实时调度算法研究    屈海涛

多处理器实时调度算法实现及模拟框架研究    王异奇

工控设备中数据处理技术的研究    刘彬

嵌入式系统的性能基准程序及任务时限违背率    汪泓澄

面向对象的实时系统可调度性验证和代码生成技术研究    舒国强

基于时间自动机的实时系统规范验证研究    姬莉霞

Linux实时调度算法与测试平台的研究与实现    杨龙

面向方面的实时系统开发方法    郭东亮