Theoretical Research on Topological Properties of Generalized K-Ary n-Cube Interconnection Network

被引：0

作者：

Yao, Bin ^{[1
]}

Li, Haisen ^{[1
]}

Zhou, Tian ^{[1
]}

Chen, Baowei ^{[1
]}

机构：

[1] Harbin Engn Univ, Harbin 150001, Peoples R China

来源：

PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5 | 2008年

关键词：

Generalized K-ary n-cube; topological properties; surface area; volume;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The k-ary n-cube interconnection network has been widely used in the multi-computer and parallel processing system. When the numbers of the nodes at some dimensions in the k-ary n-cube network are different, the generalized K-ary n-cube interconnection network is proposed and defined using cross product of the cycles. Some topological properties of this new network were proved, then a recursive expression of surface area and volume in the network were proposed and proved. At last, the non-recursive expression of the surface area and volume in the k-ary n-cube network were proved.

引用

页码：106 / 111

页数：6

共 11 条

[1] A GROUP-THEORETIC MODEL FOR SYMMETRIC INTERCONNECTION NETWORKS
AKERS, SB
KRISHNAMURTHY, B
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (04) : 555 - 566
[2] Anderson E., 1997, P 1997 ACM IEEE C SU, P39
[3] Resource placement in torus-based networks
Bae, MM
Bose, B
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (10) : 1083 - 1092
[4] BIN Y, 2007, NAT ANN C HIGH PERF, P746
[5] LEE DISTANCE AND TOPOLOGICAL PROPERTIES OF K-ARY N-CUBES
BOSE, B
BROEG, B
KWON, Y
ASHIR, Y
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (08) : 1021 - 1030
[6] PERFORMANCE ANALYSIS OF K-ARY N-CUBE INTERCONNECTION NETWORKS
DALLY, WJ
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (06) : 775 - 785
[7] The cross product of interconnection networks
Day, K
AlAyyoub, AE
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (02) : 109 - 118
[8] KESSLER RE, 1993, COMPCON SPRING 93, P176
[9] PARK S, 2002, P INT PAR DISTR PROC, P38
[10] On some properties of k-Ary n-Cubes
Sarbazi-Azad, H
Ould-Khaoua, M
Mackenzie, LM
Akl, SG
[J]. PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 517 - 524

← 1 2 →