葛建芳[1]2003年在《不规则拓扑NOWs中路由算法的研究》文中认为近年来，工作站机群系统(NOWs)蓬勃发展，占据了并行计算领域的主导地位。发展NOWs的关键，是提高互连网络的性能。路由算法决定了消息在网络中如何选取路径，其效率对网络的性能起着关键的作用。 Autonet，Myrinet等用于NOWs的交换式高速网络使布线灵活、系统可扩展能力加强，但其拓扑的不规则性使路由避免死锁的问题变得复杂。 本文主要研究了不规则拓扑结构NOWs中的路由算法。深入剖析了最经典的up*／down*路由算法，指出其中的链路方向指派存在任意性、通道利用极不平衡等缺点，并给出两种相应的改进措施。经模拟验证，改进后的算法较up*／down*路由算法性能有了显着提高。
朱玲玲[2]2006年在《不规则拓扑NOWs系统中基于树的路由算法分析》文中研究说明NOWs越来越多的使用虫孔路由技术,交换器以不规则的拓扑互连,这种不规则拓扑给大规模系统提供了布线的灵活性和增强的可扩展能力。然而,使用虫孔路由技术网络易于发生死锁,网络拓扑的不规则性又使避免死锁的问题变得困难。本篇文章首先分析和介绍了在通道依赖图中除去所有循环的几种模型,然后介绍了不规则拓扑NOWs中两个基于树的路由算法,最后指出了他们各自的优缺点。
王嘉[3]2005年在《对基于不规则拓扑的并行系统通信中路由算法的研究》文中研究指明并行分布式系统是计算机行业和日常生活中不断增长的应用领域,特别是在分布式计算、工业控制、军事航天领域、以及商务应用等。对实现有如此关键性应用的分布式系统来说,努力提高其可用性、可靠性、适用性,具有十分重要的现实意义。工作站集群(NOWs)被认为是一种低价并行计算机的替代品,越来越广泛应用于各种分布式计算和协同作业之中。而在一个实时系统中,必须满足有限响应时间的要求,否则将导致严重的后果。因此有效的进程间通信机制是分布式系统中的一个不可或缺的组成部分,对分布式系统的性能是至关重要的。以往的分布式并行计算机系统大多采用规则的拓扑网络,这种处理器之间的连接方式下的路由就变得固定而且相对容易,却带来了容错性差等缺点,只要有一个节点出现差错,就导致整个网络的不可用。基于开关交换的不规则拓扑网络互连就提供了布线的灵活性、可测量性和递增可扩充性,而这些特性正是分布式系统所需要的环境。然而,正是由于网络的不规则也使系统中路由和死锁的避免变得十分的复杂。设计网络路由的目的也变得十分的明确,就是在防止死锁和增加自适应性的基础之上,提高其运行效率。已经商业化的产品里,分布式UP*/DOWN*路由算法被用于实践之中。因为其比较呆板和非最短路径性,人们又对它提出了种种改进措施。除此之外,为进一步提高性能,虫孔交换和虚通道等相关技术也被用于并行机的通信之中。本文在介绍了当前人们已经提出的几种消息传递方式的基础之上,使用虫孔交换,结合已有算法的优点,提出自己的叁段式路由方案,用叁个不同的路由算法,采取虚通道技术,分别实现了高效、自适应、无死锁的功能。以期达到降低网络延迟和提高网络性能的效果。文章最后对提出的改进后的路由方案进行了模拟实验,给出实验结果,并和现有的路由方式下的性能数据加以对比,以此说明了叁段式算法的有效性。
朱玲玲[4]2006年在《不规则拓扑NOWs系统中基于树的路由算法分析》文中研究表明NOWs越来越多的使用虫孔路由技术,交换器以不规则的拓扑互连,这种不规则拓扑给大规模系统提供了布线的灵活性和增强的可扩展能力。然而,使用虫孔路由技术网络易于发生死锁,网络拓扑的不规则性又使避免死锁的问题变得困难。本篇文章首先分析和介绍了在通道依赖图中除去所有循环的几种模型,然后介绍了不规则拓扑NOWs中两个基于树的路由算法,最后指出了它们各自的优缺点。
参考文献：
[1]. 不规则拓扑NOWs中路由算法的研究[D]. 葛建芳. 南京理工大学. 2003
[2]. 不规则拓扑NOWs系统中基于树的路由算法分析[J]. 朱玲玲. 科技资讯. 2006
[3]. 对基于不规则拓扑的并行系统通信中路由算法的研究[D]. 王嘉. 重庆大学. 2005
[4]. 不规则拓扑NOWs系统中基于树的路由算法分析[J]. 朱玲玲. 科技咨询导报. 2006