肖 翔 董渭清 文敏華

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