Research on the Petersen Graph Interconnection Network Based on the Cross Cube Ring
Ping Guo · Sci-Tech Information Development & Economy · 2006
On the basis of the simple topology of ring and the high connectivity of the short diameter of Petersen graph and the nodes of the cross cube,this paper puts forward a novel interconnection network,RCP(n)(Ringed Crossed cube Connected Petersen),and researches on its characteristics,which proves that RCP(n)possesses not only the regularity and good extensibility,but also the shorter diameter and smaller construction costs than those previously well-known interconnection networks such as Qn HP(n)and RHP(n).