蜂窝网格的虫孔路由算法

扫码查看

原文链接

中国科技论文在线

中文摘要：六角形蜂窝网格是一种新近提出的并行多处理机互连网络。蜂窝网格在某些特性上优于二维网格。不过，这种网络不存在单信道最短路径无死锁路由算法。文中针对该网络设计了两个部分自适应无死锁虫孔路由算法。一个是基于转弯模型单信道非最短路径路由算法，另一个则是采用了虚拟双信道的最短路径路由算法。对第二个算法，还进一步使用转弯模型对其改进。通过仿真实验，结果显示这两个路由算法都具有较好的性能。

外文标题：Wormhole-Routing Algorithms in Honeycomb Networks

外文关键词：

interconnection networkvirtual channelturn modeldeadlock-free routingwormhole

作者：

杨小帆、张伟文

展开 >

学科分类：

自动化技术、计算机技术(计算技术、计算机技术)

关键词：

互连网络虚信道转弯模型无死锁路由虫孔

首发时间：2006-11-06