×

XGFT网络中两种自适应路由算法的性能评估和实现。 (英语) Zbl 1100.68523号

摘要:扩展广义胖树(XGFT)是双向多级互连网络(BMIN)。与它们进化而来的胖树相比,它们对于不同的系统大小和不同的性能需求更具可伸缩性。通过允许在这些分层网络的不同交换机阶段使用具有不同端口数的交换机,实现了改进的可扩展性。XGFT可以由两个单独的网络构建,用于在XGFT中向上和向下路由数据包。这些上行和下行网络可以通过在XGFT的交换机节点内相互连接的小型交换机单独实现。如果这种XGFT的最顶层根交换机通过附加链路相互连接,并且使用自适应Turn-Back-When-Possible(TBWP)路由算法代替最短路径路由算法,则可以获得更高的性能。
本文表明,TBWP始终具有简单可行的硬件实现,与XGFT的结构无关。这是通过地址空间编码实现的,该编码消除了路由决策函数的复杂计算。本文还提出了一种新的最短路径路由算法Turn-Back(TB)。TB算法是为这样的XGFT实现设计的,在这种实现中,数据包的上行和下行是通过交换机节点内的一个较大的交换机块来执行的,而最短路径路由可以产生良好的性能。
本文证明了TBWP和TB正确地将数据包路由到它们的目的地。此外,通过仿真对这些路由算法的性能进行了评估和比较。仿真结果表明,在不同的流量模式下,TB能够产生比TBWP更高的性能。他们还表明,通过将通信进程适当映射到处理器叶节点,可以提高XGFT的性能。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
68瓦40 算法分析
PDF格式BibTeX公司 XML格式引用