全互连立方体网络的路由算法研究

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 ( FCCN,Fully Connected Cubic Network) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m-FCCN可以由 8个 ( m- 1) - FCCN来递归得到 ,FCCN网络的结点度与网络的规模大小无关 ,网络的直径和平均结点距离都与结点数的立方根成正比 .提出了 FCCN中的简单自寻路算法 .并与最短路由算法进行比较研究 ,计算结果表明 ,在 85%以上的情况下 ,自寻路算法可以得到最短距离 ;并证明了

全互连立方体网络在并行处理系统中的应用

提出一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络 ,称为全互连立方体网络 (fully connected cubic network,FCCN) .FCCN具有可扩展性好、延伸性能好等优点 .一个 m- FCCN可以由 8个(m - 1) - FCCN递归得到 ,FCCN网络的结点度与网络的规模大小无关等于常数 4,网络的直径和平均结点距离都与结点数的立方根成正比 .提出 FCCN中的简单路由算法 .并将 FCCN互连网络结构在大规模光电混合处理系统中进行应用 ,通过实际计算结果证明

一种简单路由算法下的全互连立方体网络性能分析

本文研究在一种简单路由算法条件下全互连立方体网络(FCCN, Fully Connected Cubic Network)的性能。研究结果表明在应用简单路由算法的条件下,至少在80%以上的情况下可以得到最短路径,而且这个比例是随着网络规模的扩大而增大的,进而得到网络最大结点间距离和平均结点距离的公式,而且网络性能在通信局部性的条件下可以显著提高。计算结果证明FCCN在信息局部性系统中具有比较高的并行处理效率。

基于FCCN的Ad Hoc网络路由的系统设计与实现

Ad Hoc网络正成为无线网络研究的一个热点,其中路由算法是影响移动自组织网络性能的关键问题。目前关于路由协议的绝大多数研究都是对算法的仿真,缺乏基于系统观点考虑现今Ad Hoc网络的协议设计问题。提出一种适合任何操作系统的体系结构和通用API来增强当前的路由体系结构,以此为基础给出了一种不修改操作系统内核实现基于全互连立方体(FCCN)虚拟拓扑的Ad hoc 路由算法的具体方案。