多核片上系統(tǒng)的調度與軟硬件劃分算法.pdf

1、軟硬件協(xié)同設計已經成為嵌入式系統(tǒng)開發(fā)的主流技術，推動著嵌入式系統(tǒng)向著更高集成度和更高計算能力的方向發(fā)展。評價MPSoC性能的指標有很多，如執(zhí)行時間、硬件面積、功耗等，而諸多性能指標之間都是相互制約的，因此很難得到完全意義上的最優(yōu)解。雖然每種算法在自己相應的環(huán)境中都可以很好地運行，并得到較高的性能，但是由于基準的缺乏，使得不同算法之間很難進行比較。選擇其中一個指標作為目標函數(shù)，其它指標作為約束條件，這樣就可以將問題轉化為在約束條件下求目標

2、函數(shù)最優(yōu)解的問題。
　　 軟硬件劃分與調度是軟硬件協(xié)同設計的關鍵環(huán)節(jié)，是經典的組合優(yōu)化問題。針對調度與軟硬件劃分問題提出一種高效的啟發(fā)式算法。
　　 調度算法根據(jù)任務的出度及軟件計算時間對任務賦予不同的優(yōu)先級，出度越大，優(yōu)先級越高，出度相同的情況下，軟件計算時間越大，優(yōu)先級越高。通過對同一層中的任務賦予不同的優(yōu)先級，可以使得出度較大或軟件計算時間較長的關鍵任務優(yōu)先被調度執(zhí)行，從而降低后續(xù)任務的等待時間，最終達到縮短總的執(zhí)