基三分层互连网络及其路由算法设计

作     者：乔保军 石峰 计卫星 QIAO Bao-jun;SHI Feng;JI Wei-xing

作者机构：河南大学数据与知识工程研究所河南开封475001 北京理工大学计算机科学技术学院北京100081 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第18期

页      码：4390-4393页

摘      要：从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构——基三分层互连网络,深入地研究了该网络的静态度量并和2-DMesh做了相应的比较。针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的分布式确定路由算法DDRA。该算法充分利用基三分层互连网络的层次特性,不需要构建路由表,且算法实现简单,路由效率高,且易于硬件实现。

主 题 词：并行计算 基三分层互连网络 网络拓扑 二维网格 路由算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.18.021

馆 藏 号：203148558...