Unidirectional k-ary n-cube networks
Zhang Guozhe · Computer Engineering and Applications Journal · 2015
Unidirectional k-ary n-cubes are k-ary n-cube interconnection topologies with unidirectional edges. While accommodating large number of vertices, unidirectional k-ary n-cubes require less complicated communication hardware than conventional bidirectional k-ary n-cubes. In this paper, it proposes an assignment of orientations to the edges of the k-ary n-cube and derives attractive properties for the resulting unidirectional k-ary n-cube UQkn. It shows that UQknis regular, maximally arc-connected and recursively structured. The diameter of the UQknis small. Moreover, it provides a simple and polynomial-time routing algorithm.