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

DESIGN AND ROUTING ALGORITHM OF THE HIGH SPEED TH SWITCH IN K ARY N CUBE INTERCONNECTION NETWORK

随着处理器速度的不断提高，互联网络逐渐成为限制网络并行计算系统性能发挥的主要瓶颈．本文中所介绍的ＴＨ－ＧＢＮｅｔ是基于动态ｃｒｏｓｂａｒ开关的可扩展高速互联网络．ＴＨ－ＧＢＮｅｔ系统以ＴＨ－Ｓｗｉｔｃｈ为基本开关单元，具有很强的扩展能力．其中的ＴＨ－Ｓｗｉｔｃｈ开关单元具有８个双向端口，单向的数据传输率能够达到１．０５６Ｇｂｐｓ．本文主要介绍了高速开关ＴＨ－Ｓｗｉｔｃｈ的结构及其在ｋ－ａｒｙｎ－ｃｕｂｅ互联网络中路由算法的设计．为了缓解Ｉｄｌｅ算法所造成的通信热点问题，提出了引入伪随机变量的Ｉｍｐｒｏｖｅｄ－Ｉｄｌｅ算法．在ＴＨ－Ｓｗｉｔｃｈ的仲裁部件设计中，采用基于令牌机制的循环检测方式，以提高资源申请仲裁的速度．在本文最后给出了仿真实验的数据结果，并介绍了进一步的研究工作．

With the increasingly rapid growth of processor speed, the interconnection network for networked parallel computing (NPC) has become an essential factor influencing on the efficiency of NPC. TH GBNet in this paper is a high speed scaleable, dynamic crossbar based interconnection network. TH GBNet not only has better scalability, but also can achieve high bandwidth and low latency data transmission and provides the powerful support for the network communication of NPC. As a basic unit of TH GBNet, TH Switch has eight full duplex ports and the unidirectional bandwidth of the port can reach 1.056 Gbps, the transmission latency is only 30ns in transmitting 32 bits data. This paper illustrates the structure of TH Switch and the design of routing algorithm for k ary n cube interconnection network in TH Switch. For reducing the heavy load of the high dimension channel in Idle routing algorithm for message passing, an improved idle algorithm with introducing a pseudo random variable is described. In resolving the contention of the outport of the TH Switch, the arbitration unit with token cyclic test mode is designed. Finally, the analysis based on the simulation of improved idle routing algorithm shows that it is not only very simple and easy to implement using hardware, but also has high efficiency.