多處理器系統(tǒng)任務(wù)調(diào)度研究.pdf

1、目前，多處理器系統(tǒng)已成為計(jì)算機(jī)領(lǐng)域中的研究熱點(diǎn)，隨著它的應(yīng)用領(lǐng)域越來越廣泛，其復(fù)雜性也在不斷增加，所處理的任務(wù)也越來越復(fù)雜，在這樣的環(huán)境下，對任務(wù)調(diào)度提出了更高的要求。
　　 多處理器系統(tǒng)任務(wù)調(diào)度是NP完全問題，改進(jìn)算法的效率并構(gòu)建任務(wù)調(diào)度實(shí)現(xiàn)機(jī)制成為研究重點(diǎn)。大多數(shù)實(shí)時(shí)多處理器系統(tǒng)的動(dòng)態(tài)調(diào)度算法都是針對同構(gòu)系統(tǒng)提出的，對實(shí)時(shí)異構(gòu)系統(tǒng)的動(dòng)態(tài)調(diào)度算法研究的比較少。
　　 本文研究了最初用于處理組合優(yōu)化問題的蟻群算法(Ant

2、 Colony Optimization Algorithm，ACO)，并用其解決多處理器系統(tǒng)的任務(wù)調(diào)度問題。在基本蟻群算法的基礎(chǔ)上，考慮了帶截止期的多處理器實(shí)時(shí)異構(gòu)系統(tǒng)的特點(diǎn)，結(jié)合任務(wù)和處理器各個(gè)屬性，設(shè)計(jì)新的任務(wù)選擇和處理器分配策略，以及信息素更新策略。該算法能夠滿足任務(wù)間的優(yōu)先約束關(guān)系以及截止期的限制，取得較短的調(diào)度長度，并且具有較好的收斂性。
　　 為了驗(yàn)證該蟻群算法解決調(diào)度問題的優(yōu)點(diǎn)，本文用Microsoft Visu