排序方式: 共有2条查询结果,搜索用时 31 毫秒
1
1.
一种基于局部扭曲立方体的无死锁路由算法 总被引:1,自引:0,他引:1
局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由2个低维子立方体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性. 相似文献
2.
局部扭曲立方体是一种新型的网络拓扑结构.基于此网络拓扑结构,利用安全级概念以及此种网络拓扑结构自身特有的性质设计了一种单播容错路由算法.通过模拟仿真实验对该算法进行了性能评价与分析.当故障节点的数目达到或超过一半时,仍能保持在一个相当高的容错路由成功率上.另外,该算法所选线路在多数情况下是最短距离. 相似文献
1