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

第41卷 第 2期 计 算 机 工 程 2015年 2月 VO1．41 NO．2 ComputerEngineering February2015 · 体系结构与软件技术 · 文章编号：1000-3428 2015 02．0041．06 文献标识码：A 中图分类号：TP316．4 一 种在线节能实时调度算法 张彬连 ，徐洪智 1．吉首大学软件服务外包学院，湖南 张家界 427000；2．湖南大学嵌入式系统及 网络实验室，长沙 410082 摘 要 ：随着多处理器系统规模 的不断扩大，如何节能成为一个亟待解决的重要 问题 。为此 ，基于多处理器系统提 出一种针对随机任务的在线节能实时调度算法。使用统计方法，根据 已有任务的到达时间和计算量估计新任务在 空闲处理器上执行的电压 ／频率 ，使还未到达的任务能够满足截止期限并有效节能。在考虑单个处理器上执行的 任务时，计算执行这些任务所需的平均 电压／频率，使所有任务的执行速度尽量均衡 ，当某些任务不能满足截止期 限要求时，则调高未执行任务的电压 ／频率。实验结果表 明，与EDF，HVEA，MEG和 ME—MC算法相 比，该算法在 满足截止期限和节能方面具有 明显的优势。 关键词 ：多处理器系统 ；随机任务 ；动态电压／频率调整 ；在线 ；实时；节能调度 中文引用格式 ：张彬连 ，徐洪智．一种在线节能实时调度算法 [J]．计算机工程，2015，41 2 ：41_46． 英文引用格式 ：ZhangBinlian，XuHongzhi．AnOn—lineEnergy—efficientReal—timeSchedulingAlgorithm[J]．Computer Engineering，2015，41 2 ：41-46． An On-lineEnergy·efficientReal—timeSchedulingAlgorithm ZHANG Binlian ．XU Hongzhi， 1．SchoolofSoftwareandServiceOutsourcing，JishouUniversity，ZhangJiajie427000，China； 2．LaboratoryofEmbeddedSystems＆Networking，HunanUniversity，Changsha410082，China 【Abstract】Withthecontinuousexpansionofthescaleofthemultiprocessorsystem，theissueofenergyconsumption becomesmore and more important．How to save energy becomesfin importantproblem to be solved．Based on the multiprocessorsystem。On—lineEnergy—efficientReal—timeSchedulingAlgorithm OERSA aimingatarandom taskis proposed．According to thearrivaltimeand calculated amountoftheexisting task，the algorithm estimatesthe executive voltage／frequencyofthenew taskintheidleprocessorbyusingstatisticalmethods，whichcanmeetthedeadlineandsave theenergy effectively fornotyeta~ivedtasks．Atthesametime，consideringthetask executed onasingleprocessor，the algorithm firstcalculatestheaverageVOltage／frequencyrequiredtoperform thesetasks，thusmakingallthetaskexecution speed equalasmuch aspossible．W hensometaskscannotmeetthedeadlinerequirements，Voltage／frequencyforprevious notexecutedtaskswillbeadjustedhigh．ExperimentalresultsshowthatOERSA hasobviousadvantagesintheaspectof meetingdeadlinesandenergyconsumptionsavi