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

Some New Cartesian Product Interconnection Networks

作　　者：师海忠[1] 

机构地区：[1]西北师范大学数学与统计学院,兰州730070

出　　处：《计算机科学》2013年第06A期265-270,306,共7页Computer Science

摘　　要：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.

关 键 词：CAYLEY图 互连网络 笛卡尔乘积网络 超立方体 Star网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]