多处理器系统的在线节能调度算法

【摘要】：随着多处理器系统计算性能的提高,能耗管理已变得越来越重要,如何满足实时约束并有效降低能耗成为实时调度中的一个重要问题。基于多处理器计算系统,针对随机到达的任务,提出一种在线节能调度算法(OLEAS)。该算法在满足任务截止期限的前提下,尽量将任务调度到产生能耗最少的处理器,当某个任务在所有处理器上都不能满足截止期限要求时,则调整处理器之间的部分任务,使之尽量满足截止期限要求。同时,OLEAS尽量使单个处理器上的任务按平均电压/频率执行,以降低能耗,只有当新到任务不满足截止期限要求时,才逐个调高前面任务的电压/频率。模拟实验比较了OLEAS、最早完成时间优先(EFF)、最高电压节能(HVEA)、最低电压节能(LVEA)、贪心最小能耗(MEG)和最小能耗最小完成时间(ME-MC)的性能,结果表明OLEAS在满足任务截止期限和节省能耗方面具有明显的综合优势。 【作者单位】： 吉首大学软件服务外包学院;湖南大学嵌入式系统及网络实验室;
【关键词】： 多处理器系统 在线调度 动态电压调整 节能
【分类号】：TP332
【正文快照】： 0引言随着计算机硬件技术的快速发展,多处理器计算系统的成本变得越来越低,同时其计算能力变得越来越强。但是,处理器的高性能也会带来高能耗,能耗管理已成为多处理器系统中的一个重要问题,对于电池供电的嵌入式系统尤其如此。目前,已有许多处理器可在不同的电压模式下工作,如

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

一种基于VFD多核系统的硬实时任务节能调度算法    吴小东;韩建军;王天江;

异构计算系统中弹性节能调度策略研究    朱晓敏;贺川;王建江;江建清;

开销敏感的多处理器最优节能实时调度算法    张冬松;吴飞;陈芳园;吴彤;郭得科;金士尧;

多核系统中基于G1obal EDF的在线节能实时调度算法    张冬松;吴彤;陈芳园;金士尧;

基于任务紧迫度的多处理器任务调度算法    刘莎;杨宏来;

同构DVS集群中基于自适应阈值的并行任务节能调度算法    刘伟;尹行;段玉光;杜薇;王伟;曾国荪;

一种有约束关系的实时周期任务调度算法研究    唐毓毅;朱怡安;黄姝娟;李凤彬;

基于Prim算法展开的物流企业最优运输调度    孙丁;

基于多核处理器的节能调度算法研究    邱赟赟

基于多核的进程调度算法研究    王军锋

异构集群下并行任务的复制调度算法    刘莉

嵌入式系统实时节能调度算法研究    肖和龙

基于DVS的多核周期任务节能调度策略研究    王宇

基于温度感知的多核系统任务调度策略研究    高锋

基于DVS的多核实时系统节能调度    钟虓;齐勇;侯迪;苗蕾;郑晓梅;

绿色计算:内涵及趋势    过敏意;

绿色计算的重定义与若干探讨    郭兵;沈艳;邵子立;

绿色网络和绿色评价:节能机制、模型和评价    林闯;田源;姚敏;

硬实时系统中基于任务同步及节能的动态调度算法    韩建军;吴晓东;李庆华;Abbas A.Essa;

实时多处理器系统中基于能量节约的动态调度算法    韩建军;李庆华;缪天鹏;Abbas A.Essa;

多处理器主板    木月;

多总线及纵横开关互连的多处理器系统性能分析    吕英

基于SOPC的多处理器方案设计    王卫源;陈志疾;钱肓蓉;

基于ISS的多处理器嵌入式系统模拟方案    宋彭涛;田斌;蒋烈辉;李继中;王九宇;

基于双片ADSP2181的高速信号处理系统    戴旭初,束伟,徐佩霞

优化多处理器系统    Nicholas Cravotta;

多处理器并行处理的新发展    高效伟

多处理器系统缓存一致性的分析    贺宁;

异构多处理器系统任务调度的最早完成时间算法    李根;

多处理器系统中Nios II启动方案的实现    李从伟 ,李会方

机房空调节能控制系统    

智能机房散热节能系统    

低成本环保型服务器节能优化技术    

马钢新区能源中心应用系统    

基于多DSP和FPGA的并行处理系统硬件实现    阎振华;黄建国;张群飞;

数据中心机房节能技术研究    杨根发;

一种基于动态电压升降的嵌入式系统节能调度算法    高洵;曹阳;付强;墙威;

环连接CMP的缓存一致性协议    曹非;刘志勇;

生活在没有FSB的时代    四川 均儿

从挑战者到领先者    

并行计算的普及与挑战    陈文光

带你轻松了解服务器    《计算机世界》评测实验室 李献

环保为IT带来真实惠    沈建苗编译

WD GreenPower硬盘节能40%    郭涛

四核IA架构容错服务器登场    刘学习

多处理器技术多姿多彩    张长青 江波

并行计算体系结构发展纵览    曙光信息产业有限公司研发中心 温鑫

海盐城乡路灯节能花样多    记者 马晓燕实习生 刘莎

嵌入式系统中闪速存储器系统的若干节能技术研究    杜晔华

基于模块的调度策略及其对多处理器系统的支持    张晔

CC-NUMA系统存储体系结构关键技术研究    潘国腾

云计算数据中心结构及其调度机制研究    刘晓茜

若干无线嵌入式系统的安全技术研究    张媛媛

多处理器系统监控的研究与设计    王录恩

软实时嵌入式多核处理器系统的低功耗技术研究    刘霞

多处理器系统中的线程调度研究    范光雄

基于PCI互连的嵌入式多处理器系统通信机制研究    万绵涛

带空间限制的实时多处理器系统调度研究    陶胜达

基于SOPC的可穿戴机多处理器设计    高一榕

能量敏感实时系统中的能量管理研究与应用    邢静宇

多处理器系统的线程调度策略研究    蒋苑青

可扩展层次式Cache一致性目录方法的研究与实现    贺尔华

面向多处理器结构的嵌入式Linux系统研究与实现    邓竹莎