《计算机学报》文章摘要   全文下载
文章题目	k-ary n-cube网络中高速开关TH-Switch的设计与路由算法
作者	杜 毅 李三立
作者单位	(清华大学计算机科学与技术系 北京 100084)
发表年份	1999
发表月份	1期　（页码：16—23)
文章摘要	随着处理器速度的不断提高,互联网络逐渐成为限制网络并行计算系统性能发挥的主要瓶颈.本文中所介绍的TH-GBNet是基于动态crossbar开关的可扩展高速互联网络.TH-GBNet系统以TH-Switch为基本开关单元,具有很强的扩展能力.其中的TH-Switch开关单元具有8个双向端口, 单向的数据传输率能够达到1.056Gbps.本文主要介绍了高速开关TH-Switch的结构及其在k-ary n-cube互联网络中路由算法的设计.为了缓解Idle算法所造成的通信热点问题,提出了引入伪随机变量的Improved-Idle算法. 在TH-Switch的仲裁部件设计中,采用基于令牌机制的循环检测方式, 以提高资源申请仲裁的速度. 在本文最后给出了仿真实验的数据结果, 并介绍了进一步的研究工作. 关键词 网络并行计算,互联网络,路由算法.