软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
4期
996-1009
,共14页
张冬松%吴彤%陈芳园%金士尧
張鼕鬆%吳彤%陳芳園%金士堯
장동송%오동%진방완%금사요
实时系统%多核系统%节能调度%动态电压/频率调节
實時繫統%多覈繫統%節能調度%動態電壓/頻率調節
실시계통%다핵계통%절능조도%동태전압/빈솔조절
随着多核系统能耗问题日益突出,在满足时间约束条件下降低系统能耗成为多核实时节能调度研究中亟待解决的问题之一.现有研究成果基于事先已知实时任务属性的假设,而实际应用中,只有当任务到达之后才能够获得其属性.为此,针对一般任务模型,不基于任何先验知识提出一种多核系统中基于Global EDF在线节能硬实时任务调度算法,通过引入速度调节因子,利用松弛时间,结合动态功耗管理和动态电压/频率调节技术,降低多核系统中任务的执行速度,达到实时约束与能耗节余之间的合理折衷.所提出的算法仅在上下文切换和任务完成时进行动态电压/频率调节,计算复杂度小,易于在实时操作系统中实现.实验结果表明,该算法适用于不同类型的片上动态电压/频率调节技术,节能效果始终优于Global EDF算法,最多可节能15%~20%,最少可节能5%~10%.
隨著多覈繫統能耗問題日益突齣,在滿足時間約束條件下降低繫統能耗成為多覈實時節能調度研究中亟待解決的問題之一.現有研究成果基于事先已知實時任務屬性的假設,而實際應用中,隻有噹任務到達之後纔能夠穫得其屬性.為此,針對一般任務模型,不基于任何先驗知識提齣一種多覈繫統中基于Global EDF在線節能硬實時任務調度算法,通過引入速度調節因子,利用鬆弛時間,結閤動態功耗管理和動態電壓/頻率調節技術,降低多覈繫統中任務的執行速度,達到實時約束與能耗節餘之間的閤理摺衷.所提齣的算法僅在上下文切換和任務完成時進行動態電壓/頻率調節,計算複雜度小,易于在實時操作繫統中實現.實驗結果錶明,該算法適用于不同類型的片上動態電壓/頻率調節技術,節能效果始終優于Global EDF算法,最多可節能15%~20%,最少可節能5%~10%.
수착다핵계통능모문제일익돌출,재만족시간약속조건하강저계통능모성위다핵실시절능조도연구중극대해결적문제지일.현유연구성과기우사선이지실시임무속성적가설,이실제응용중,지유당임무도체지후재능구획득기속성.위차,침대일반임무모형,불기우임하선험지식제출일충다핵계통중기우Global EDF재선절능경실시임무조도산법,통과인입속도조절인자,이용송이시간,결합동태공모관리화동태전압/빈솔조절기술,강저다핵계통중임무적집행속도,체도실시약속여능모절여지간적합리절충.소제출적산법부재상하문절환화임무완성시진행동태전압/빈솔조절,계산복잡도소,역우재실시조작계통중실현.실험결과표명,해산법괄용우불동류형적편상동태전압/빈솔조절기술,절능효과시종우우Global EDF산법,최다가절능15%~20%,최소가절능5%~10%.