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

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

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

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