Petersen-Twisted-Torus Networks for Multiprocessor Systems

Abstract

Petersen-Gaussian (PG) networks are a broad family of interconnection networks for multi processor systems proposed recently. In this paper, a special case of PG networks, called PetersenTwisted-Torus (PTT) network, is considered. We analyze the diameter of PTT network, and find that PTT has smaller diameter and lower costing requirement than the well-known honeycomb mesh, diagonal mesh, torus, hexagonal torus, honeycomb torus and Petersen torus networks.