Hexagon mesh interconnection networks
Yi Xie, Zhangmai Li, Fei Li · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2005
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.