期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
全互连立方体网络在并行处理系统中的应用 被引量:5
1
作者 王洪玉 董秀国 《计算机研究与发展》 EI CSCD 北大核心 2001年第5期609-615,共7页
提出一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 (fully connected cubic network,FCCN) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m- FCCN可以由 8个(m - 1) - FCCN递归得到 ,F... 提出一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 (fully connected cubic network,FCCN) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m- FCCN可以由 8个(m - 1) - FCCN递归得到 ,FCCN网络的结点度与网络的规模大小无关等于常数 4,网络的直径和平均结点距离都与结点数的立方根成正比 .提出 FCCN中的简单路由算法 .并将 FCCN互连网络结构在大规模光电混合处理系统中进行应用 ,通过实际计算结果证明 展开更多
关键词 全互连立方体网络 并行处理系统 计算机网络 互连网络
下载PDF
全互连立方体网络的路由算法研究 被引量:2
2
作者 王洪玉 董秀国 顾伟康 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2001年第3期318-323,共6页
一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 ( FCCN,Fully Connected Cubic Network) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m-FCCN可以由 8个 ( m- 1) - FCCN来递归得到 ,FCC... 一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 ( FCCN,Fully Connected Cubic Network) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m-FCCN可以由 8个 ( m- 1) - FCCN来递归得到 ,FCCN网络的结点度与网络的规模大小无关 ,网络的直径和平均结点距离都与结点数的立方根成正比 .提出了 FCCN中的简单自寻路算法 .并与最短路由算法进行比较研究 ,计算结果表明 ,在 85%以上的情况下 ,自寻路算法可以得到最短距离 ;并证明了 展开更多
关键词 全互连立方体网络(FCCN) 大规模并行处理 分层互联网 递归互联网
下载PDF
一种简单路由算法下的全互连立方体网络性能分析 被引量:1
3
作者 王洪玉 《电路与系统学报》 CSCD 2003年第2期28-32,共5页
本文研究在一种简单路由算法条件下全互连立方体网络(FCCN, Fully Connected Cubic Network)的性能。研究结果表明在应用简单路由算法的条件下,至少在80%以上的情况下可以得到最短路径,而且这个比例是随着网络规模的扩大而增大的,进而... 本文研究在一种简单路由算法条件下全互连立方体网络(FCCN, Fully Connected Cubic Network)的性能。研究结果表明在应用简单路由算法的条件下,至少在80%以上的情况下可以得到最短路径,而且这个比例是随着网络规模的扩大而增大的,进而得到网络最大结点间距离和平均结点距离的公式,而且网络性能在通信局部性的条件下可以显著提高。计算结果证明FCCN在信息局部性系统中具有比较高的并行处理效率。 展开更多
关键词 全互连立方体网络(FCCN) 立方体网络 最短路径路由 递归互联网
下载PDF
基三分层网络中的受限多播路由算法
4
作者 乔保军 石峰 计卫星 《计算机应用》 CSCD 北大核心 2007年第4期801-804,共4页
多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络,在权衡性能、成本和实现的基础上,提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含... 多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络,在权衡性能、成本和实现的基础上,提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含的网络拓扑信息实现消息路由,算法设计简单,易于硬件实现。和其他基于树的多播路由算法相比,TRMA算法不需要源节点在发送消息前构建多播树,并将多播树的信息存放在消息中,大大降低了源节点的工作负载,提高整个系统的性能。通过仿真比较了TRMA和基于单播的多播路由算法,结果表明TRMA具有较低的网络延迟和较小的网络流量。 展开更多
关键词 分层互连网络 基于树的多播路由 基于单播的多播路由
下载PDF
SPORT:一种面向基三分层互连网络的最短路径路由算法 被引量:1
5
作者 张杨 石峰 +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
基三分层互连网络及其路由算法设计
6
作者 乔保军 石峰 计卫星 《计算机工程与设计》 CSCD 北大核心 2007年第18期4390-4393,共4页
从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构——基三分层互连网络,深入地研究了该网络的静态度量并和2-DMesh做了相应的比较。针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的... 从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构——基三分层互连网络,深入地研究了该网络的静态度量并和2-DMesh做了相应的比较。针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的分布式确定路由算法DDRA。该算法充分利用基三分层互连网络的层次特性,不需要构建路由表,且算法实现简单,路由效率高,且易于硬件实现。 展开更多
关键词 并行计算 基三分层互连网络 网络拓扑 二维网格 路由算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部