基于NoC的改進XY自適應路由算法的設計.pdf

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

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