一種用于片上網(wǎng)絡(luò)交換結(jié)構(gòu)的動態(tài)優(yōu)先級算法.pdf

1、片上網(wǎng)絡(luò)是一種新的多核互連技術(shù)，它將數(shù)據(jù)處理與通信資源獨(dú)立開來，具有良好的并行通信能力和擴(kuò)展性，采用全局異步局部同步技術(shù)徹底解決了片上系統(tǒng)的單一時鐘問題。片上網(wǎng)絡(luò)路由節(jié)點(diǎn)是IP核實(shí)現(xiàn)信息交換的基礎(chǔ)，是片上網(wǎng)絡(luò)的重要組成部分，所以實(shí)現(xiàn)高性能的路由是實(shí)現(xiàn)高性能片上網(wǎng)絡(luò)的關(guān)鍵。交換結(jié)構(gòu)和調(diào)度算法是路由節(jié)點(diǎn)的重要部分，其性能直接影響著路由節(jié)點(diǎn)的性能。
　　 論文首先介紹了基于各種排隊機(jī)制的交換結(jié)構(gòu)，采用虛擬輸出隊列的輸入排隊結(jié)構(gòu)無加速比

2、和隊頭阻塞問題，成為交換結(jié)構(gòu)的首選結(jié)構(gòu)。然后討論了基于輸入排隊結(jié)構(gòu)的各種調(diào)度算法的性能，最后提出了一種基于輸入排隊交換結(jié)構(gòu)的動態(tài)優(yōu)先級算法，能為片上網(wǎng)絡(luò)提供服務(wù)質(zhì)量保證，具有一定的通用性，使得優(yōu)先級采用那一種因素決定都可以適用。它的優(yōu)先級可在每個時隙動態(tài)的變化，避免了低優(yōu)先級的“餓死”現(xiàn)象。另外本文還設(shè)計了仿真平臺，將該算法和滑動多次迭代輪詢匹配算法進(jìn)行比較，仿真結(jié)果表明：在四種流量模型下，迭代次數(shù)為2時，本文提出的算法的吞吐率和平均延