The diameter of Honeycomb rhombic tori Original Research Article

The effectiveness of an interconnection network is one of the dominating performance factors for the associated parallel computers. Honeycomb rhombic torus networks are attractive alternatives to torus networks due to the smaller node degree, leading to lower complexity and lower implementation cost. Diameter of an interconnection network is one of the most important evaluation indexes because it characterizes the maximum communication delay in the network. In this paper, the diameter of a honeycomb rhombic torus is determined, which is lower than that of a torus of the same order. Therefore, the superiority of honeycomb rhombic torus networks is greatly strengthened.