一种在多维分组交换结构中使用的基于死锁恢复策略的自适应路由算法
在高性能路由器中采用多维分组交换结构是解决可扩展性的一种方法.在实现这种交换结构时,内部路由算法是决定其性能的一项重要技术.该文提出了一种分布式死锁检测机制,它在检测死锁时与交换结构的内部节点队列长度结合,仅考虑本地节点的信息就可实现死锁检测.基于这种检测策略提出了一种新的自适应路由算法QDAR(Queue length based Deadlock recovery Adaptive Routing).文中分析了这种内部路由算法在三维torus多维分组交换结构中的应用性能.通过改变节点中的缓存器容量,节点间互连物理通道上的虚拟通道个数对算法进行了性能仿真.与现有几种路由算法进行了性能比较.
内部路由算法、交换结构、多维分组交换结构、死锁恢复
27
TP393(计算技术、计算机技术)
中国科学院资助项目60372011;国家科技攻关项目
2005-12-22(万方平台首次上网日期,不代表论文的发表时间)
共5页
1801-1805