多处理器系统可靠性约束下的节能调度算法

发布时间：2019-03-05 17:10

【摘要】：针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法(ESACR)。该算法在满足任务截止期限的前提下选择一个预计产生能耗最小的处理器以节能,在单个处理器上运用最早截止期限优先策略进行调度并尽量使各个任务的执行电压/频率均衡,当新到任务在处理器上不能满足截止期限要求时则逐个调高前面未执行任务的电压/频率。同时,为保证系统的可靠性,ESACR给正在执行的任务预留错误恢复时间以保证当发生瞬时错误时该任务能被恢复。实验结果表明,与最高电压节能调度(HVEA)、最小能耗最小完成时间调度(ME-MC)、最早完成时间优先调度(EFF)相比,ESACR在保证系统可靠性的前提下节能效果最好。
[Abstract]:For the task of random access in multi-processor system, the energy-saving scheduling algorithm (ESSACR) under the constraint of reliability is designed. in the method, a processor which is expected to generate the minimum energy consumption is selected on the premise of meeting the deadline of the task so as to save energy, and the first deadline priority strategy is used for scheduling on a single processor and the execution voltage/ frequency of each task is balanced as much as possible, The voltage/ frequency of the previous unexecuted task is raised one by one when the new to task fails to meet the deadline requirements on the processor. At the same time, to ensure the reliability of the system, the ESSCR reserves the error recovery time for the task being executed to ensure that the task can be recovered when an instantaneous error occurs. The experimental results show that the ESACR has the best energy-saving effect on the premise of ensuring the system reliability, compared with the maximum voltage energy-saving scheduling (HVEA), the minimum energy consumption minimum completion time scheduling (ME-MC) and the earliest completion time priority scheduling (EFF).
【作者单位】： 吉首大学软件服务外包学院;湖南大学嵌入式与网络计算湖南省重点实验室;
【基金】：湖南省科技计划基金资助项目(2012GK2006)
【分类号】：TP332

【参考文献】

相关期刊论文 前3条

1 吴小东;韩建军;王天江;;一种基于VFD多核系统的硬实时任务节能调度算法[J];计算机研究与发展;2012年05期

2 朱晓敏;贺川;王建江;江建清;;异构计算系统中弹性节能调度策略研究[J];计算机学报;2012年06期

3 张冬松;吴飞;陈芳园;吴彤;郭得科;金士尧;;开销敏感的多处理器最优节能实时调度算法[J];计算机学报;2012年06期

【共引文献】

相关期刊论文 前7条

1 肖瑶星;;一种用于异构环境中并行任务调度的弹性节能算法[J];计算机光盘软件与应用;2014年24期

2 刘伟;尹行;段玉光;杜薇;王伟;曾国荪;;同构DVS集群中基于自适应阈值的并行任务节能调度算法[J];计算机学报;2013年02期

3 张彬连;徐洪智;;多处理器系统的在线节能调度算法[J];计算机应用;2013年10期

4 祝义;黄志球;张广泉;周航;肖芳雄;;硬实时软件建模与分析的进程代数方法[J];计算机科学与探索;2014年06期

5 王科特;王力生;廖新考;;基于多核处理器的K线程低能耗的任务调度优化算法[J];计算机科学;2015年02期

6 张彬连;徐洪智;;一种在线节能实时调度算法[J];计算机工程;2015年02期

7 孙丁;;基于Prim算法展开的物流企业最优运输调度[J];物流技术;2013年13期

相关硕士学位论文 前6条

1 刘莉;异构集群下并行任务的复制调度算法[D];武汉纺织大学;2013年

2 肖和龙;嵌入式系统实时节能调度算法研究[D];湖南师范大学;2013年

3 王宇;基于DVS的多核周期任务节能调度策略研究[D];武汉理工大学;2013年

4 王彬;基于多核的高效节能实时任务调度算法研究[D];哈尔滨工程大学;2013年

5 肖瑶星;一种用于异构环境中并行任务调度的弹性节能算法[D];湖南大学;2014年

6 李君;异构云计算平台中节能的任务调度策略研究[D];南京邮电大学;2014年

【二级参考文献】

相关期刊论文 前7条

1 钟哠;齐勇;侯迪;苗蕾;郑晓梅;;基于DVS的多核实时系统节能调度[J];电子学报;2006年S1期

2 过敏意;;绿色计算:内涵及趋势[J];计算机工程;2010年10期

3 郭兵;沈艳;邵子立;;绿色计算的重定义与若干探讨[J];计算机学报;2009年12期

4 林闯;田源;姚敏;;绿色网络和绿色评价:节能机制、模型和评价[J];计算机学报;2011年04期

5 朱晓敏;陆佩忠;;Multi-Dimensional Scheduling for Real-Time Tasks on Heterogeneous Clusters[J];Journal of Computer Science & Technology;2009年03期

6 韩建军;吴晓东;李庆华;Abbas A.Essa;;硬实时系统中基于任务同步及节能的动态调度算法[J];通信学报;2009年11期

7 韩建军;李庆华;缪天鹏;Abbas A.Essa;;实时多处理器系统中基于能量节约的动态调度算法[J];小型微型计算机系统;2006年04期

【相似文献】

相关期刊论文 前10条

1 张骋;侯卫民;蔡惠智;;支持动态互连的多处理器系统设计[J];计算机工程;2009年04期

2 戴克中;杨先麟;戴康;;采用分时总线和共用存贮器的多处理器系统[J];自动化与仪表;1987年03期

3 孟宪海,李曦,彭涛,蒋凡,赵振西;对称多处理器系统CPU转换机制研究[J];计算机工程;2000年03期

4 钟一文,杨建刚;基于混合遗传算法的并行多处理器系统的任务调度(英文)[J];复旦学报(自然科学版);2004年05期

5 周先谱,童朝南,尹晓杰;基于21554的无主多处理器系统实现[J];微计算机信息;2005年19期

6 张彬连;徐洪智;;多处理器系统的在线节能调度算法[J];计算机应用;2013年10期

7 李斌;多处理器系统的运算效率[J];管理科学文摘;1998年03期

8 杜高明;章伟;高明伦;;基于层次化总线的多处理器系统芯片设计与测试[J];电子测量与仪器学报;2007年05期

9 张益嘉;马洪连;丁男;;实时多处理器系统的双优先级调度算法[J];计算机工程;2011年01期

10 ;多处理器系统中用于故障检测的硬件支持──情况研究[J];电脑开发与应用;1994年01期

相关重要报纸文章 前1条

1 姜波;明天的服务器什么样？[N];网络世界;2006年

相关博士学位论文 前2条

1 汪波;多处理器系统中高效Cache协议的实现方案设计与模拟[D];国防科学技术大学;2001年

2 陈科明;媒体多处理器系统芯片的设计研究[D];浙江大学;2007年

相关硕士学位论文 前10条

1 王录恩;多处理器系统监控的研究与设计[D];中国科学技术大学;2011年

2 陶胜达;带空间限制的实时多处理器系统调度研究[D];广西师范大学;2010年

3 章伟;多处理器系统芯片的层次化总线通讯架构设计与实现[D];合肥工业大学;2007年

4 王志伟;多处理器系统光互连网络技术研究[D];国防科学技术大学;2008年

5 程涛;多处理器系统中存储安全若干关键技术研究[D];上海交通大学;2010年

6 王士显;星载嵌入式多处理器系统共享I/O驱动模型的研究与实现[D];国防科学技术大学;2005年

7 范光雄;多处理器系统中的线程调度研究[D];电子科技大学;2010年

8 罗淳;面向汽车电子的嵌入式多处理器系统设计[D];电子科技大学;2006年

9 徐嵘;基于FPGA的多处理器系统通讯接口设计[D];西安电子科技大学;2006年

10 蒋苑青;多处理器系统的线程调度策略研究[D];电子科技大学;2012年

，

本文编号：2435121