多核系統(tǒng)中基于G1obal EDF的在線節(jié)能實時調度算法

【摘要】：隨著多核系統(tǒng)能耗問題日益突出,在滿足時間約束條件下降低系統(tǒng)能耗成為多核實時節(jié)能調度研究中亟待解決的問題之一.現(xiàn)有研究成果基于事先已知實時任務屬性的假設,而實際應用中,只有當任務到達之后才能夠獲得其屬性.為此,針對一般任務模型,不基于任何先驗知識,提出一種多核系統(tǒng)中基于Global EDF在線節(jié)能硬實時任務調度算法,通過引入速度調節(jié)因子,利用松弛時間,結合動態(tài)功耗管理和動態(tài)電壓/頻率調節(jié)技術,降低多核系統(tǒng)中任務的執(zhí)行速度,達到實時約束與能耗節(jié)余之間的合理折衷.所提出的算法僅在上下文切換和任務完成時進行動態(tài)電壓/頻率調節(jié),計算復雜度小,易于在實時操作系統(tǒng)中實現(xiàn).實驗結果表明,該算法適用于不同類型的片上動態(tài)電壓/頻率調節(jié)技術,節(jié)能效果始終優(yōu)于Global EDF算法,最多可節(jié)能15%～20%,最少可節(jié)能5%～10%. 【作者單位】： 國防科學技術大學計算機學院并行與分布處理國家重點實驗室;國防科學技術大學國家安全與軍事戰(zhàn)略研究中心;
【關鍵詞】： 實時系統(tǒng) 多核系統(tǒng) 節(jié)能調度 動態(tài)電壓/頻率調節(jié)
【基金】：國家教育部博士點基金(20104307110005) 湖南省優(yōu)秀研究生創(chuàng)新資助(CX20108026) 國防科學技術大學優(yōu)秀研究生創(chuàng)新資助(B100601)
【分類號】：TP316.2
【正文快照】： ~~多核系統(tǒng)中基于G1obal EDF的在線節(jié)能實時調度算法@張冬松$國防科學技術大學計算機學院并行與分布處理國家重點實驗室!湖南長沙410073 @吳彤$國防科學技術大學國家安全與軍事戰(zhàn)略研究中心!湖南長沙410073 @陳芳園$國防科學技術大學計算機學院并行與分布處理國家重點實驗室

您可以在本站搜索以下學術論文文獻來了解更多相關內容

一種實時圖象處理子系統(tǒng)的硬件實現(xiàn)    王瑞鋒;王瑞英;吳湘淇;

微機實時系統(tǒng)的事件驅動程序設計    李紹成

MIS中實時系統(tǒng)的合成技術    楊帆

火電廠實時系統(tǒng)數(shù)據通道的設計與實現(xiàn)    江浩,徐治皋,高正平,徐瑩

實時系統(tǒng)時段性質的模型檢驗    李勇;李宣東;鄭國梁;

基于CMM的實時系統(tǒng)開發(fā)過程    羅秉安,張立臣

一種基于Linux的嵌入式實時操作系統(tǒng)分析    陽俊;鄭全第;

基于UML實時系統(tǒng)設計方法的分析與比較    周治平,夏娟,紀志成,林家俊

實時系統(tǒng)的DDSPN建模與VHDL描述和仿真    曾偉剛 ,常青

基于時序邏輯語言XYZ/E的實時系統(tǒng)應用研究    劉珊艷;張廣泉;

主生產調度過程的隨機Petri網模型    韓亞欣;羅明宇;譚躍進;

實時系統(tǒng)軟件分析和設計方法綜述    廣東省電信科學技術研究院多媒體部 張宇飛 盧燕青

任務關鍵實時系統(tǒng)的可信感知調度研究    江維

實時系統(tǒng)動態(tài)優(yōu)先級任務調度算法的研究    巴巍

嵌入式實時系統(tǒng)中關鍵技術的研究    毛佳

對低功耗進程調度算法的研究    吳剛

實時系統(tǒng)的自適應進程調度方法研究    童立靖

實時系統(tǒng)任務調度若干關鍵技術的研究    王濤

實時系統(tǒng)最差情況執(zhí)行時間分析的研究    姬孟洛

實時操作系統(tǒng)的若干關鍵問題研究    陳晗斐

基于實時規(guī)約的測試預言自動生成技術的研究    王馨

任務間相互依賴的并行作業(yè)調度算法研究    馬丹

嵌入式系統(tǒng)的性能基準程序及任務時限違背率    汪泓澄

基于時間自動機的實時系統(tǒng)規(guī)范驗證研究    姬莉霞

Linux實時調度算法與測試平臺的研究與實現(xiàn)    楊龍

基于UML的實時性研究    鄒玉麗

并行實時系統(tǒng)在BRCC中的形式化    苗長運

面向對象的實時系統(tǒng)可調度性驗證和代碼生成技術研究    舒國強

面向方面的實時系統(tǒng)開發(fā)方法    郭東亮

基于Windows NT的弱實時多任務的實現(xiàn)    鐘洋

基于軟件能力成熟度模型的實時系統(tǒng)開發(fā)過程研究    向智林

符合生存性的協(xié)同檢查點技術研究與實現(xiàn)    黎剛