基于虚拟全互连网络的分流通信

本文提出了用于分布式多机系统信息传递的分流通信理论，并着重讨论了多种通信模式下分流通信的性能．分析表明这一规则通信方式能使多机系统在重构性和通信率上有很大的改善．

光计算中一种等效全混洗交换光互连网络的实现方法

提出了一种等称全混洗交换（ｐｅｒｆｅｃｔｓｈｕｆｆｌｅ／ｅｘｃｈａｎｇｅ）光互连网络的光学实现方法。该方法采用液晶空间光调制器作为光交换控制器件，用Ａｒ＋离子激光器提供光源，光互连系统由偏振分光棱镜、光束分束器和液晶空间光调制器组成。在实验上成功实现了８×８全混洗交换网络的光互连。

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

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

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

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

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

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

面向非全互连3D NoC的自适应单播路由算法

针对在非全互连三维片上网络(3D No C)架构中的硅通孔(TSV)表只存储TSV地址信息,导致网络拥塞的问题,提出了记录表结构。该表不仅可以存储距离路由器最近的4个TSV地址,也可存储相应路由器输入缓存的占用和故障信息。在此基础上,又提出最短传输路径的自适应单播路由算法。首先,计算当前节点与目的节点的坐标确定数据包的传输方式;其次,检测传输路径是否故障,同时获取端口缓存占用信息;最后,确定最佳的传输端口,传输数据包到邻近路由器。两种网络规模下的实验结果表明,与Elevator-First算法相比,所提算法在平均延时和吞吐率性能指标上有明显的优势,且在网络故障率为50%时,Random和Shuffle流量模型下的丢包率分别为25.5%和29.5%。

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

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