A Reconfigurable Fault-tolerance Routing Algorithm with Traffic Balance Strategy in NoC

LI Jiao; CHONG Yun-feng; XU Hai-peng; GUO Run-long; RAN Feng

Chinese

您当前的位置：

首页 >

文章列表页 >

A Reconfigurable Fault-tolerance Routing Algorithm with Traffic Balance Strategy in NoC

更新时间：2026-09-04

- A Reconfigurable Fault-tolerance Routing Algorithm with Traffic Balance Strategy in NoC
- Vol. 35, Issue 2, Pages: 15-21(2018)
- 作者机构：
  
  1. 上海大学微电子研究与开发中心,上海,200072
  2. 上海大学新型显示技术及应用集成教育部重点实验室机构,上海,200072
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2018
- 稿件说明：
移动端阅览
李娇, 崇云锋, 徐海鹏, 郭润龙, 冉峰. 一种具有流量均衡性的NoC可重构容错路由算法[J]. 微电子学与计算机, 2018, 35(2): 15-21.

LI Jiao, CHONG Yun-feng, XU Hai-peng, et al. A Reconfigurable Fault-tolerance Routing Algorithm with Traffic Balance Strategy in NoC[J]. 2018, 35(2): 15-21.
李娇, 崇云锋, 徐海鹏, 郭润龙, 冉峰. 一种具有流量均衡性的NoC可重构容错路由算法[J]. 微电子学与计算机, 2018, 35(2): 15-21. DOI：

LI Jiao, CHONG Yun-feng, XU Hai-peng, et al. A Reconfigurable Fault-tolerance Routing Algorithm with Traffic Balance Strategy in NoC[J]. 2018, 35(2): 15-21. DOI：

摘要

针对当前片上网络(NoC)容错路由算法不具有流量均衡的特性造成网络出现拥塞的问题

提出一种具有流量均衡策略的可重构容错路由算法.首先

对现有的故障模型进行分析

提出一种具有故障感知能力的故障模型

使得数据包在路由过程中能够掌握网络中的故障情况; 然后

对算珠转向模型进行优化

使其适用于存在故障的网络.最后将优化后的转向模型应用到LDBR算法中

使网络在具有容错能力的前提下能够降低网络拥塞.实验结果表明

在故障率较低时

该算法与对比算法相比吞吐量提高了9.8%

数据包延时降低了12.5%.随着故障率的提高

该算法依然具有优势.

Abstract

The existed fault-tolerance routing algorithm in network-on-chip(NoC)without traffic balance strategy will cause congestion in network. Focusing on this issue

this paper propose a reconfigurable fault-tolerance routing algorithm with traffic balance strategy. Firstly

a fault model with fault-aware capability has been proposed after analyzed the existed fault models

packets can master the fault position based on this fault model Secondly

optimizing the abacus turn model for applying to network with faults. Finally

using the optimized turn model to LDBR algorithm for reduce network congestion. Experimental results show that the proposed algorithm has 9.8% higher throughput rate and 12.5% lower latency in average than contrast algorithm when the network is low fault rate. with the augment of fault rate

the present algorithm still has advantages.

关键词

Keywords

references

Zong W, Xu Q. Doart: a low-power and low-latency network-on-chip[C]//34th IEEE International Conference on Computer Design. Scottsdale, 2016: 352-355.

Fu B, Han Y, Ma J, et al. An abacus turn model for time/space-efficientreconfigurable routing[J]. International Symposium on Computer Architecture, 2011, 39(3): 259-270. DOI: 259

Fu B, Han Y, Li H, et al. ZoneDefense: a fault-tolerant routing for 2-D meshes without virtual channels[J]. IEEE Transactions on Very Large Scale Integration(VLSI) Systems, 2014, 22(1): 113-126. DOI: 113

Chiu G M. The odd-even turn model for adaptive routing[J]. IEEE Transactions on Parallel and Distributed Systems, 2000, 11(7): 729-738. DOI: 729

Wu J. 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

李娇, 刘鹏, 王良华, 等. 一种带有均衡策略的无虚通道容错路由算法[J]. 微电子学与计算机, 2016, 33(11): 157-161. DOI: 157

Flich J, Rodrigo S, Duato J. An efficient implementation of distributed routing algorithms for nocs[J]. IEEE International Symposium on Networks-On-Chip, Newcastle upon Tyne, 2008, 3(5): 460-475. DOI: 460

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design a reconfigurable router based on hybrid packet/circuit-switching for NoC

Aerial small object detection algorithm based on improved RT-DETR

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

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

Related Author

YUAN Qiao

ZHANG Hua-jian

ZHU Jin-yu

YAN Zheng

SONG Yu-kun

LIU Xue-yi

Related Institution

Space Star Technology Limited Corporation

Department of Computer Science and Technology, Tsinghua University

Hefei University of Technology

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.

⁰