一种在线节能实时调度算法

【摘要】：随着多处理器系统规模的不断扩大,如何节能成为一个亟待解决的重要问题。为此,基于多处理器系统提出一种针对随机任务的在线节能实时调度算法。使用统计方法,根据已有任务的到达时间和计算量估计新任务在空闲处理器上执行的电压/频率,使还未到达的任务能够满足截止期限并有效节能。在考虑单个处理器上执行的任务时,计算执行这些任务所需的平均电压/频率,使所有任务的执行速度尽量均衡,当某些任务不能满足截止期限要求时,则调高未执行任务的电压/频率。实验结果表明,与EDF,HVEA,MEG和ME-MC算法相比,该算法在满足截止期限和节能方面具有明显的优势。 【作者单位】： 吉首大学软件服务外包学院;湖南大学嵌入式系统及网络实验室;
【关键词】： 多处理器系统 随机任务 动态电压/频率调整 在线 实时 节能调度
【基金】：湖南省科技计划基金资助项目(2012GK2006)
【分类号】：TP316.4
【正文快照】： 中文引用格式:张彬连,徐洪智.一种在线节能实时调度算法[J].计算机工程,2015,41(2):41-46.英文引用格式:Zhang Binlian,Xu Hongzhi.An On-line Energy-efficient Real-time Scheduling Algorithm[J].ComputerEngineering,2015,41(2):41-46.1概述随着电子技术和计算机硬件技术

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

一种多特征综合的实时调度算法    穆阿里,吴仲光,张昭瑜,宋社钢

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

基于模糊理论的多媒体实时调度算法研究    彭书华,刘晓冬,戴琼海

一种固定优先级实时调度算法的可行性测定    张惠娟,翟鸿鸣

一种硬实时调度算法的可行性判定及实现    洪艳伟;赖娟;

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

基于裁剪的弱硬实时调度算法    吴彤;金士尧;刘华锋;陈积明;

实时调度算法综述    张莉莉;张峰;

一个轻量的多核实时调度算法    聂鹏程;

单处理机上的静态实时调度算法研究    李克清,周贤善

一种具有曲线特性的分布式实时调度算法模型    黄志刚;李峻林;曹万华;

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

弱硬实时调度关键技术研究    吴彤

最早截止期优先实时调度算法研究    张杰

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

基于EPA的煤矿工业以太网实时调度算法研究    姜秀柱

实时系统容错调度算法的研究    曾坤

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

实时多任务调度方法研究与应用    同爱丽

支持分层混合调度策略的实时调度算法研究与设计    张姝

混合临界系统实时调度算法研究    吴成涛

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

单处理器环境下实时调度算法研究    赵公怡

源于μC/OS-Ⅱ的实时调度算法研究    刘弢

实时操作系统中实时调度算法及其资源管理的研究    周本海

一种改进型的硬实时调度算法在RTLinux上的设计与实现    周丹