k-ary n-cube网络中高速开关TH-Switch的设计与路由算法

• 作者: 李三立 杜毅
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 网络并行计算 互联网络 路由算法
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 16-23
• 页数: 8页
• 分类号: TP393
• 字数: 5295字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.01.003

摘要

随着处理器速度的不断提高,互联网络逐渐成为限制网络并行计算系统性能发挥的主要瓶颈.本文中所介绍的TH-GBNet是基于动态crossbar开关的可扩展高速互联网络.TH-GBNet系统以TH-Switch为基本开关单元,具有很强的扩展能力.其中的TH-Switch开关单元具有8个双向端口,单向的数据传输率能够达到1.056Gbps.本文主要介绍了高速开关TH-Switch的结构及其在k-aryn-cube互联网络中路由算法的设计.为了缓解Idle算法所造成的通信热点问题,提出了引入伪随机变量的Improved-Idle算法.在TH-Switch的仲裁部件设计中,采用基于令牌机制的循环检测方式,以提高资源申请仲裁的速度.在本文最后给出了仿真实验的数据结果,并介绍了进一步的研究工作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李三立	清华大学计算机科学与技术系	59	583	13.0	21.0
2	杜毅	清华大学计算机科学与技术系	3	29	3.0	3.0