A performance evaluation of fully adaptive wormhole routing including selection function choice
A performance evaluation of fully adaptive wormhole routing including selection function choice
复制标题
包括选择函数选择在内的完全自适应虫洞路由的性能评估
DOI：
10.1109/pccc.2000.830309
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
L. Schwiebert
中科院分区：
文献类型：
--
作者：
L. Schwiebert
针对虫孔路由互连网络，已经提出了许多自适应路由算法。相对较少的工作，然而，已经做了决定如何选择功能影响自适应路由算法的性能。在本文中，我们提出了一个详细的模拟研究各种选择功能的四个差分自适应虫洞路由算法的二维网格。仿真结果表明，选择函数的选择有一个显着的平均消息延迟和饱和行为的影响，事实上，它似乎改变选择函数可以有更大的影响比改变路由算法。此外，一种自适应路由算法的最佳选择函数可能不是另一种自适应路由算法的最佳选择。提供了结果的解释和说明。
Many adaptive routing algorithms have been proposed for wormhole-routed interconnection networks. Comparatively little work, however has been done on determining how the selection function affects the performance of an adaptive routing algorithm. In this paper we present a detailed simulation study of various selection functions for four differentially adaptive wormhole routing algorithms for 2D meshes. The simulation results show that the choice of selection function has a significant effect on the average message latency and saturation behavior In fact, it appears that changing the selection function can have a greater effect than changing the routing algorithm. In addition, the best selection function for one adaptive routing algorithm may not be the best choice for another adaptive routing algorithm. An explanation and interpretation of the results is provided.