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

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

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

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