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

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

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

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