基于NoC的改進(jìn)XY自適應(yīng)路由算法的設(shè)計(jì).pdf

1、片上網(wǎng)絡(luò)借鑒了并行計(jì)算機(jī)互連網(wǎng)絡(luò)的思想，在芯片上實(shí)現(xiàn)處理單元之間的互連，從而在體系結(jié)構(gòu)上解決了總線結(jié)構(gòu)所造成的一系列問(wèn)題，逐漸成為當(dāng)前最為活躍的學(xué)術(shù)課題之一。其中，路由算法作為片上網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一，是一個(gè)非常重要的研究方向。
　　本文對(duì)拓?fù)浣Y(jié)構(gòu)、交換機(jī)制、路由算法等片上網(wǎng)絡(luò)的關(guān)鍵技術(shù)進(jìn)行分析和研究。針對(duì)片上網(wǎng)絡(luò)異步傳輸?shù)奶攸c(diǎn)，對(duì)片上網(wǎng)絡(luò)的主要組成部分--網(wǎng)絡(luò)接口及路由節(jié)點(diǎn)分別進(jìn)行設(shè)計(jì)，并采用硬件描述語(yǔ)言將其實(shí)現(xiàn)。在此基礎(chǔ)上，利用

2、所設(shè)計(jì)的IP模塊構(gòu)建Mesh結(jié)構(gòu)的4X4片上網(wǎng)絡(luò)驗(yàn)證平臺(tái)，在該平臺(tái)上對(duì)改進(jìn)的XY自適應(yīng)路由算法進(jìn)行功能驗(yàn)證和性能分析。
　　論文在深入研究多種自適應(yīng)路由算法的基礎(chǔ)上，針對(duì)這些算法存在的實(shí)現(xiàn)復(fù)雜度大、不具有通用性和數(shù)據(jù)包繞行傳輸?shù)葐?wèn)題，提出一種改進(jìn)XY自適應(yīng)路由算法。該算法采用XY雙向輸出競(jìng)爭(zhēng)策略，充分地利用路由節(jié)點(diǎn)的輸出端口，從而降低數(shù)據(jù)傳輸延遲，提高網(wǎng)絡(luò)吞吐量，使片上網(wǎng)絡(luò)性能得到很大的提升。通過(guò)基于單個(gè)路由節(jié)點(diǎn)及片上網(wǎng)絡(luò)的驗(yàn)證與