實(shí)時(shí)約束下的低擁堵片上網(wǎng)絡(luò)映射技術(shù)研究.pdf

1、由于傳統(tǒng)總線已經(jīng)滿足不了復(fù)雜SoC的并發(fā)通信需求,而隨著片上網(wǎng)絡(luò)的進(jìn)一步發(fā)展和制造工藝的進(jìn)步,使得基于NoC平臺(tái)的SoC設(shè)計(jì)成為處理復(fù)雜通信的解決方案。在該趨勢(shì)下,如何對(duì)SoC的應(yīng)用任務(wù)進(jìn)行實(shí)時(shí)約束下的低擁堵片上網(wǎng)絡(luò)映射,以實(shí)現(xiàn)其高性能低功耗的片上網(wǎng)絡(luò)通訊,是一個(gè)非常有意義的研究方向。
　　本文對(duì)已有的傳統(tǒng)低功耗映射算法進(jìn)行了調(diào)研,分析了這些算法在實(shí)時(shí)約束下對(duì)擁堵的處理能力,發(fā)現(xiàn)其瓶頸在于描述模型的缺陷以及對(duì)擁堵檢測(cè)的不敏感性。基

2、于上述分析,本文提出了新型應(yīng)用任務(wù)描述模型與決策樹式低擁堵映射算法。新型應(yīng)用任務(wù)描述模型被加入時(shí)間信息,以實(shí)現(xiàn)對(duì)擁堵的預(yù)見性處理。決策樹式映射算法以上述任務(wù)描述模型為輸入,在不違反實(shí)時(shí)約束和擁堵容忍度的限制條件下,遍歷決策樹,找到各種可能映射布局,從中選擇功耗最低的映射。本文擴(kuò)展設(shè)計(jì)了nirgam片上網(wǎng)絡(luò)仿真器,以用作算法的仿真驗(yàn)證平臺(tái),并使用TGFF工具生成了50個(gè)實(shí)時(shí)約束松弛度不同的benchmark。
　　仿真表明,處理松實(shí)