首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
目的 研究在Fibonacci立方网络Γn(n≥6)中寻找任意两个结点S和D之间的两条平行路径的寻径问题,并最终为实现多处理器系统中各处理器之间的信息传递提供了理论依据。  相似文献   

3.
多处理器互连网络诊断性和容错性的细胞图自动机算法   总被引:1,自引:1,他引:0  
本文将细胞图自动机概念引入多处理器互连网络,并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法,从而给出了研究互连网络诊断性和容错性的另一种有效方法。  相似文献   

4.
Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。  相似文献   

5.
提出了一种等称全混洗交换光互连网络的光学实现方法。该方法采用液晶空间光调制作为光交换控制器件,用Ar^+离子激光器提供光源,光互连系统由偏振分光棱镜、光束分束器和液晶空间光调制器组成,在实验上成功实现了8×8全混洗交换网络的光互连。  相似文献   

6.
互连网络中路由容错是网络设计的重要问题之一。作者利用n维超方体模型,研究了互连网络中容错路由问题,包括容许的故障点和故障块的数目和结构,给出了一个有效的点到点路由算法,并分析了该算法的正确性和有效性。  相似文献   

7.
根据全球定位系统(GPS)的发展和应用,讨论启发式搜索策略(A算法)的优点和不足;提出自学习寻径算(ALSA)。该算法克服了传统方法的速度慢、实用性差的缺点,可以满足实际应用的需要。同时模拟了广州公路网的路径搜索系统,以说明该系统的实用性和可行性。  相似文献   

8.
Mobius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。  相似文献   

9.
蜂窝网络是新近提出的并行多处理机互连网络结构.针对该网络提出了一个无故障最短路径单播路由算法,然后基于该算法使用虚拟信道技术设计了一个凸形故障容错路由算法.这2个算法都是无死锁的,容错路由算法也只使用局部信息路由报文.  相似文献   

10.
本文对作者以前提出的细胞图自动机算法,给出了串行模拟结果,特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体,交叉立体和Mobius立方体模拟的一些具体结果及效率分析.  相似文献   

11.
本文融合Delaunay Triangulation算法,A*算法以及Funnel算法的优点,提出了DAF算法,并将其应用于网络游戏的地图寻径中,解决了地图信息获取不便捷和搜索路径比较弯折的问题,得出一条最优路径。计算机仿真结果表明DAF算法提高了搜索效率和路径的平滑程度。  相似文献   

12.
生永刚 《科技信息》2011,(20):403-404
本文重点介绍了MPLS技术的实现细节及在MPLS网络上如何实现VPN在母子公司网络互联的应用。  相似文献   

13.
提出一种新的固定度为4的正则互连网络SEFPn,它是一种置换群Sn上的Cayley图。SEFPn是基于洗牌(shuffle),交换(exchange)及翻转(flip)运算的互连网络。它直径短,其直径大约是SEPn(洗牌交换置换网络)的一半。我们提出了基于此网络的路由算法,并由此得到了此网络的直径估计。这种网络被证明能有效模拟其它基于置换群Sn上的Cayley图。在要求具有限定数量的I/O端口的VLSI实现方面,此网络很具有吸引力。另外我们还讨论了此网络的一些代数性质。  相似文献   

14.
介绍了互连网络在大规模并行处理机中的重要地位、发展特点 ,分析了各种互连网络的性能 ,最后提出了互连网络有待开发的问题 .  相似文献   

15.
本文讨论了两种不同的冲突解决方法——回退法和保持法。性能分析的模型是基于一种更实际的假设,定量分析的参数是平均请求服务时间,分析的结论得到了模拟结果的验证,即回退法比保持法好。保持法在高请求率的情况下,要多占用结点周期。  相似文献   

16.
片上网络是一种新型的片上设计模式,被认为是更加理想的多内核互连技术.基三分层互连网络是一种新型的片上互连结构,该网络拓扑结构简单、节点度数低,具有明显的层次性和对称性以及良好的扩展性.针对THIN从网络属性和功耗方面进行了深入的研究,并和其他常见互连网络进行了比较,结果表明:THIN是一种更适合用来构建核间互连的片上网络.  相似文献   

17.
全混洗光互连的矩阵处理与研究   总被引:1,自引:0,他引:1  
引入矩的方法分析处理全混洗互连变换,用矩阵方程形式直观地表达了一些已知的,以及一些新的全混洗互连性质,并阐明了其物理意义,同时提出了全混洗互连、逆全混洗互连的光学实现方法。  相似文献   

18.
介绍了互宫网络在大规模并行处理机中的重要地位,发展特点,分析了各种互连网络的性能,最后提出了互连网络有待开发的问题。  相似文献   

19.
本文主要就一般机房内为实现资源共享,特别就Netwarelite、Netware、WindowsNT、Windows95、Windowsforworkgroup的如何互连进行了讨论,且对共享光驱的实现,给出了一个方法.  相似文献   

20.
提出了一种基于差分进化和稀疏A*算法的游戏地图智能寻径方法,通过精准过滤非正常状态从而达到较高的收敛速度进而实现快速路径搜寻.仿真结果表明,该方法相较于现有方法有着更快的搜寻速度和更优的路径选择,对游戏地图智能寻径是可行有效的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号