多处理器环境中基于节能及容错的实时动态调度算法

发布时间：2021-08-20 04:24

　　实时系统因为其响应速度快,可靠性高的特点,在经济,军事,科研,运输等领域扮演着重要的角色。当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性。因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题。节能和容错都可以通过多种手段实现,通过调度算法的改进达到节能和容错是其中重要的一种。动态电压调节被证明是一种有效地节能技术,通过对处理器电压的调整,使处理器不必总是以最高速度运行从而减少功耗。容错可以通过合理设置检查点来实现。当系统中出现错误时,可以根据最近的检查点信息,让系统从故障中恢复过来。针对实时多处理器计算环境,研究并提出了两种节能及容错调度算法。根据独立任务集及具有依赖关系的任务集,算法分别是:STFBA1和STFBA2（Shortest Task First-Based Algorithm）。算法以执行时间最短的任务优先调度为基础,结合其它有效技术（共享空闲时间回收及检查点技术）,使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错。通过实验与目前所知的有效算法相比,提出的算法具... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：58 页

【学位级别】：硕士

【部分图文】：

错误概率对动态调度算法与静态调度算法性能的影响

【参考文献】：
期刊论文
[1]多处理器的节能调度算法[J]. 桑楠,李保宇,马红.  电子科技大学学报. 2008(01)
[2]基于粒子群优化的多处理器任务调度算法[J]. 陈养平,王来雄,黄士坦.  吉林大学学报(信息科学版). 2007(03)
[3]一种基于分组与适当选取策略的实时多处理器系统的动态调度算法[J]. 宾雪莲,杨玉海,金士尧.  计算机学报. 2006(01)
[4]一种实时Agent体系结构[J]. 余春堂,鞠时光,晏立.  计算机工程. 2005(08)
[5]硬实时系统中基于软件容错的动态调度算法[J]. 李庆华,韩建军,Abbas A Essa,张薇.  软件学报. 2005(01)
[6]同构计算环境中一种快速有效的静态任务调度算法[J]. 李庆华,韩建军,Abbas A.Essa.  计算机研究与发展. 2005(01)
[7]基于优先级表的实时调度算法及其实现[J]. 王永炎,王强,王宏安,金宏,戴国忠.  软件学报. 2004(03)
[8]生产调度理论和方法研究综述[J]. 徐俊刚,戴国忠,王宏安.  计算机研究与发展. 2004(02)
[9]正在崛起的低功耗微处理器技术[J]. 刘鑫.  工业控制计算机. 2002(11)
[10]智能系统中的低功耗设计技术[J]. 黄竹霞.  汽轮机技术. 2002(05)



本文编号：3352806