搜索结果: 1-7 共查到“计算机科学技术 3-torus”相关记录7条 . 查询时间(0.109 秒)
基于扩展安全级的Torus网络容错路由算法研究
容错路由 矩形故障块 扩展安全级
2009/11/19
在存在故障结点的网络中如何设计最小容错路由是网络容错研究中的一个热点问题。以存在矩形故障块的二维Torus网络为例，将扩展安全级运用到Torus中，对于网络中任意一对结点，给出存在最小路径的充要条件；并且结合扩展安全级的概念，给出建立最小通路区的方法，并用实验验证了方法的可行性。研究为存在故障结点的Torus网络寻找最小容错路径提供了理论依据。
Torus网络中基于标志位的容错路由
Torus网络 标志位 容错路由
2009/8/19
针对Torus结构的多处理机系统中容错路由的问题，提出标志位概念，给出一个基于标志位的容错路由算法。存储于Torus网络中各节点的标志位记录系统中的故障信息，用于判定消息的源节点和目的节点之间是否存在最优通路。标志位的赋值可以通过与邻节点间的信息交换完成。
Torus网络中容错路由算法的设计与概率分析
容错路由算法 连通性 概率分析
2009/7/24
基于k-Torus子网的概念提出了一个简单的Torus网络容错路由算法。假设结点出错相互独立，计算出路由算法成功路由的概率。对于几十万个结点以上的Torus网络，提出的路由算法构造通路的概率可达99%，且所提出的路由算法具有线性的特点。
Torus网络中分布式自适应路由算法
死锁 活锁 自适应
2009/5/31
基于转向模型提出适用于Torus网络的3种分布式自适应路由算法．算法将物理网络逻辑上分为虚网络，分组路由按照预定的规则使用不同的虚网络，从而达到无死锁，无活锁的目的．在二维Torus网络中实现这3种算法，仅需3条虚信道，这是目前Torus网络中实现无死锁自适应路由所需虚信道数目的最小值．对所提算法的性能采用OPNET软件进行仿真，拓扑采用8×8 2D Torus．结果表明，与广泛用于实际系统的维序...
具有双工可维修链路的2D-Torus网络可靠性模型
双工2D-Torus 代理签名 二叉代表树
2009/2/23
采用Markov模型方法研究了具有双工可维修链路的2D-Torus网络的可靠性。在分析链路失效/环路失效以及链路修复/环路修复关系的基础上，以3×3 Torus为例建立了具有双工可维修链路的2D-Torus网络可靠性模型。通过对模型的仿真验证并与单工网络的可靠性进行对比，给出了关于2D-Torus网络可靠性的一些结论。
精确计算n维Mesh网络和n维Torus网络的平均最短路径长度
2007/12/27
n维mesh网络和n维torus网络是分布存储多机系统中最常用的拓扑结构.网络的平均最短路径长度是网络性能的重要指标. 研究寻径算法的性能必须精确地计算网络的平均最短路径长度,以评价寻径算法所选择的路径的平均值是否接近网络性能的极限.以往有关n维mesh网络和n维torus网络的一些研究[1,4,7,8]对平均最短路径长度定义还不够严格,计算也是近似的.本文给出n维mesh网络和n维torus网络...
当系统包含很少的故障点时, mesh/torus网整个系统就有可能是不可靠的.该文采用扩展的局部可靠性信息来指导三维mesh/torus网的容错路由.扩展的局部可靠性信息在每个平面内部对无故障节点分类，所以系统中的故障块也是在不同的平面上构成的，而不是基于整个系统.很多基于整个系统不可靠的节点在二维的平面中都会变成可靠的节点.不管是在可靠的系统内，甚或不可靠的系统内，扩展的局部可靠性信息都能有效地...