多核平臺全局EDF算法的可調度性判定研究.pdf

1、實時系統(tǒng)的正確性不僅僅依賴于系統(tǒng)計算的邏輯結果，還取決于系統(tǒng)處理的響應時間。當外界事件或數(shù)據(jù)產生時，實時系統(tǒng)必須能夠快速接受并在規(guī)定的時間內作出響應。為了精確的管理時間資源，保證系統(tǒng)設計滿足其實時性與預測性要求，需要對不同的任務集進行可調度性判定。
　　 隨著多處理器技術在計算機及嵌入式設備上應用的普及，單核平臺下的可調度性判定已經無法適用于多核平臺下的實時系統(tǒng)設計。因此，有必要對多核平臺下的可調度性判定進行研究，從而保證系統(tǒng)設

2、計的可行性與可靠性。
　　 本文從最早截止期優(yōu)先(Earliest Deadline First，簡稱EDF)調度算法的判定模型出發(fā)，介紹了實時系統(tǒng)的特征與分類，闡述了可調度性判定在實時系統(tǒng)設計中的重要意義，分析了幾種常見判定的理論思路和實現(xiàn)流程，指出了其各自的特點與不足。針對BAR判定過程中工作負載耿值過于悲觀的情況，引入了RTA判定中得到的任務松弛，減少了問題區(qū)問內帶入作業(yè)的工作負載取值，提高了BAR判定的性能。
　　

3、 通過研究各個判定之間的關聯(lián)關系，分析了將幾種判定組合使用的可能性。以改進后的BAR判定為核心，提出了四種不同的判定組合方案，從判定性能和時間開銷的不同角度出發(fā)，分析了各個方案的適用范圍和使用條件。
　　 根據(jù)系統(tǒng)工程設計的需要，實現(xiàn)了一個測試任務集可調度性的仿真平臺。在不同的調度條件下，對不同的可調度性判定及組合方案進行了仿真實驗。通過對實驗結果進行分析，比較了各個可調度性判定在不同條件下的性能差異，驗證了文中提出的對BAR