片上網(wǎng)絡Noc任務調度研究.pdf

1、隨著技術的發(fā)展，傳統(tǒng)的基于總線的互連方式無法滿足系統(tǒng)通信性能的要求，因此出現(xiàn)了基于網(wǎng)絡互連的方式。這種互連方式以交換機為節(jié)點，在需要路由功能時，可用路由器代替交換機作為節(jié)點，以此將設計復用技術應用到了互連結構中，形成了目前的基于網(wǎng)絡拓撲結構的片上網(wǎng)絡系統(tǒng)。 目前的研究在片上網(wǎng)絡的任務分配與調度主要是指將通訊任務分配到合適的處理單元，并且盡可能以最佳的方式為這些任務進行排序。同時，目前研究并行任務的調度主要是以帶節(jié)點權值和邊權值的

2、有向無環(huán)圖即DAG圖來表示，DAG調度問題一般為NP問題。因此本文研究各種DAG上面的調度算法。目前的DAG調度算法一般有表調度算法，聚簇調度算法，基于任務復制的調度算法，基于遺傳算法、退火算法等。 傳統(tǒng)的DAG調度算法的目標是使性能最佳，但是在片上網(wǎng)絡特別是異構多核的情況下，還需要考慮調度算法對功耗的影響。針對此種情況，本文對粗粒度與細粒度的通信模型情況下分別提出了一種新型的低功耗的調度算法，實驗結果表明，與傳統(tǒng)的以性能要求為