本文關鍵詞：異構多處理器中溫度感知實時任務調度機制研究與算法設計，，由筆耕文化傳播整理發(fā)布。

【摘要】：當前科技迅猛發(fā)展,人們希望計算機處理數(shù)據(jù)的能力能夠更快,應對這個挑戰(zhàn)的技術之一便是多處理器技術。而多處理器技術最為核心的部分便是任務調度。隨著該技術的進一步發(fā)展,多處理器的類型不斷增多,異構性也越來越大,針對這些異構的處理器,使得任務的調度問題也越來越復雜。本文設計異構多處理器中溫度感知實時系統(tǒng)任務調度算法,來優(yōu)化系統(tǒng)能耗和降低處理器峰值。首先,針對異構多處理器固定頻率實時任務調度,本文提出了能量密度的概念,并依據(jù)最小能量密度代價模型,使用貪心策略實現(xiàn)任務和處理器的匹配,從而產生一個能耗較低的任務分配方案。更進一步,針對異構多處理器可變頻率實時任務調度,本文提出了基于時間點的啟發(fā)式搜索方案,設計了合適的能量消耗估價函數(shù),從而可以在任務分配的解空間中搜索到滿足溫度約束下系統(tǒng)能耗最低的分配方案。仿真實驗結果表明本研究所提出的異構多處理器中溫度感知實時系統(tǒng)任務調度機制對系統(tǒng)能耗和服務質量具有顯著的優(yōu)化效果。相比RMFF算法[1],本研究提出的異構多處理器中溫度感知實時系統(tǒng)任務調度算法可降低21%-28%的系統(tǒng)能耗和7-10。C的處理器器峰值溫度。在系統(tǒng)任務截止期限錯失率較低的情況下,能提供較高的系統(tǒng)服務質量。
【關鍵詞】：異構多處理器 溫度感知任務調度 異構實時任務
【學位授予單位】：華東師范大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP332
【目錄】：

• 摘要6-7
• ABSTRACT7-12
• 第1章 引言12-17
• 1.1 研究背景12-13
• 1.2 國內外研究現(xiàn)狀分析13-15
• 1.3 本文的主要工作15
• 1.4 論文的組織結構15-16
• 1.5 本章小結16-17
• 第2章 系統(tǒng)架構和模型17-25
• 2.1 處理器模型17-20
• 2.1.1. 多處理器概述17-18
• 2.1.2. 異構多核處理器框架18-19
• 2.1.3. 異構多核處理器形式化描述19-20
• 2.2 任務模型20
• 2.3 功耗模型20-22
• 2.4 溫度模型22-24
• 2.4.1. 經典溫度模型22-23
• 2.4.2. 考慮任務異構特性溫度模型23
• 2.4.3. 溫度穩(wěn)定狀態(tài)23-24
• 2.5 本章小結24-25
• 第3章 異構多處理器中溫度感知實時系統(tǒng)任務調度機制研究25-40
• 3.1 實時系統(tǒng)任務調度的優(yōu)化目標25-26
• 3.2 實時系統(tǒng)任務調度的約束條件及檢測機制26-28
• 3.2.1. 實時約束及檢測機制26-27
• 3.2.2. 溫度約束及檢測機制27-28
• 3.3 異構多處理器固定頻率實時任務調度策略28-33
• 3.3.1. 實時任務的能量密度29-30
• 3.3.2. 最小能量密度代價策略30-33
• 3.4 異構多處理器可變頻率實時任務調度策略33-39
• 3.4.1. 基于時間點的空間搜索策略34-38
• 3.4.2. 估價函數(shù)的選取策略38-39
• 3.5 本章小結39-40
• 第4章 異構多處理器中溫度感知實時任務調度算法設計40-50
• 4.1 異構多處理器固定頻率實時任務分配算法40-45
• 4.1.1. 能量密度及能量密度差計算算法40-42
• 4.1.2. 最小能量密度代價分配算法42-45
• 4.2 異構多處理器可變頻率實時任務分配算法45-49
• 4.2.1. 基于時間點的空間搜索算法46-48
• 4.2.2. 估價函數(shù)計算算法48-49
• 4.3 本章小結49-50
• 第5章 實驗結果與分析50-56
• 5.1 實驗環(huán)境設置50-51
• 5.2 異構多處理器中溫度感知實時任務調度實驗設計51-52
• 5.3 異構多處理器中溫度感知實時任務調度實驗結果分析52-55
• 5.4 本章小結55-56
• 第6章 總結與展望56-57
• 6.1 當前工作的總結56
• 6.2 對未來工作的展望56-57
• 附錄一 作者攻讀碩士學位期間發(fā)表的科研成果57
• 附錄二 作者攻讀碩士學位期間參與的科研項目57-58
• 參考文獻58-63
• 后記63

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 韓建軍;李慶華;繆天鵬;;多處理器計算環(huán)境中基于能量節(jié)約的實時動態(tài)調度算法[J];小型微型計算機系統(tǒng);2006年05期

  本文關鍵詞：異構多處理器中溫度感知實時任務調度機制研究與算法設計，由筆耕文化傳播整理發(fā)布。

本文編號：287931