广义K-元n-立方网络拓扑性质研究  

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

作　　者：么彬 李海森[1] 周天[1] 魏玉阔[1] 

机构地区：[1]哈尔滨工程大学水声工程学院,哈尔滨150001

出　　处：《计算机工程》2008年第6期3-6,共4页Computer Engineering

基　　金：中国高等学校博士点基金资助项目(20050217010);水声技术国防科技重点实验室基金资助项目(51445030205ZS2301;9140C200501060C20)

摘　　要：k-元n-立方(Qnk)网络被广泛应用于直接互联网络并行处理系统中。当Qnk某些维上的节点数不相同时,该文利用一维环的交叉乘积定义了广义的K-元n-立方(QnK,K={kn·1,kn?2,,k0})网络,提出QnK网络表面积和体积的计算公式,利用表面积确定最优的广播结构,并分析了2个节点间最短路由数的计算公式和路由选取方法。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 ={kn-1.kn-2,...,k0）are defined using cross product of 1D ring. Calculation methods of Qn^K surface 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.

关 键 词：广义K-元n-立方 广播树 最短路由 

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]