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