几类新的笛卡尔乘积互连网络

Some New Cartesian Product Interconnection Networks

Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络(又称圈图)、轮图等都既是Cayley图又是重要的互连网络。利用图的笛卡尔乘积方法构建了几类新的笛卡尔乘积互连网络:环网、循环移数网络、ILLIAC网络、超立方体分别与Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络、轮图的笛卡尔乘积网络;这些网络的某些性能指标(例如,直径等)比Star网络或超立方体更好。

Star network, pancake network, bubble sort network, modified bubble sort network, wheel network, etc, are not only Cayley graphs but also important interconnection networks. In this paper, we develop many new networks, called Cartesian product networks of the ring network, the barrel/shifter network, the ILLIAC networks, the n-cube and the Star network, the pancake network, the bubble sort network, the modified bubble sort net works, the wheel net-work, respectively. These networks are shown to have better performance, as measured by some parameters（such as, diameter,etc. ）than the n-cubes or the Star networks.