NoC最差情形性能分析及優(yōu)化設(shè)計(jì)技術(shù)研究.pdf

1、隨著片上網(wǎng)絡(luò)這一技術(shù)日漸成熟，必將推動(dòng)其在產(chǎn)業(yè)界的發(fā)展。性能指標(biāo)評(píng)估一直是片上網(wǎng)絡(luò)研究的熱點(diǎn)問(wèn)題，相比于平均性能廣泛研究，最差情形下性能分析越來(lái)越得到重視，這將為片上網(wǎng)絡(luò)設(shè)計(jì)提供性能邊界保證。利用網(wǎng)絡(luò)演算工具去評(píng)估片上網(wǎng)絡(luò)的性能邊界，這也是學(xué)術(shù)界研究的一大熱點(diǎn)問(wèn)題。本篇文章利用網(wǎng)絡(luò)演算工具，以節(jié)點(diǎn)拆分路由算法多路徑路由模型平臺(tái)為基礎(chǔ)，重點(diǎn)研究了以優(yōu)化延遲上界和積壓上界為性能參數(shù)指標(biāo)的設(shè)計(jì)方案。其中，關(guān)于如何優(yōu)化沖突模型中的切割點(diǎn)問(wèn)題，如

2、何去建立有效的網(wǎng)絡(luò)沖突監(jiān)測(cè)機(jī)制，實(shí)時(shí)調(diào)整業(yè)務(wù)流拆分路徑在本文的后續(xù)章節(jié)得到詳細(xì)介紹。主要研究點(diǎn)包括以下幾個(gè)方面:
　　(1)網(wǎng)絡(luò)演算分析優(yōu)化模型
　　使用網(wǎng)絡(luò)演算推導(dǎo)延遲上界的既有工作中，通過(guò)切割、化簡(jiǎn)等步驟分析業(yè)務(wù)流沖突，求得目標(biāo)流的等價(jià)服務(wù)曲線，進(jìn)一步求得最差條件下的延遲上界和積壓上界。但是模型存在問(wèn)題是計(jì)算結(jié)果精度不高，與仿真結(jié)果對(duì)比不夠緊湊。本文以交叉沖突模型的切割點(diǎn)優(yōu)化選擇為出發(fā)點(diǎn)，通過(guò)公式推導(dǎo)演算，確定切割點(diǎn)選擇

3、判斷條件。通過(guò)實(shí)驗(yàn)對(duì)比優(yōu)化算法和原算法在延遲上界的差異，平均優(yōu)化在10％左右。
　　(2)動(dòng)態(tài)沖突矩陣優(yōu)化模型
　　為了均衡片上網(wǎng)絡(luò)負(fù)載，已有工作中使用沖突矩陣計(jì)算節(jié)點(diǎn)拆分參數(shù)，指導(dǎo)目標(biāo)業(yè)務(wù)流進(jìn)行多路徑拆分，均衡負(fù)載降低網(wǎng)絡(luò)擁塞。但是存在問(wèn)題是配置過(guò)程是靜態(tài)的，只是在系統(tǒng)復(fù)位的時(shí)候設(shè)定預(yù)值，一旦網(wǎng)絡(luò)業(yè)務(wù)流沖突發(fā)生變化，靜態(tài)配置過(guò)程無(wú)法應(yīng)對(duì)。本文提出動(dòng)態(tài)沖突矩陣的設(shè)計(jì)方案，可以實(shí)時(shí)路徑調(diào)整，進(jìn)而降低網(wǎng)絡(luò)擁塞程度。平均延遲和最大