片上網(wǎng)絡有環(huán)通信集的實時調度研究.pdf

1、傳統(tǒng)的依靠提升處理器頻率來獲得高計算性能的方法己接近極限，己不能滿足人們對高計算性能的要求，所以多核成為新的發(fā)展方向。而隨著處理核心的增多，傳統(tǒng)的總線通信架構成為影響系統(tǒng)性能提升的瓶頸，所以片上網(wǎng)絡(Network-on-Chip)應運而生。片上網(wǎng)絡讓不同任務可以進行并行通信，極大提升了系統(tǒng)的通信效率。然而當任務間通信十分頻繁時，仍會發(fā)生對通信資源的爭用，特別在實時系統(tǒng)中對任務的完成時間有嚴格限定，通信資源的爭用會導致實時任務完成時間的

2、不確定性增加，所以需要對運行在在片上網(wǎng)絡的實時系統(tǒng)的通信進行研究來解決這一問題。
　　由于存在計算和通信的雙重并行性，所以將實時系統(tǒng)應用于NoC(Network-on-Chip)需要一個新的理論框架。與傳統(tǒng)的實時系統(tǒng)不同，片上網(wǎng)絡結構的多核SoC(System-on-Chip)對實時通信任務集進行調度并使片上網(wǎng)絡的利用率最大化是一個新的挑戰(zhàn)。盡管和多資源調度有類似的形式，片上網(wǎng)絡實時通信集調度有其不同之處。因為一個通信任務可能同時

3、多個物理鏈路，面臨物理鏈路的競爭。
　　以往對片上網(wǎng)絡實時通信的研究大都集中在對無環(huán)通信任務集可調度性分析，而很少有對有環(huán)通信任務集的研究，然而實際應用中有環(huán)通信任務集是普遍存在的。通信任務集的環(huán)是指片上網(wǎng)絡中的通信任務的路由路徑相互疊加而形成的環(huán)路。
　　本論文中針對有環(huán)的通信任務集提出了兩種調度算法:基于虛通道的實時調度算法(CS-VC)和基于時間隔離的實時調度算法(CS-TI)，并給出了通信任務集用這兩種算法可調度的通