Topological properties and routing algorithm for semi-diagonal torus networks  

作　　者：WANG Ya-gang DU Hui-min SHEN Xu-bang 

机构地区：[1]School of Computer, Xidian University, Xi＇an 710071, China [2]School of Electronic Engineering, Xi＇an University of Posts and Telecommunications, Xi＇an 710121, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2011年第5期64-70,共7页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (60976020)

摘　　要：To improve the scalability and reduce the implementation complexity of Mesh and Mesh-like networks, the semi-diagonal Torus （SD-Torus） network, a regular and symmetrical intercormection network is proposed. The SD-Torus network is a combination of a typical 2D-Torus network with two extra diagonal links from northwest to southeast direction for each node. The topological properties of SD-Torus networks are discussed, and a load balanced routing algorithm for SD-Torus is presented. System-C based simulation result shows that, compared with diagonal Mesh （DMesh）, diagonal Torus （DTorus） and XMesh networks, the SD-Torus network can achieve high performance with a lower network cost. It makes the SD-Torus network a powerful candidate for the high performance interconnection networks.To improve the scalability and reduce the implementation complexity of Mesh and Mesh-like networks, the semi-diagonal Torus （SD-Torus） network, a regular and symmetrical intercormection network is proposed. The SD-Torus network is a combination of a typical 2D-Torus network with two extra diagonal links from northwest to southeast direction for each node. The topological properties of SD-Torus networks are discussed, and a load balanced routing algorithm for SD-Torus is presented. System-C based simulation result shows that, compared with diagonal Mesh （DMesh）, diagonal Torus （DTorus） and XMesh networks, the SD-Torus network can achieve high performance with a lower network cost. It makes the SD-Torus network a powerful candidate for the high performance interconnection networks.

关 键 词：interconnection networks routing algorithm load balance SD-Toms networks direct networks 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术] TP393[自动化与计算机技术—计算机科学与技术]