E-2D Torus网络结构中的无死锁路由算法

研究了太比特路由器核心交换网络拓扑的一种新结构-E-2Dtorus网络.该网络具有简单,对称,可扩展等优势.提出了适用于该网络结构的两种路由算法NPN(NoPositivetoNegative)和IDO(ImprovedDimensionOrder).部分自适应的NPN和确定性的IDO都是无死锁,无活锁且最短的路由算法.同时给出了无死锁无活锁的证明.最后,在8×8的E-2Dtorus网络上对路由算法进行仿真,结果表明E-2Dtorus是一种有潜力的网络拓扑结构,两种路由算法具有良好的性能.

BOIN:一种新型无缓存高性能计算机光互连网络

现有的高性能计算机光互连网络大都需要对数据报文进行光-电-光转换并缓存,或者需要预先申请并建立从源节点到目的节点的光链路,这在一定程度上限制了网络性能.提出了一种既不需要对光数据报文进行缓存排队,也不需要预先申请并建立光链路的新型的光互连网络结构BOIN.给出了BOIN网络上的无死锁和无活锁路由算法,推导出BOIN网络中数据传输的延时上界,并通过模拟实验对比了BOIN网络与其它两种典型的网络的性能.实验结果表明,BOIN光互连网络具有良好的延时和吞吐率特性,能够很好地满足高性能计算机系统的要求.