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

朱新宇; 王晓蕾; 宋宇鲲; 张多利

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 基于拥塞超前感知的NoC路由器设计
- Design of NoC router based on advance congestion-aware
- 微电子学与计算机 2021年38卷第1期页码：45-50
- 作者机构：
  
  合肥工业大学微电子设计研究所,安徽,合肥,230009
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：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.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

面向片上网络和DDR3控制器的网络接口设计与实现

基于能量均衡的ZigBee路由优化算法

基于多路径路由片上网络的低功耗联合编码电路设计

基于网络演算的片上网络重组缓存上界的预测方法

基于微码控制器的NoC网络接口设计