A family of interconnection networks for multiprocessor systems

In this paper, we proposed a broad family of interconnection networks, denoted as Petersen-Gaussian(PG) networks, based on well-known Petersen network and Gaussian network. And the new networks include part of previously proposed Peterson-torus networks. Firstly, we extend the degree of Gaussian network from 4 to 10, and then set Petersen network as modules on grid points of the extended Gaussian network. In this way, Petersen-Gaussian networks with regular degree 4 are constructed. We obtain upper bounds of diameter and average distance respectively. A routing algorithm of PG is also proposed. In addition, we compare the diameters of PG(b + bi)and honeycomb mesh, diagonal mesh, torus and find PG(b + bi) has smaller diameter and cost.