Research on Topological Properties of Generalized K-ary n-cube Interconnect Network

k-ary n-cube( Qn k) interconnect networks are widely used in the parallel processing system. If the numbers of nodes in some dimensions are different, generalized K-ary n-cube interconnect networks ( Qn K, K = {k n ·1 , k n·2 , , k0})are defined using cross product of 1D ring. Calculation methods of Qn Ksurface and volume are proposed, and the best structure of broadcasting is determined using the surface. Formula of minimal routing path between tow nodes and the method of path selecting are ananlyzed.