|
从图1(a)和图2(a)可知，针对2种不同的处理器，在保证系统可靠性的前提下，RCERT算法完成的任务数和EDF相同。MEG算法因为总是试图以较低的电压执行任务，导致后续到达的任务不能满足截止期限要求,且随着任务计算时间w增加，会出现更多的任务不能满足截止期限，所以MEG算法不能满足系统可靠性要求。RCERT算法则会因任务计算时间w的增加而调高电压/频率,使任务能满足截止期限要求。实际上当RCERT算法把所有任务的频率调至最高的时候,RCERT算法将退化成EDF算法。由图1(b)和图2(b)可以看出，MEG算法相对能耗最低，但完成的任务数少于EDF和RCERT算法。当EDF和RCERT算法完成相同数量的任务时,RCERT产生的能耗总是低于EDF产生的能耗。运用RCERT算法在2个不同的处理器上调度任务时,TIOMAP5912处理器相对于IntelPXA270处理器的节能效果更明显。 实验2随机产生1000个任务，前后2个任务到达的时间间隔为1~18,1~20,1~22,1~24,1~26之间的随机数，任务的计算时间w为1~10之间的随机数，任务的截止期限为到达时间加4倍计算时间，RCERT,EDF,MEG算法分别基于处理器TIOMAP5912和IntelPXA270完成的任务数和能耗如图3和图4所示。 从图3和图4可知，随着任务到达时间间隔不断变大，EDF和RCERT算法始终能完成所有任务，MEG算法完成的任务数也逐渐增多，但当任务到达的最大时间间隔达到26时,MEG算法仍不能完成所有任务。在相对能耗方面，MEG算法相对能耗最低，但有很多任务没有完成，降低了系统的可靠性。RCERT在和EDF算法能完成所有任务，但RCERT产生的能耗低于EDF产生的能耗，且随着任务到达时间间隔变大，RCERT相对EDF能耗更低。和实验1类似，算法在TIOMAP5912处理器上的节能效果更为明显。 综合以上2组实验可知，在考虑系统可靠性的前提下,MEG算法虽然节能效果好，但没有考虑任务截止期限，会导致很多任务不能完成，降低了系统的可靠性。RCERT在满足任务截止期限方面和EDF相同，但RCERT算法更为节能。在实际系统中，处理器的特性的差异也使节能效果存在差异。 5结束语 本文分析了随机任务调度过程中系统可靠性与节能的问题，提出_种可靠性约束下的节能调度算法，尽量使所有任务按相同的电压/频率执行以实现节能，当某些任务不能满足截止期限时，则调高处理器的执行电压/频率使之满足截止期限要求。为保证系统的可靠性，当处理器执行电压/频率被调低时，算法在任务就绪队列中插入任务恢复时间使发生错误的任务能被正常恢复。最后在2种不同型号的处理器上进行了实验，验证了算法的性能。下一步将基于多处理器系统研究随机任务的可靠性约束与节能调度。 参考文献 [1]吴小东，韩建军，王天江种基于VFD多核系统的硬实时任务节能调度算法J.计算机研究与发展， 2012,49(5):10184027. [2]张冬松，吴彤，陈芳园，等.多核系统中基于GlobalEDF的在线节能实时调度算法J].软件学报,2012,23(4)：996-1009. [3]张冬松，吴飞，陈芳园，等.开销敏感的多处理器最优节能实时调度算法J].计算机学报,2012,35(6):12974312. 4刘伟，尹行,段玉光，等.同构DVS集群中基于自 适应阈值的并行任务节能调度算法J].计算机学报，2013,36(2)：393-407. [5]LeeYC,ZomayaAY.EnergyConsciousSchedulingforDistributedComputingSystemsUnderDifferentOperatingConditions[j].IEEETransactionsonParallelandDistributedSystems,2011,22(8):13744381. [6]朱晓敏，贺川，王建江，等.异构计算系统中弹性节能调度策略研究J].计算机学报，2012,35(6):13134326. [7]KimJK,SiegelHJ,MaciejewskiAA,etal.DynamicResourceManagementinEnergyConstrainedHeterogeneousComputingSystemsUsingVoltageScalingJ].IEEETransactionsonParallelandDistributedSystems,2008,19(11)：1445-4457. [8]LeeWY.Energy-efficientSchedulingofPeriodicRealtimeTasksonLightlyLoadedMulticoreProcessorsJ].IEEETransactionsonParallelandDistributeSystems,2012,23(3)：530-537. 9ZhuDakai,MelhemR,MosseD.TheEffectsofEnergyManagementonReliabilityinReal-timeEmbeddedSystems[C]//ProceedingsofIEEE/ACMInternationalConferenceonComputerAidedDesign.WashingtonD.C.,USA:IEEEComputerSociety,2004:35~40. 10]ZhuDakai,AydinH.Reliability-awareEnergyManagementforPeriodicReal-timeTasksJ].IEEETransactionsonComputers,2009,58(10)11382-1397. 11]LinMan,PanYongwen,YangLT,etal.SchedulingCodesignforReliabilityandEnergyinCyber-physicalSystems［J].IEEETransactionsonEmergingTopicsinComputing,2013,1(2)1353-365. 12]LiZheng,WangLi,LiShuhui,etal.ReliabilityGuaranteedEnergy-awareFrame-basedTaskSetExecutionStrategyforHardReal-timeSystems［J].TheJournalofSystemsandSoftware,2013,86(12)：3060-3070. 13]ZhuoJianli,ChakrabartiC.Energy-efficientDynamicTask SchedulingAlgorithmsforDVSSystems［J].ACMTransactionsonEmbeddedComputingSystems, 2008,7(2). 14]CastilloX,McConnelSR,SiewiorekDP.DerivationandCalibrationofaTransientErrorReliabilityModel［J].IEEETransactionsonComputers,1982,100(7):658-671. |
|
核心期刊网（www.hexinqk.com）秉承“诚以为基，信以为本”的宗旨，为广大学者老师提供投稿辅导、写作指导、核心期刊推荐等服务。 核心期刊网专业期刊发表机构，为学术研究工作者解决北大核心、CSSCI核心、统计源核心、EI核心等投稿辅导咨询与写作指导的问题。 投稿辅导咨询电话：18915033935 投稿辅导客服QQ： 投稿辅导投稿邮箱：1003158336@qq.com |
| 你好，欢迎来到！ 设为首页 ｜收藏本站 | ||
|
