一种带有均衡策略的无虚通道容错路由算法

李娇; 刘鹏; 王良华; 崇云锋; 徐海鹏

Chinese

您当前的位置：

首页 >

文章列表页 >

一种带有均衡策略的无虚通道容错路由算法

更新时间：2026-09-04

- 一种带有均衡策略的无虚通道容错路由算法
- A Fault-Tolerant Routing Algorithm With Load-Balancing Strategy for 2D-Mesh Without Virtual Channels
- 微电子学与计算机 2016年33卷第11期页码：157-161
- 作者机构：
  
  1. 上海大学微电子研究与开发中心,上海,200072
  2. 上海大学新型显示技术及应用集成教育部重点实验室机构,上海,200072
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目 61301112新型显示技术及应用集成教育部重点实验室(上海大学)开放课题基金
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多尺度融合与小目标增强的航拍车辆检测算法

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

面向处理器分支预测单元的Spectre攻击轻量化防御方法

一种基于特征上下文理解与切片分析的肺结核检测算法

基于改进RT-DETR的航拍小目标检测算法