基于随机任务的可靠性约束与节能调度算法

【摘要】：可靠性与节能是实时系统研究中的重要内容,为此,提出一种基于随机任务的可靠性约束与节能调度算法(RCERT)。按相同的电压/频率执行任务,当某些任务不能满足截止期限时,则调高处理器的执行电压/频率,当处理器执行电压/频率被调低时,在任务就绪队列中插入任务恢复时间以保证系统的可靠性。考虑到系统实际运行时产生瞬时错误的概率非常小,设计多个任务共用一个错误恢复时间的算法,将任务的执行电压/频率调至更低水平以节省能耗。基于德州仪器的TI OMAP5912和Intel PXA270处理器进行仿真实验,结果表明,与EDF和MEG算法相比,RCERT算法在保证系统可靠性的前提下可更高效地实现节能。 【作者单位】： 吉首大学软件服务外包学院;湖南大学嵌入式系统及网络实验室;
【关键词】： 随机任务 可靠性约束 动态电压/频率调节 节能 调度
【基金】：湖南省科技计划基金资助项目(2012GK2006) 湖南省教育厅科学研究基金资助项目“多处理器节能调度算法研究”(15C1120)
【分类号】：TP332
【正文快照】： 中文引用格式:张彬连,徐洪智.基于随机任务的可靠性约束与节能调度算法[J].计算机工程,2015,41(8):1-5.英文引用格式:Zhang Binlian,Xu Hongzhi.Scheduling Algorithm of Reliability Constraint and Energy Conservation basedon Random Task[J].Computer Engineering,2015,4

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

并行存储反应调度算法研究    毛友发,杨明福

抢占阈值调度算法的分析与研究    王保进

一种基于强可有序化标准的长事务调度算法    汪锦岭,金蓓弘,李京

基于剩余函数的单件车间调度算法的研究    董薇;张淑丽;张玲君;

资源约束下多项目再调度算法    李丹;张宏国;

时间约束条件下改进力向调度算法    刘娟;徐峰;俞承芳;李旦;

温度感知的调度算法研究与实现    夏亮;祝永新;

基于优先级的访存调度算法研究    廖春科;罗莉;何鸿君;

一种多端口数据调度算法    彭鼎祥;

反馈策略的系统多任务低功耗调度算法研究    汤旻安;任恩恩;康会峰;

面向操作的调度算法    彭洪;涂菶生;

IEEE 802.16 MAC层上行调度算法    罗豪杰;许都;

支持QoS的调度算法设计    张遵福;李乐民;

非对称通信环境中两种广播调度算法的分析与比较    姚建波;竺小松;李晶晶;

一种支持任务依赖关系容错调度算法    景维鹏;吴智博;刘宏伟;董剑;

一种适用于Master-Worker应用的动态统一调度算法的研究    李琪林;甄威;周明天;

无线网络中基于信道状态预测的调度算法    赵尔敦;肖静;

高性能交换结构调度算法的研究    吕锋;涂晓东;

城市光网光纤自动调度算法研究和应用    殷洁;

电信社群网络中介度的网格并行算法及调度算法    陈平;王柏;徐六通;吴斌;王艳辉;

TD—SCDMA积跬步 HSDPA以致千里    张建辉 吴松

任务间相互依赖的并行作业调度算法研究    马丹

无线网络跨层调度算法研究    田冲

分布式交换系统队列结构及调度算法研究    黄平

嵌入式系统节能调度算法研究    刘惠

集群系统的调度算法研究    赵明宇

对低功耗进程调度算法的研究    吴刚

3G长期演进系统中调度算法和干扰抑制技术研究    牛进平

分布式实时容错调度算法研究    罗威

柔性开放车间调度算法研究    展勇

分布式系统中的调度算法研究    兰舟

认知无线终端重构中的资源调度算法研究    银幸元

数字图书馆网格结构模型及调度算法研究    赵静

WiMAX调度算法研究    闫贝贝

基于Hopfield神经网络的HSDPA调度算法研究    赵琦

802.16无线Mesh网络MAC层调度算法研究与实现    张晶

实时多任务集成调度算法的研究    冯艳红

嵌入式实时内核调度算法研究及其在无线数据收发器中的应用    吴学军

支持资源采购者模型的混合调度算法    孙武奎

一种反馈控制机制在EDF算法上的应用    柴华

大规模网格平台建模及调度算法研究    王亮