期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基三分层互连网络及其路由算法设计
1
作者 乔保军 石峰 计卫星 《计算机工程与设计》 CSCD 北大核心 2007年第18期4390-4393,共4页
从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构——基三分层互连网络,深入地研究了该网络的静态度量并和2-DMesh做了相应的比较。针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的... 从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构——基三分层互连网络,深入地研究了该网络的静态度量并和2-DMesh做了相应的比较。针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的分布式确定路由算法DDRA。该算法充分利用基三分层互连网络的层次特性,不需要构建路由表,且算法实现简单,路由效率高,且易于硬件实现。 展开更多
关键词 并行计算 基三分层互连网络 网络拓扑 二维网格 路由算法
下载PDF
SPORT:一种面向基三分层互连网络的最短路径路由算法 被引量:1
2
作者 张杨 石峰 +1 位作者 计卫星 左琦 《北京理工大学学报》 EI CAS CSCD 北大核心 2013年第1期57-61,共5页
针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT.该算法采用源路由方式,可... 针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT.该算法采用源路由方式,可以在源节点计算目的节点的最短路径.使用Noxim片上网络模拟器搭建了仿真实验平台,并将SPORT算法与已有的DDRA算法及Min-DDRA算法进行了比较,实验结果表明,SPORT算法具有较小的通信延迟.此外,还研究了局域性对THIN和2D-mesh两种网络通信延迟的影响,实验结果表明,对局域性特征明显的程序负载,THIN的通信延迟要低于2D-mesh. 展开更多
关键词 路由算法 基三分层互连网络 编码 性能评估
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部