Generalized-Star Crossed Cube - A Flexible Interconnection Network with High-Performance at Low-Cost

被引:0
作者
Sato, Tomofumi [1 ]
Li, Yamin [2 ]
机构
[1] Hosei Univ, Grad Sch CIS, Tokyo 1848584, Japan
[2] Hosei Univ, Fac Comp & Informat Sci, Tokyo 1848584, Japan
来源
2017 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR) | 2017年
关键词
interconnection network; hypercube; star graph; TOPOLOGICAL PROPERTIES;
D O I
10.1109/CANDAR.2017.51
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a new interconnection network topology, called Generalized-Star Crossed Cube (GSCC(n, k, m)), which is a product graph of the m-dimensional Crossed Cube and the (n, k)-Star Graph. The three parameters n, k, and m make the network size of GSCC(n, k, m) more flexible than a single graph: Crossed Cube or (n, k)-Star Graph. Another advantage is that the diameter of GSCC(n, k, m) is smaller than other networks. We describe the structure of the GSCC(n, k, m), derive its topological properties, gives a formal shortest-path routing algorithm, and evaluate the cost/performance of the GSCC(n, k, m) with the comparisons to other networks.
引用
收藏
页码:153 / 158
页数:6
相关论文
共 9 条
[1]  
Akers SheldonB., 1994, INTERCONNECTION NETW, P145
[2]   Generalized-Star Cube: A New Class of Interconnection Topology for Massively Parallel Systems [J].
Arai, Daiki ;
Li, Yamin .
PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, :68-74
[3]   Edge congestion and topological properties of crossed cubes [J].
Chang, CP ;
Sung, TY ;
Hsu, LH .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (01) :64-80
[4]   THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION [J].
EFE, K .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) :513-524
[5]  
HILBERS PAJ, 1987, LECT NOTES COMPUT SC, V258, P152
[6]  
Lin TS, 2013, 2013 13TH IEEE CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), P798, DOI 10.1109/NANO.2013.6721063
[7]   TOPOLOGICAL PROPERTIES OF HYPERCUBES [J].
SAAD, Y ;
SCHULTZ, MH .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (07) :867-872
[8]  
Tripathy C. R., 2004, Journal of The Institution of Engineers (India), ETE Division, V84, P83
[9]  
Wei-Kuo C., 1995, INFORM PROCESSING LE, V56, P259