电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
5期
983-989
,共7页
姚磊%蔡觉平%李赞%张海林%王韶力
姚磊%蔡覺平%李讚%張海林%王韶力
요뢰%채각평%리찬%장해림%왕소력
容错%片上网络%虚通道%内建自测
容錯%片上網絡%虛通道%內建自測
용착%편상망락%허통도%내건자측
在Zhang's算法绕行思想的基础上,提出了一种2D-Mesh结构片上网络无虚通道容错路由算法,用于解决多故障节点情况下片上网络的无虚通道容错路由问题.算法利用内建自测试机制获取故障区域的位置信息,通过优化绕行策略来均衡故障区域周围链路的负载并减少部分数据的绕行距离.针对8×8的2D-Mesh网络的仿真表明,与Chen’s算法相比,在故障区域大小为2×2,网络时延为70 cycles的情况下,随着故障区域位置的变化所提算法可提高1.2%到4.8%的网络注入率.且随着故障区域面积的扩大,所提算法在减少通信时延,提高网络吞吐量方面的作用更为明显.
在Zhang's算法繞行思想的基礎上,提齣瞭一種2D-Mesh結構片上網絡無虛通道容錯路由算法,用于解決多故障節點情況下片上網絡的無虛通道容錯路由問題.算法利用內建自測試機製穫取故障區域的位置信息,通過優化繞行策略來均衡故障區域週圍鏈路的負載併減少部分數據的繞行距離.針對8×8的2D-Mesh網絡的倣真錶明,與Chen’s算法相比,在故障區域大小為2×2,網絡時延為70 cycles的情況下,隨著故障區域位置的變化所提算法可提高1.2%到4.8%的網絡註入率.且隨著故障區域麵積的擴大,所提算法在減少通信時延,提高網絡吞吐量方麵的作用更為明顯.
재Zhang's산법요행사상적기출상,제출료일충2D-Mesh결구편상망락무허통도용착로유산법,용우해결다고장절점정황하편상망락적무허통도용착로유문제.산법이용내건자측시궤제획취고장구역적위치신식,통과우화요행책략래균형고장구역주위련로적부재병감소부분수거적요행거리.침대8×8적2D-Mesh망락적방진표명,여Chen’s산법상비,재고장구역대소위2×2,망락시연위70 cycles적정황하,수착고장구역위치적변화소제산법가제고1.2%도4.8%적망락주입솔.차수착고장구역면적적확대,소제산법재감소통신시연,제고망락탄토량방면적작용경위명현.