西安电子科技大学学报(自然科学版)
西安電子科技大學學報(自然科學版)
서안전자과기대학학보(자연과학판)
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2012年
6期
26-33
,共8页
姚磊%蔡觉平%李赞%张海林%王韶力
姚磊%蔡覺平%李讚%張海林%王韶力
요뢰%채각평%리찬%장해림%왕소력
容错%无死锁%片上网络%虚通道
容錯%無死鎖%片上網絡%虛通道
용착%무사쇄%편상망락%허통도
为了解决单故障节点情况下片上网络的无虚通道容错通信问题,提出一种新的片上网络容错路由算法.该算法在已有算法绕行思想的基础上,首先利用内建自测试机制获取故障节点的位置信息,再通过辅助节点来优化数据的绕行策略,达到了均衡故障节点周围链路负载并减少部分数据的绕行距离的目的.针对8×82D‐Mesh网络的仿真结果表明,与Zhang摧s算法和Chen摧s算法相比,采用本文算法后网络的饱和注入率分别提高了3畅13%和21畅77%,在注入率为0.09时网络的通信功耗分别降低了3畅40%和5畅57%.
為瞭解決單故障節點情況下片上網絡的無虛通道容錯通信問題,提齣一種新的片上網絡容錯路由算法.該算法在已有算法繞行思想的基礎上,首先利用內建自測試機製穫取故障節點的位置信息,再通過輔助節點來優化數據的繞行策略,達到瞭均衡故障節點週圍鏈路負載併減少部分數據的繞行距離的目的.針對8×82D‐Mesh網絡的倣真結果錶明,與Zhang摧s算法和Chen摧s算法相比,採用本文算法後網絡的飽和註入率分彆提高瞭3暢13%和21暢77%,在註入率為0.09時網絡的通信功耗分彆降低瞭3暢40%和5暢57%.
위료해결단고장절점정황하편상망락적무허통도용착통신문제,제출일충신적편상망락용착로유산법.해산법재이유산법요행사상적기출상,수선이용내건자측시궤제획취고장절점적위치신식,재통과보조절점래우화수거적요행책략,체도료균형고장절점주위련로부재병감소부분수거적요행거리적목적.침대8×82D‐Mesh망락적방진결과표명,여Zhang최s산법화Chen최s산법상비,채용본문산법후망락적포화주입솔분별제고료3창13%화21창77%,재주입솔위0.09시망락적통신공모분별강저료3창40%화5창57%.