一种具有路径多样性的自适应3DNoC路由算法

李娇; 蔡升; 郭润龙; 冉峰

Chinese

您当前的位置：

首页 >

文章列表页 >

一种具有路径多样性的自适应3DNoC路由算法

更新时间：2026-09-04

- 一种具有路径多样性的自适应3DNoC路由算法
- A Path-Diversity Routing Algorithm with Adaptive Strategy for 3D Network-on-Chip
- 微电子学与计算机 2019年36卷第2期页码：46-52
- 作者机构：
  
  1. 上海大学微电子研究与开发中心,上海,200072
  2. 上海大学新型显示技术及应用集成教育部重点实验室机构,上海,200072
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61674100上海市科委重大基础项目 16JC1400602
- DOI：
  中图分类号：
- 纸质出版：2019
- 稿件说明：
移动端阅览
李娇, 蔡升, 郭润龙, 冉峰. 一种具有路径多样性的自适应3DNoC路由算法[J]. 微电子学与计算机, 2019, 36(2): 46-52.

LI Jiao, CAI Sheng, GUO Run-long, et al. A Path-Diversity Routing Algorithm with Adaptive Strategy for 3D Network-on-Chip[J]. 2019, 36(2): 46-52.
李娇, 蔡升, 郭润龙, 冉峰. 一种具有路径多样性的自适应3DNoC路由算法[J]. 微电子学与计算机, 2019, 36(2): 46-52. DOI：

LI Jiao, CAI Sheng, GUO Run-long, et al. A Path-Diversity Routing Algorithm with Adaptive Strategy for 3D Network-on-Chip[J]. 2019, 36(2): 46-52. DOI：

摘要

针对当前三维片上网络(3DNoC)路由算法中路径单一且不能适应性调节负载而引起的网络性能受限的问题

本文提出一种具有路径多样性特征的自适应路由算法.首先

对现有的路由算法进行分析

总结出最优路由路径范围并对路由策略进行建模

使得数据包能够以最短路径路由到目的IP.随后

对三维片上网络路由器的负载进行分析

得到不同位置路由器负载的规律.最后根据路由器负载态势对路由策略模型进行优化

使网络在路径多样化条件下降低网络拥塞.实验结果表明

在各种网络负载情况下时

该算法大幅提高吐量

并能降低数据包延时.随着网络负载的提高

该算法依然具有优势.

Abstract

The previous routing algorithm in three-dimensional network-on-chip(3D NoC) without load adjust adaptability and path diversity will degrades performance. Aiming at this problem

this paper propose a path-diversity routing algorithm with load adjust strategy. Firstly

analysing existed routing algorithm

summarize the range of optimal path and build the model of routing strategy

for data packets can be routed to the destination IP with the shortest path; Then

analysis the load of three-dimensional network-on-chip and find the law of router load in different positions. Finally

according to the router load situation

the routing strategy model is optimized to reduce the network congestion under diversified path conditions. Experimental results show that the proposed algorithm has higher throughput rate and lower latency in average than other algorithm when the network load is low. with the increasesment of load

the present algorithm still has advantages.

关键词

Keywords

references

Chen K C, Kuo C C, Hung H S, et al. Traffic-and thermal-aware adaptive beltway routing for three dimensional network-on-chip systems[C].Circuits and Systems (ISCAS), 2013 IEEE International Symposium on. IEEE, 2013: 1660-1663.

Tsai W C, Chu K C, Hu Y H, et al. Non-minimal, turn-model based NoC routing[J]. Microprocessors and Microsystems, 2013, 37(8): 899-914. DOI: 899

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

Sun G, Chang C W, Lin B, et al. An oblivious routing algorithm for 3D mesh networks to achieve a new worst-case throughput bound[J]. IEEE Embedded Systems Letters, 2012, 4(4): 98-101. DOI: 98

Routing algorithms in networks-on-chip[M]. New York: Springer, 2014.

Chen Y Y, Chang E J, Hsin H K, et al. Path-Diversity-Aware Fault-Tolerant Routing Algorithm for Network-on-Chip Systems[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(3): 838-849. DOI: 838

Ramanujam R S, Lin B. Randomized partially-minimal routing on three-dimensional mesh networks[J]. IEEE Computer Architecture Letters, 2008, 7(2): 37-40. DOI: 37

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

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

基于监控指标关联性的微服务异常检测

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

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