Fully Adaptive Routing in Torus Networks Based on Center Distance

YU Zhi-gang; XIANG Dong; WANG Xin-yu

doi:10.3969/j.issn.0372-2112.2013.11.001

您当前的位置：

首页 >

文章列表页 >

Fully Adaptive Routing in Torus Networks Based on Center Distance

更新时间：2025-07-16

- Fully Adaptive Routing in Torus Networks Based on Center Distance
- Acta Electronica Sinica Vol. 41, Issue 11, Pages: 2113-2119(2013)
- 作者机构：
  
  1. 清华大学计算机科学与技术系,北京,100084
  2. 清华大学软件学院,北京,100084
  3. 清华大学计算机科学与技术系,北京,100084
  4. 清华大学软件学院,北京,100084
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61170063, No.60910003)
- DOI：10.3969/j.issn.0372-2112.2013.11.001
  CLC： TN915.5
- Published：2013
- 稿件说明：
移动端阅览
YU Zhi-gang, XIANG Dong, WANG Xin-yu. Fully Adaptive Routing in Torus Networks Based on Center Distance[J]. Acta Electronica Sinica, 2013, 41(11): 2113-2119.
DOI：

YU Zhi-gang, XIANG Dong, WANG Xin-yu. Fully Adaptive Routing in Torus Networks Based on Center Distance[J]. Acta Electronica Sinica, 2013, 41(11): 2113-2119. DOI： 10.3969/j.issn.0372-2112.2013.11.001.

摘要

Torus网络凭借其优越的结构特性，引起了工业界和学术界的广泛关注.高效、无死锁的路由算法设计是互连网络研究的一个重要方面.针对Torus网络实现自适应路由所需虚通道数目多的缺点，提出了自适应路由算法Gear，该算法基于中心距离的方法来限制虚通道的使用，在虚切通交换下仅需两条虚通道即可为Torus网络提供无死锁自适应路由.通过仿真对所提算法的有效性进行了验证，结果表明，在同等情况下算法Gear的性能较经典的维序路由和Duato协议具有非常明显的优势.

Abstract

Torus networks win lots of industrial and academic attention by virtue of the superior architecture proprieties.The design of efficient deadlock-free routing algorithms is an important aspect of interconnection networks research.Against the problem that torus networks need numbers of virtual channels to support adaptive routing

we propose an adaptive routing algorithm:Gear

which needs only 2 virtual channels to support deadlock-free adaptive routing in Virtual Cut-Through switched Torus.Gear implements fully adaptive routing by constraining the use of some special virtual channels on the concept of Center Distance.We verify the efficiency of the algorithm with simulation. The results show that

in the same circumstances

the advantage of proposed Gear over classic Dimension-Order Routing and Duato's Protocol is very apparent.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Switch Arbitration and Routing Algorithm Design in WiNoC

Multi-hop WLAN Video Distortion Optimized Routing and Source Rate Control

Design of Multicast Network of Dawning 5000 High Performance Computer

A Contention-Based Forwarding Routing Protocol for Vehicular Ad Hoc Networks in City Scenarios LI Yuan-zhen^1,2,LIAO Jian-xin^1,2,LI Tong-hong³,ZHU Xiao-min1,2

Related Author

OUYANG Yi-ming

ZHANG Peng

WANG Qi

AN Xin

LIANG Hua-guo

FONT

ZHANG Hong-ke

LI Xin

Related Institution

合肥工业大学计算机与信息学院

合肥工业大学电子科学与应用物理学院

（北京交通大学电子信息工程学院，）

Key Laboratory of Computer System and Architecture Chinese Academy of Sciences Beijing China

National Research Center for Intelligent Computing Systems Institute of Computing Technology Chinese Academy of Sciences Beijing China

⁰