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.
"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