網環步進碼片上網絡自適應路由算法設計

肖 翔 董渭清 文敏華

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