不规则拓扑NOWs系统中基于树的路由算法分析

摘要

NOWs越来越多的使用虫孔路由技术,交换器以不规则的拓扑互连,这种不规则拓扑给大规模系统提供了布线的灵活性和增强的可扩展能力.然而,使用虫孔路由技术网络易于发生死锁,网络拓扑的不规则性又使避免死锁的问题变得困难.本篇文章首先分析和介绍了在通道依赖图中除去所有循环的几种模型,然后介绍了不规则拓扑NOWs中两个基于树的路由算法,最后指出了他们各自的优缺点.