Topological properties of folded locally twisted cubes

被引：0

作者：

Shuo, Peng ^{[1
]}

Bai, Yang ^{[2
]}

Chen, Guo ^{[1
,3
]}

机构：

[1] School of Electronic and Information Engineering, Jinggangshan University, Ji'an

[2] School of Computer and Electronic Information, Guangxi University, Nanning

[3] School of Electrical Engineering, Guangxi University, Nanning

来源：

Journal of Computational Information Systems | 2015年 / 11卷 / 21期

基金：

中国国家自然科学基金;

关键词：

Connectivity; Diameter; Folded locally twisted cubes; Locally twisted cubes; Mean internode distance; Message traffic density;

D O I：

10.12733/jcis15762

中图分类号：

学科分类号：

摘要：

In this paper, a new interconnection network called Folded Locally Twisted Cubes (FLTCn) is introduced based on Locally Twisted Cubes (LTCn). The new network maintains most of appealing properties including regularity, high symmetry, strong connectivity. In other respects, the proposed network has better properties as diameter of ⌈ (n+1)=2⌉, connectivity of (n+1), much short mean internode distance about 70-78.8% of that of hypercube for n ≥ 6, very low message traffic density about 67.7-71.0% of that of hypercube for n ≥6. Therefore, FLTCn is a high performance and low cost network. Copyright © 2015 Binary Information Press.

引用

页码：7667 / 7676

页数：9

共 16 条

[1]

Saad Y., Schultz M.H., Topological properties of hypercubes, IEEE Transactions on Computers, 37, 7, pp. 867-872, (1988)

[2]

Cull P., Larson S.M., The m¨obius cubes, IEEE Transactions on Computers, 44, 5, pp. 647-659, (1995)

[3]

Efe K., The crossed cube architecture for parallel computation, Parallel and Distributed Systems, 3, 5, pp. 513-524, (1992)

[4]

Hilbers P.A.J., Koopman M.R.J., Van de Snepscheut J.L.A., The twisted cube, PARLE Parallel Architectures and Languages Europe, pp. 152-159, (1987)

[5]

Efe K., A variation on the hypercube with lower diameter, IEEE Transactions on Computers, 40, 11, pp. 1312-1316, (1991)

[6]

Loh P.K.K., Hsu W.-J., Pan Y., The exchanged hypercube, IEEE Transactions on Parallel and Distributed Systems, 9, pp. 866-874, (2005)

[7]

Li K., Et al., Exchanged crossed cube: a novel interconnection network for parallel computation, Parallel and Distributed Systems, 24, 11, pp. 2211-2219, (2013)

[8]

Tzeng N.-F., Wei S., Enhanced hypercubes, IEEE Transactions on Computers, 40, 3, pp. 284-294, (1991)

[9]

Yang X., Evans D.J., Megson G.M., The locally twisted cubes, International Journal of Computer Mathematics, 8, 4, pp. 401-413, (2005)

[10]

Ma M., Xu J.-M., Panconnectivity of locally twisted cubes, Applied Mathematics Letters, 19, 7, pp. 673-677, (2006)

← 1 2 →