论文部分内容阅读
近年来，工作站机群系统(NOWs)蓬勃发展，占据了并行计算领域的主导地位。发展NOWs的关键，是提高互连网络的性能。路由算法决定了消息在网络中如何选取路径，其效率对网络的性能起着关键的作用。 Autonet，Myrinet等用于NOWs的交换式高速网络使布线灵活、系统可扩展能力加强，但其拓扑的不规则性使路由避免死锁的问题变得复杂。 本文主要研究了不规则拓扑结构NOWs中的路由算法。深入剖析了最经典的up*／down*路由算法，指出其中的链路方向指派存在任意性、通道利用极不平衡等缺点，并给出两种相应的改进措施。经模拟验证，改进后的算法较up*／down*路由算法性能有了显著提高。