基于異構(gòu)多核處理器系統(tǒng)的任務(wù)調(diào)度算法研究.pdf

1、異構(gòu)多核處理器系統(tǒng)作為多核處理器系統(tǒng)中一大亮點(diǎn)，依靠高效率、低成本的特點(diǎn)廣受人們的喜愛(ài)，同時(shí)也成為嵌入式系統(tǒng)中最常用的處理器系統(tǒng)。在對(duì)異構(gòu)多核處理器系統(tǒng)研究的過(guò)程中，系統(tǒng)任務(wù)調(diào)度問(wèn)題顯得尤為重要，一個(gè)好的任務(wù)調(diào)度算法可以充分發(fā)揮系統(tǒng)性能。
　　 異構(gòu)多核處理器系統(tǒng)任務(wù)調(diào)度問(wèn)題已經(jīng)被證明是Np完全問(wèn)題，故一些常用的啟發(fā)式任務(wù)調(diào)度算法在解決此類(lèi)問(wèn)題中顯得不足。于是人們將研究目光轉(zhuǎn)向了智能算法，希望從智能算法中獲取此類(lèi)問(wèn)題的解決方案。

2、本文即是將智能近似算法中改進(jìn)的遺傳算法應(yīng)用到了異構(gòu)多核處理器系統(tǒng)任務(wù)調(diào)度問(wèn)題，并獲得了比較好的解決方案。
　　 本文首先給出了異構(gòu)多核處理器系統(tǒng)任務(wù)調(diào)度數(shù)學(xué)模型，并在基礎(chǔ)遺傳算法的基礎(chǔ)上，提出了應(yīng)用于異構(gòu)多核處理器系統(tǒng)任務(wù)調(diào)度模型上的基于優(yōu)良種群的動(dòng)態(tài)遺傳算法。改進(jìn)的遺傳算法通過(guò)在種群初始化時(shí)使用啟發(fā)式算法來(lái)構(gòu)建相對(duì)優(yōu)良的種群，為算法進(jìn)一步計(jì)算操作提供良好的基礎(chǔ)。在算法計(jì)算過(guò)程中，針對(duì)異構(gòu)多核處理器系統(tǒng)任務(wù)調(diào)度問(wèn)題給出了相應(yīng)的適

3、應(yīng)度函數(shù)，并根據(jù)種群中個(gè)體適應(yīng)度不同提出了動(dòng)態(tài)自適應(yīng)的交叉率和變異率，使得算法在改良種群的過(guò)程中更具針對(duì)性。為了盡量節(jié)省算法運(yùn)行時(shí)間，在算法終止條件設(shè)置中，加入了種群適應(yīng)度相似度來(lái)優(yōu)化算法。通過(guò)上述一系列改進(jìn)措施，基于優(yōu)良種群的動(dòng)態(tài)遺傳算法既滿(mǎn)足解要求，又具有較好的收斂性。
　　 為了驗(yàn)證算法改進(jìn)性能，本文對(duì)算法進(jìn)行了實(shí)現(xiàn)，并在Microsoft Visual C++2010 環(huán)境下進(jìn)行相應(yīng)的可行性、參數(shù)設(shè)置和同類(lèi)算法對(duì)比實(shí)驗(yàn)并