Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (5): 64-70.doi: 10.1016/S1005-8885(10)60105-7

• Wireless • Previous Articles     Next Articles

Topological properties and routing algorithm for semi-diagonal torus networks

  

  1. School of Computer, Xidian University, Xi’an 710071, China
  • Received:2011-03-30 Revised:2011-05-30 Online:2011-10-31 Published:2011-10-13
  • Contact: Ya-Gang WANG E-mail: wangyg@xupt.edu.cn
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (60976020).

Abstract:

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.

Key words:

interconnection networks, routing algorithm, load balance, SD-Torus networks, direct networks

CLC Number: