六角蜂窝网格虫孔路由算法：自适应与改进设计

蜂窝网格的虫孔路由算法研究是由张伟文和杨小帆进行的，他们在重庆大学计算机学院开展的一项工作，主要关注于六角形蜂窝网格，这是一种新型的并行多处理机互连网络。相比于传统的二维网格，蜂窝网格在某些方面表现出优越性，如更低的连接度（每个节点连接3个邻居）和良好的对称性，这使得它在路由设计上具有独特的挑战。 然而，蜂窝网格的一个关键问题是缺乏单信道的最短路径，这意味着传统的路由策略可能不适用。为了克服这个问题，研究者提出了两种自适应无死锁虫孔路由算法。首先，他们设计了一种基于转弯模型的单信道非最短路径路由算法，这种方法允许信息沿着相对较长但避免死锁的路径传播。其次，他们开发了虚拟双信道的最短路径路由算法，通过虚拟信道的划分来优化信息传输，以达到更高的效率。 在最短路径路由算法的基础上，转弯模型进一步被用于优化，这表明作者不仅关注于理论上的创新，也注重实际性能的提升。实验结果证实了这两种算法在性能上的优势，这在并行计算系统中是非常重要的，因为路由算法的效率直接影响到整个系统的吞吐量和响应时间。 这项研究对于互连网络的设计者和工程师来说具有重要意义，因为它扩展了我们对新型网络拓扑结构（如蜂窝网格）的理解，并提供了有效的路由解决方案。同时，它也展示了如何结合不同的路由策略（如转弯模型和虚拟信道）来改善虫孔路由算法，以降低死锁风险，提高网络的灵活性和性能。 关键词：互连网络、虚信道、转弯模型、无死锁路由、虫孔交换技术。这篇论文的中图法分类号为TP338和TP393，表明其研究属于计算机网络技术和并行处理技术领域。张伟文和杨小帆的研究为并行计算系统的设计提供了一个新颖且实用的框架，推动了蜂窝网格路由算法的发展。