Design of NoC router based on advance congestion-aware

ZHU Xin-yu; WANG Xiao-lei; SONG Yu-kun; ZHANG Duo-li

Chinese

您当前的位置：

首页 >

文章列表页 >

Design of NoC router based on advance congestion-aware

更新时间：2026-09-04

- Design of NoC router based on advance congestion-aware
- Vol. 38, Issue 1, Pages: 45-50(2021)
- 作者机构：
  
  合肥工业大学微电子设计研究所,安徽,合肥,230009
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2021
- 稿件说明：
移动端阅览
朱新宇, 王晓蕾, 宋宇鲲, 张多利. 基于拥塞超前感知的NoC路由器设计[J]. 微电子学与计算机, 2021, 38(1): 45-50.

ZHU Xin-yu, WANG Xiao-lei, SONG Yu-kun, et al. Design of NoC router based on advance congestion-aware[J]. 2021, 38(1): 45-50.
朱新宇, 王晓蕾, 宋宇鲲, 张多利. 基于拥塞超前感知的NoC路由器设计[J]. 微电子学与计算机, 2021, 38(1): 45-50. DOI：

ZHU Xin-yu, WANG Xiao-lei, SONG Yu-kun, et al. Design of NoC router based on advance congestion-aware[J]. 2021, 38(1): 45-50. DOI：

摘要

针对当前片上网络(NoC)在通讯流量较大时出现拥塞而引起的网络性能受限的问题

本文提出了一种向量引导的超前自适应(AdSa)路由算法

设计了一种基于拥塞超前感知的NoC路由器

通过超前感知网络拥塞进行自适应的路由传输

均衡网络负载.实验结果表明

搭载AdSa路由算法的拥塞感知路由器在平均包延时和平均吞吐量上

相较于搭载动态XY(Dy-XY)路由算法的路由器最大提升了31.2%和38.4%

相较于搭载回退转向(RT)路由算法的路由器最大提升了18%和19.5%

在高负载和大通信量NoC中具有更优的传输性能.

Abstract

In view of the current network-on-chip (NoC) in the larger traffic congestion caused by the limited network performance problems

a vector-guided advanced self-adaptive (AdSa) routing algorithm is proposed

and a NoC router based on advance congestion-awareis designed.Awaring network congestion in advance for adaptive routing transmission and balancing network load.The experimental results show

the congestion-awared router equipped withAdSa routing algorithm has average packet delay and average throughputcompared with routers equipped withdynamic XY (Dy-XY) routing algorithm

the maximum increase is 31.2% and 38.4%

compared with routers equippedwith return (RT) routing algorithm

the maximum increase is 18% and 19.5%

which has better transmission performance in high load and large traffic NoC.

关键词

Keywords

references

LEE D, PARIKH R, BERTACCO V. Highly fault-tolerant NoCrouting with application-aware congestion management[C]//Proceedings of the 9th International Symposium on Networks-On-Chip. Vancouver, BC, Canada: ACM, 2015: 10. DOI: 10.1145/2786572.2786590.

ZHANG D L, LI S Y, SONG Y K. Design and implementation of dual-port network on chip[C]//Proceedings of the 12th IEEE International Conference on Solid-State and Integrated Circuit Technology (ICSICT). Guilin, China: IEEE, 2014. DOI: 10.1109/ICSICT.2014.7021161.

LIU J X, HARKINJ, LI Y H, et al. Low cost fault-tolerant routing algorithm for Networks-on-Chip[J]. Microprocessors and Microsystems, 2015, 39(6): 358-372. DOI:10.1016/j.micpro.2015.06.002.

杜高明, 马世碧, 宋平, 等.监测机制的NoC负载均衡路由电路设计[J].电子测量与仪器学报, 2018, 32(5): 82-89. DOI:10.133 82/j.jemi.2018.05.011. DU G M, MA S B, SONG P, et al. Design of load balancing NoC routing circuit based on monitoring mechanism[J]. Journal of Electronic Measurement and Instrumentation, 2018, 32(5): 82-89. DOI:10.133 82/j.jemi.2018.05.011.

李丽, 万健, 王佳文, 等.基于"包-电路交换"的片上网络回退转向路由算法[J].电子与信息学报, 2012, 33(11): 2759-2763. DOI: 10.3724/SP.J.1146.2011.00284. LI L, WAN J, WANG J W, et al. NoC Retrograde-turn routing algorithm based on packet-circuit switching[J]. Journal of Electronics % Information Technology, 2012, 33(11): 2759-2763. DOI: 10.3724/SP.J.1146.2011.00284.

GAUR M S, LAXMI V, ZWOLINSKI M, et al. Network-on-chip: current issues and challenges[C]//Proceedings of the 19th International Symposium on VLSI Design and Test (VDAT). Ahmedabad, India: IEEE, 2015: 1-3. DOI: 10.1109/ISVDAT.2015.7208160.

ONIZAWA N, MATSUMOTO A, FUNAZAKI T, et al. High-throughput compact delay-insensitive asynchronous NoCrouter[J]. IEEE Transactions on Computers, 2014, 63(3): 637-649. DOI: 10.1109/TC.2013.81.

MEHRIZI H S, ZEINALI E. Wormhole algorithm with load balancing method for fault-tolerance routing inmesh based NoCs[C]//Proceedings of 2013 Signal Processing: Algorithms, Architectures, Arrangements, and Applications.Poznan, Poland: IEEE, 2014: 354-359.

李娇, 崇云锋, 徐海鹏, 等.一种具有流量均衡性的NoC可重构容错路由算法[J].微电子学与计算机, 2018, 35(2): 15-21. DOI: 10.19304/j.cnki.issn1000-7180.2018.02.004. LI J, CHONG Y F, XU H P, et al.A reconfigurable fault-tolerance routing algorithm with traffic balance strategy in NoC[J]. Microelectronics % Computer, 2018, 35(2): 15-21. DOI: 10.19304/j.cnki.issn1000-7180.2018.02.004.

刘炎华, 石世领, 孙海燕, 等.基于拥塞和热点感知的低延时片上网络路由器设计[J].微电子学与计算机, 2018, 35(6): 122-127. DOI:10.19304/j.cnki.issn1000-7180.2018.06.026.LIUY H, SHI S L, SUN H Y, et al. Congestion and hotspot aware router design for low latency network-on-chip[J]. Microelectronics % Computer, 2018, 35(6): 122-127. DOI:10.19304/j.cnki.issn1000-7180.2018.06.026.

许川佩, 刘标.基于高速数据采集的NoC路由器设计[J].微电子学与计算机, 2017, 34(11): 140-144. DOI: 10.19304/j.cnki.issn1000-7180.2017.11.029. XU C P, LIU B. Design of NoC router based on high speed data acquisition[J]. Microelectronics % Computer, 2017, 34(11): 140-144.DOI: 10.19304/j.cnki.issn1000-7180.2017.11.029.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design and implementation of network interface for network on chip and DDR3 controller

An Improved Zig Bee Routing Algorithm Based on Energy Balance

Low Power Associated Coding Design Based on Multi-Path Routing NoC

A Prediction Method for Upper Bound of Reorder Buffer of NoCs Based on Network Calculus

Design of Network Interface Based on Mirco-code Controller

Related Author

CHEN Junru

LI Qingxin

TIAN Qing

GAO Ying

JU Hu

WEI Jinghe

HAN Yujie

JI Shu-yao

Related Institution

The No.58 Research Institute of China Electronics Technology Group Corporation

National Key Laboratory of Integrated Circuits and Microsystems

College of Electrical Engineering, Shanghai Dianji University

School of Electionics Science&Applied Physics, Hefei University of Technology

Institute of VLSI Design, 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.

⁰