摘要:隨著(zhù)芯片復雜度的不斷增大,設計一個(gè)高效的片上網(wǎng)絡(luò )容錯路由算法面臨著(zhù)巨大的挑戰。由于芯片面積開(kāi)銷(xiāo)的限制,擁有低面積開(kāi)銷(xiāo)的無(wú)虛通道片上網(wǎng)絡(luò )路由器受到學(xué)術(shù)界的廣泛關(guān)注。但目前對無(wú)虛通道片上網(wǎng)絡(luò )容錯路由算法的研究卻停留在容錯性能上,而忽略了容錯路由算法的路由路徑過(guò)于單一所造成的負載不均、數據包平均延遲較大等問(wèn)題。文章在借鑒已有的奇偶轉向容錯路由算法的基礎上,對算法的故障模型和故障繞行策略進(jìn)行優(yōu)化,并在算法中融入負載均衡策略,以形成新的容錯算法緩解上述問(wèn)題。在9x9的2D mesh網(wǎng)絡(luò )中對新提出的算法和參考算法的仿真結果表明:與參考算法相比,新算法在降低數據延遲和吞吐量方面有著(zhù)明顯的優(yōu)勢,在最優(yōu)情況下能減少8.92%數據延遲和增加10.46%的吞吐量。