计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
z1期
265-270,306
,共7页
Cayley图%互连网络%笛卡尔乘积网络%超立方体%Star网络
Cayley圖%互連網絡%笛卡爾乘積網絡%超立方體%Star網絡
Cayley도%호련망락%적잡이승적망락%초립방체%Star망락
Cayley graph%Interconnection network%Cartesian product interconnection network%n-cube%Star network
Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络(又称圈图)、轮图等都既是Cayley图又是重要的互连网络.利用图的笛卡尔乘积方法构建了几类新的笛卡尔乘积互连网络:环网、循环移数网络、ILLIAC网络、超立方体分别与Star网络、Pancake网络、Bubble sort网络、修正Bubble sort网络、轮图的笛卡尔乘积网络;这些网络的某些性能指标(例如,直径等)比Star网络或超立方体更好.
Star網絡、Pancake網絡、Bubble sort網絡、脩正Bubble sort網絡(又稱圈圖)、輪圖等都既是Cayley圖又是重要的互連網絡.利用圖的笛卡爾乘積方法構建瞭幾類新的笛卡爾乘積互連網絡:環網、循環移數網絡、ILLIAC網絡、超立方體分彆與Star網絡、Pancake網絡、Bubble sort網絡、脩正Bubble sort網絡、輪圖的笛卡爾乘積網絡;這些網絡的某些性能指標(例如,直徑等)比Star網絡或超立方體更好.
Star망락、Pancake망락、Bubble sort망락、수정Bubble sort망락(우칭권도)、륜도등도기시Cayley도우시중요적호련망락.이용도적적잡이승적방법구건료궤류신적적잡이승적호련망락:배망、순배이수망락、ILLIAC망락、초립방체분별여Star망락、Pancake망락、Bubble sort망락、수정Bubble sort망락、륜도적적잡이승적망락;저사망락적모사성능지표(례여,직경등)비Star망락혹초립방체경호.
