多核處理器限制性可搶占G-EDF調度策略研究
關鍵詞：多核處理器 實時嵌入式系統 限制性可搶占 最早截止期優先 偶發性任務集
摘要：多核處理器全局最早截止期優先(Global Earliest Deadline First,G-EDF)調度策略允許任務的搶占和任務在處理器之間遷移,頻繁的搶占和核間遷移會導致較高的處理器開銷,造成系統資源的浪費.然而目前針對多核處理器的可調度性分析方法都基于這樣的假設:任務搶占和系統間遷移的開銷計入最差響應時間或者忽略不計.但是實際研究表明該部分的開銷在系統資源總開銷中占重要部分,因此不可簡單的忽略不計.而不可搶占調度,會給高優先級任務代入太多的阻塞從而導致其不可被調度.針對這類問題,實時領域的研究者們提出了限制性可搶占調度策略,且在全局固定優先級方面取得了很多的研究成果,然而在G-EDF方面的研究工作相對較少.該文研究了限制性可搶占全局最早截止期優先(Limited Preemption Global EDF,G-LP-EDF)調度策略,該策略結合了完全可搶占和完全不可搶占的優點.G-LP-EDF調度策略把目前G-EDF最佳的分析方法和限制性可搶占調度策略相結合,目的是減少G-EDF的額外系統開銷,避免系統資源的浪費,而不降低G-EDF的調度性.最后通過仿真實驗,G-LP-EDF分析方法在平均搶占次數上比G-EDF至少可減少40%,而兩個分析方法之間的可調性沒有明顯差距,大約為1%.效率上兩個方法隨著最差執行時間的取值增大而增多,這是兩個方法的本質造成的.然而G-LP-EDF整體比G-EDF的平均處理時間要慢,但差距都不足1s.
計算機學報雜志要求:
1．來稿要求論點明確,數據,條理清晰,文字精練,字跡清楚.
2．為了使審理過程順利進行，在投稿的同時，作者需附一份關于文章所述工作的背景。將研究背景同文章放在同一個文件中，另起一頁。并且需向編輯部聲明：稿件內容屬于作者的科研成果；署名無爭議；引用他人成果已注明出處；未公開發表過.
3.稿件首頁包括下列內容：題目、真實姓名、詳細工作單位、城市及郵政編碼、200字的中文摘要和3-5條關鍵詞.文末附上稿件的英文文摘,包括英文題目、漢語拼音的姓名、工作單位的英文譯名、200個單詞以上的英文摘要和3-5條與中文關鍵詞對應的英文關鍵詞.請將作者的Email、聯系地址、電話放在文章的首頁下方。
4.來稿必須做到清稿定稿.稿件中的外文字母必須分清大、小寫,正、斜體;上、下角的字母、數碼和符號,其位置高低應區別明顯;符號及時次出現時需要進行說明。
5.文中的計量單位一律使用《中華人民共和國法定計量單位》.文中圖表只附必要的,插圖要精繪,圖中文字書寫清楚.插圖和照片不得用復印件,必須是清繪圖和原照片.圖、表應貼在正文中的相應位置上.圖、表和公式分別用阿拉伯數字全文統一編號.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
