Topological properties and routing algorithm for semi-diagonal torus 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 interconnection 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.