A Fault-Tolerant Routing Algorithm With Load-Balancing Strategy for 2D-Mesh Without Virtual Channels

LI Jiao; LIU Peng; WANG Liang-hua; CHONG Yun-feng; XU Hai-peng

Chinese

您当前的位置：

首页 >

文章列表页 >

A Fault-Tolerant Routing Algorithm With Load-Balancing Strategy for 2D-Mesh Without Virtual Channels

更新时间：2026-09-04

- A Fault-Tolerant Routing Algorithm With Load-Balancing Strategy for 2D-Mesh Without Virtual Channels
- Vol. 33, Issue 11, Pages: 157-161(2016)
- 作者机构：
  
  1. 上海大学微电子研究与开发中心,上海,200072
  2. 上海大学新型显示技术及应用集成教育部重点实验室机构,上海,200072
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016
- 稿件说明：
移动端阅览
李娇, 刘鹏, 王良华, 崇云锋, 徐海鹏. 一种带有均衡策略的无虚通道容错路由算法[J]. 微电子学与计算机, 2016, 33(11): 157-161.

LI Jiao, LIU Peng, WANG Liang-hua, et al. A Fault-Tolerant Routing Algorithm With Load-Balancing Strategy for 2D-Mesh Without Virtual Channels[J]. 2016, 33(11): 157-161.
李娇, 刘鹏, 王良华, 崇云锋, 徐海鹏. 一种带有均衡策略的无虚通道容错路由算法[J]. 微电子学与计算机, 2016, 33(11): 157-161. DOI：

LI Jiao, LIU Peng, WANG Liang-hua, et al. A Fault-Tolerant Routing Algorithm With Load-Balancing Strategy for 2D-Mesh Without Virtual Channels[J]. 2016, 33(11): 157-161. DOI：

摘要

在借鉴已有的容错路由算法基础上

对故障节点进行扩展

解除部分节点转向限制、实施一定的均衡策略

缓解了上述问题.在9×9的2D mesh网络中的仿真结果表明: 与未改进的算法相比

算法在降低数据延迟和过热节点数量等方面有着明显的优势

在最优情况下能降低12.7%的数据延迟和减少18.5%的过热节点.

Abstract

A fault-tolerant routing algorithm with load-balancing for 2D mesh without virtual channels is proposed based on current routing algorithms.The novel algorithm uses a modified fault model and corresponding dissemination mechanism of fault information to remove part of turns limitation and implement load-balance strategy. The simulation results demonstrate that the proposed algorithm outperforms in average package delay and hotpots compared to previous algorithms in the 9×9 2D mesh NoC. In the best case

it reduces 12.7% average delay and 18.5% hotpots.

关键词

Keywords

references

Christopher C J, Ni L M. Fault tolerant wormhole routing in meshes without virtual channels[J]. IEEE transactions on parallel and distributed systems, 1996, 7(6): 620-636. DOI: 620

Christopher C J, Ni L M. The turn model for adaptive routing[C]//Computer Architecture. Los Alamitos: IEEE, 1992: 278-287.

Charif A, Zergainoh N-E, Nicolaidis M. MUGEN: A high performance fault tolerant routing algorithm for unreliable networks-on-chip[C] //On-Line Testing Symposium (IOLTS). Halkidiki: IEEE, 2015: 71-76

Fick D, Deorio A, Chen G, et al. A highly resilient routing algorithm for fault tolerant NoCs[C]//Design, Automation and Test Europe Conference % Exhibition. Nice France: IEEE, 2009: 21-26

Binzhang Fu, Yinhe Han, Huawei Li, et al. ZoneDefense: a fault tolerant routing for 2D meshes without virtual channels[J]. IEEE Transactions on very large scale integration system, 2014, 22(1): 113-126 DOI: 113

Ge-Ming Chiu. The odd-even turn model for adaptive routing[J]. IEEE transactions on parallel and distributed systems, 2000, 11(7): 729-738 DOI: 729

Kumar M, Laxmi V, Gaur M S, et al. Fault tolerant and highly adaptive routing for 2D NoCs[C]//Defect and fault in VLSI and Nanotechnology Systems(DFT). Amsterdam: IEEE, 2014: 104-109

Lavina J. A simulator for NoC interconnect routing and application modeling[D]. UK: University of Southampton, 2007.

Benini L, De Micheli G. Networks on chips: a new SoC paradigm[J]. Computer, 2002, 35(1): 70-78. DOI: 70

Jie Wu. A fault-tolerant and deadlock-free routing protocol in 2D meshes based on odd-even turn model[J]. IEEE Transactions on computers, 2003, 52(9): 1154-1169 DOI: 1154

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on the design of blockchain-based AI-generated content traceability framework

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Microservices anomaly detection based on the correlation of monitoring metrics

A review of large model development: technological evolution from BERT to Deepseek

Steganography model guided by attention mechanism and improved dense convolution

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰