| 广义K-元n-立方网络拓扑性质研究 |
| |
| 引用本文： | 么彬,李海森,周天,魏玉间.广义K-元n-立方网络拓扑性质研究[J].计算机工程,2008,34(6):3-6. |
| |
| 作者姓名： | 么彬 李海森 周天 魏玉间 |
| |
| 作者单位： | 哈尔滨工程大学水声工程学院,哈尔滨,150001 |
| |
| 基金项目： | 中国高等学校博士点基金资助项目（20050217010）;水声技术国防科技重点实验室基金资助项目（51445030205ZS2301,9140C200501060C201作者简介： |
| |
| 摘 要： | k-元n-立方( )网络被广泛应用于直接互联网络并行处理系统中。当 某些维上的节点数不相同时，该文利用一维环的交叉乘积定义了广义的K-元n-立方( , )网络，提出 网络表面积和体积的计算公式，利用表面积确定最优的广播结构，并分析了2个节点间最短路由数的计算公式和路由选取方法。
|
| 关 键 词： | 广义K-元n-立方 广播树 最短路由 |
| 文章编号： | 1000-3428（2008）06-003-04 |
| 收稿时间： | 2007-05-30 |
| 修稿时间： | 2007年5月30日 |
Research on Topological Properties of Generalized K-ary n-cube Interconnect Network |
| |
| YAO Bin,LI Hai-sen,ZHOU Tian,WEI Yu-kuo.Research on Topological Properties of Generalized K-ary n-cube Interconnect Network[J].Computer Engineering,2008,34(6):3-6. |
| |
| Authors: | YAO Bin LI Hai-sen ZHOU Tian WEI Yu-kuo |
| |
| Affiliation: | (College of Underwater Acoustics Engineering, Harbin Engineering University, Harbin 150001) |
| |
| Abstract: | k-ary n-cube( ) 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 ( , )are defined using cross product of 1D ring. Calculation methods of 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. |
| |
| Keywords: | generalized K-ary n-cube broadcasting tree minimal routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
