TSC Adaptive Routing Algorithm for Network on Chip

您当前的位置：

首页 >

文章列表页 >

TSC Adaptive Routing Algorithm for Network on Chip

更新时间：2025-07-09

- TSC Adaptive Routing Algorithm for Network on Chip
- Vol. 43, Issue 12, Pages: 70-74(2009)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP302
- Online First：10 December 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
TSC Adaptive Routing Algorithm for Network on Chip[J]. 2009, 43(12): 70-74.
DOI：

TSC Adaptive Routing Algorithm for Network on Chip[J]. 2009, 43(12): 70-74. DOI：

摘要

针对片上系统使用过多虚拟通道带来大量的缓存面积及能耗开销问题

提出了一种网环步进码(TSC)片上网络自适应路由算法.将网环网络中2个虚拟通道划分为按编码“0”或“1”数量递减或者递增的2个子网络

按TSC编码为网环拓扑结构中的网络节点进行编码

每个节点与相邻节点有且仅有一位不同

由此可以减小网络开销

避免片上死锁.实验结果表明:在均匀传输模式下

算法可为94%的数据包提供自适应路由选择

并在不增加虚拟通道数量的前提下

提高路由算法在网络负载增大时的适应能力.

Abstract

A TSC(torus step coding)adaptive routing algorithm is proposed to solve the area cost and energy dissipation problems caused by using a lot of buffers in NoC(network on chip)design. Virtual channels in torus network are divided into two subnets with increasing or decreasing quantum of 0 and 1 in coding. The nodes in torus network are coded with TSC coding

and the code of one node and the code of any its adjacent node have one and only one bit different. This can reduce network overhead and avoid deadlock on chip. Experimental results show that adaptive packet routings are provided to 94% data packets under uniform transparent network

and that the algorithm can improve adaptability without using more virtual channelgs when network load increases.

关键词

Keywords

references

DALLY W J, SEITZ C L. Deadlock-free message routing in multiprocessor interconnection networks[J]. IEEE Transactions on Computers, 1987, 36(5): 547-553.

顾华玺,刘增基,王琨,等. Torus网络中分布式自适应路由算法 [J]. 西安电子科技大学学报, 2006, 33(3):352-358.

GU Huaxi, LIU Zengji, WANG Kun. Distributed adaptive routing algorithms in Torus networks[J]. Journal of Xidian University, 2006, 33(3): 352-358.

ZHANG Min, CHOY C S. Low-cost VC allocation design for virtual channel wormhole routers in networks on chip [C]∥2nd IEEE International Symposium on Networks-on-Chip. Piscataway, NJ, USA: IEEE, 2008: 207-208.

YANG Xiaoqiang, DU Huimin, HAN Jungang. Research on node coding and routing algorithm for network on chip [C]∥ISECS International Colloquium on Computing, Communication, Control, and Management. Los Alamitos, CA, USA: IEEE Computer Society, 2008: 198-203.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

A Fast Calculation Method for Thermal Flow Fields in Transformer Windings Based on PI-DeepONet

Related Author

No data

Related Institution

No data

⁰