| 基三分层互连网络及其路由算法设计 |
| |
| 引用本文： | 乔保军,石峰,计卫星.基三分层互连网络及其路由算法设计[J].计算机工程与设计,2007,28(18):4390-4393. |
| |
| 作者姓名： | 乔保军 石峰 计卫星 |
| |
| 作者单位： | 1. 河南大学,数据与知识工程研究所,河南,开封,475001;北京理工大学,计算机科学技术学院,北京,100081
2. 北京理工大学,计算机科学技术学院,北京,100081 |
| |
| 摘 要： | 从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构--基三分层互连网络,深入地研究了该网络的静态度量并和2-D Mesh做了相应的比较.针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的分布式确定路由算法DDRA.该算法充分利用基三分层互连网络的层次特性,不需要构建路由表,且算法实现简单,路由效率高,且易于硬件实现.
|
| 关 键 词： | 并行计算 基三分层互连网络 网络拓扑 二维网格 路由算法 互连网络结构 路由算法设计 routing algorithm design interconnection network 硬件实现 路由效率 算法实现 路由表 层次特性 利用 分布式 路径 节点度 比较 Mesh 度量 研究 网络直径 网络链路 |
| 文章编号： | 1000-7024（2007）08-4390-04 |
| 修稿时间： | 2006-10-25 |
Triplet-based hierarchical interconnection network and design of its routing algorithm |
| |
| QIAO Bao-jun,SHI Feng,JI Wei-xing.Triplet-based hierarchical interconnection network and design of its routing algorithm[J].Computer Engineering and Design,2007,28(18):4390-4393. |
| |
| Authors: | QIAO Bao-jun SHI Feng JI Wei-xing |
| |
| Affiliation: | 1. Institute of Data and Knowledge Engineering, Henan University, Kaifeng 475001, China; 2. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China |
| |
| Abstract: | In order to decrease the node degree, reduce the links and shorten the diameter, a new interconnection network, named triplet-based hierarchical interconnection network (THIN), is presented. The network properties are described and compared with 2-D mesh. Furthermore, DDRA (distributed deterministic routing algorithm) routing algorithm for THIN is proposed. Fully applying the hierarchical characteristic of the network, DDRA routing algorithm just used the node address to determine a deterministic path between source and destination node, without constructing the route table on each node. The analysis based on the simulation of DDRA shows it is not only very simple and easy to be implemented in hardware, but also has high efficiency. |
| |
| Keywords: | parallel computing triplet-based hierarchical interconnection network network topology 2-D mesh routing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
