網(wǎng)環(huán)步進碼片上網(wǎng)絡(luò)自適應(yīng)路由算法設(shè)計

肖 翔 董渭清 文敏華

摘要：針對片上系統(tǒng)使用過多虛擬通道帶來大量的緩存面積及能耗開銷問題，提出了一種網(wǎng)環(huán)步進碼(Tsc)片上網(wǎng)絡(luò)自適應(yīng)路由算法。將網(wǎng)環(huán)網(wǎng)絡(luò)中2個虛擬通道劃分為按編碼“0”或“1，數(shù)量遞減或者遞增的2個子網(wǎng)絡(luò)，按TSC編碼為網(wǎng)環(huán)拓撲結(jié)構(gòu)中的網(wǎng)絡(luò)節(jié)點進行編碼，每個節(jié)點與相鄰節(jié)點有且僅有一位不同，由此可以減小網(wǎng)絡(luò)開銷，避免片上死鎖。實驗結(jié)果表明：在均勻傳輸模式下，算法可為94％的數(shù)據(jù)包提供自適應(yīng)路由選擇，并在不增加虛擬通道數(shù)量的前提下，提高路由算法在網(wǎng)絡(luò)負載增大時的適應(yīng)能力。