电子与封装
電子與封裝
전자여봉장
Electronics and Packaging
2015年
9期
21-23,43
,共4页
屈凌翔%刘海鹏%潘能智%赵宝功
屈凌翔%劉海鵬%潘能智%趙寶功
굴릉상%류해붕%반능지%조보공
容错路由算法%片上网络%拓扑结构%避免死锁
容錯路由算法%片上網絡%拓撲結構%避免死鎖
용착로유산법%편상망락%탁복결구%피면사쇄
fault-tolerant routing algorithm%network-on-chip%topology%prevent deadlocks
各种各样的软件和硬件上的错误都会破坏网络的数据传输,因此研究NoC网络的容错算法是非常必要的。在基于XY路由算法的基础上提出了改进的容错路由算法,当链路或者传输节点之间发生错误时,可通过重新设置路由规则来获取一条有效的路由路径。在FPGA上进行路由容错算法的仿真,并和目前常用的几种路由算法在所适用拓扑、是否防止死锁等方面进行对比。仿真结果显示改进的路由容错算法性能优越,是可行的。
各種各樣的軟件和硬件上的錯誤都會破壞網絡的數據傳輸,因此研究NoC網絡的容錯算法是非常必要的。在基于XY路由算法的基礎上提齣瞭改進的容錯路由算法,噹鏈路或者傳輸節點之間髮生錯誤時,可通過重新設置路由規則來穫取一條有效的路由路徑。在FPGA上進行路由容錯算法的倣真,併和目前常用的幾種路由算法在所適用拓撲、是否防止死鎖等方麵進行對比。倣真結果顯示改進的路由容錯算法性能優越,是可行的。
각충각양적연건화경건상적착오도회파배망락적수거전수,인차연구NoC망락적용착산법시비상필요적。재기우XY로유산법적기출상제출료개진적용착로유산법,당련로혹자전수절점지간발생착오시,가통과중신설치로유규칙래획취일조유효적로유로경。재FPGA상진행로유용착산법적방진,병화목전상용적궤충로유산법재소괄용탁복、시부방지사쇄등방면진행대비。방진결과현시개진적로유용착산법성능우월,시가행적。
Various software and hardware faults can destroy data transmission on the network, so it is essential to study fault-tolerant methods of Network-on-Chip(NoC). In the paper, a modiifed fault-tolerant routing algorithm is proposed based on the XY algorithm, which can achieve an efficient route way by resetting the route rule when error occurred on the path of chain or between the nodes. The simulation results of the fault-tolerant routing algorithm based on FPGA are compared with the current commonly used routing algorithms on the applicable topology, whether to prevent deadlocks and so on; the simulation results show that the performance and feasibility of proposed modiifed fault-tolerant routing algorithm are both well.