Shortest-Path routing in spined cubes
Shortest-Path routing in spined cubes
复制标题
DOI:
10.1109/ict-ispc.2017.8075349
复制
发表时间:
2017-05
期刊:
影响因子:
--
通讯作者:
Kaito Satoh;K. Kaneko;Phan Thi Hong Hanh;Huynh Thi Thanh Binh
中科院分区:
文献类型:
--
作者:
Kaito Satoh;K. Kaneko;Phan Thi Hong Hanh;Huynh Thi Thanh Binh
The spined cube is a variant of the hypercube and it provides a promising topology of interconnection networks for massively parallel systems. The diameter of the n-spined cube is almost equal to (n + 3) / 3, which is smallest among the variants of the hypercube. In this paper, we propose a shortest-path routing algorithm in spined cubes.