Up*/Down*路由算法的改进方案

摘要：

机群系统(NOWs)用于并行计算具有性能价格比高、结构灵活、可扩展性好等优点,但要实现高性能的机群系统,必须采用交换式高速互连网络.交换器之间连接的不规则性,使路由与死锁避免问题非常复杂.介绍了不规则拓扑网络中经典的up*/down*路由算法,分析它的实现原理,指出了它在链路方向指派方面的不合理性,并基于贪婪算法的思想,给出了优化的链路方向指派方法,由此确定新的路由算法greedy-UD.经模拟实验证明,greedy-UD算法较up*/down*路由算法性能有了显著提高.

关键词：机群系统、不规则拓扑、死锁避免、up*/down*路由

所属期刊栏目：25

分类号：TP393(计算技术、计算机技术)

在线出版日期：2005-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2218-2221