8 February 2005 Hexagon mesh interconnection networks
Author Affiliations +
Interconnection network plays an important role in Massively Parallel Processing (MPP) systems. The 2-dimensional mesh (Mesh for short) has been one of the most common interconnection networks. In this paper, we propose a new 2-dimensional network topology: Hexagon Interconnection Networks. Theoretical network characteristics such as the diameter, the bisection width are discussed in detail. It is shown that Hexagon can connect more nodes than Mesh when they have same network diameter. Moreover, a store-forward routing algorithm and a deflection routing algorithm are designed for Hexagon topology. Hexagon can also be used in optical interconnection network.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Y. Xie, Y. Xie, Z. Li, Z. Li, F. Li, F. Li, } "Hexagon mesh interconnection networks", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); doi: 10.1117/12.573870; https://doi.org/10.1117/12.573870


Back to Top