應用于NoC的小規(guī)模PRDT（2，1）布線及路由問題的研究.pdf

1、片上網(wǎng)絡——NoC(Network-on-Chip)在芯片內(nèi)部用于解決多處理器片上系統(tǒng)內(nèi)部互連問題，是未來并行系統(tǒng)發(fā)展的一個重要方向。片上網(wǎng)絡技術(shù)最近幾年已逐漸成為相關(guān)領域研究的熱點，其中內(nèi)部互連網(wǎng)絡（Interconnection Networks）是NoC 研究的重點問題之一。 拓撲結(jié)構(gòu)的研究是內(nèi)部互連網(wǎng)絡技術(shù)研究的重要領域之一，拓撲結(jié)構(gòu)的特性對整個系統(tǒng)的信息傳輸速度、容錯能力和路由算法等多方面有著重要的影響。鑒于拓撲結(jié)構(gòu)的

2、重要性，本文針對目前多處理器片上系統(tǒng)規(guī)模和發(fā)展狀況，重點研究了小規(guī)模的PRDT(2,1)拓撲結(jié)構(gòu)應用于小規(guī)模的多核片上系統(tǒng)的布線和路由問題。 文中通過對PRDT(2,1)的網(wǎng)絡直徑和平均距離的分析，得出在相同規(guī)模的情況下PRDT(2,1)存在著比其他拓撲結(jié)構(gòu)的直徑和平均距離小，節(jié)點度低等優(yōu)勢。在小規(guī)模的片上系統(tǒng)中，PRDT(2,1)拓撲結(jié)構(gòu)更符合要求。 本課題選取具有代表性的8×8PRDT(2,1)拓撲結(jié)構(gòu)作為布線研究的

3、重點，結(jié)合當前VLSI 技術(shù)水平，在滿足盡量使用最短布線和盡量減少布線平面面積的前提下，8× 8PRDT(2,1)拓撲結(jié)構(gòu)可以完成四層布線設計，并對在實際中的關(guān)鍵技術(shù)給出解決方法，最終給出布線方案。 本文針對4×4PRDT(2,1)結(jié)構(gòu)的特殊性，結(jié)合向量路由算法，設計了一種適用于4×4PRDT(2,1)結(jié)構(gòu)的具有針對性的路由算法，該算法主要是通過對源節(jié)點和目的節(jié)點的坐標差與4×4PRDT(2,1)結(jié)構(gòu)的網(wǎng)絡直徑的比較，進