Load-Balanced Slim Fly Networks
Load-Balanced Slim Fly Networks
复制标题
负载平衡 Slim Fly 网络
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Xin Yuan
中科院分区：
文献类型：
--
作者：
Md. Shafayat Rahman;Md Atiqul Mollah;Peyman Faizian;Xin Yuan
最近已经为未来一代超级计算机提出了细长的苍蝇拓扑。它的直径较小，依赖于通用的全球自适应负载平衡（UGAL）路由，该路由适应了最小（Min）路由和英勇的负载平衡（VLB）路由之间的路由以利用网络容量。在这项工作中，我们表明，对于最小路由和VLB路由，当前的纤细苍蝇均未达到负载平衡，因为网络中的某些链接的运输可能性明显高于其他链接。因此，热点更有可能在此类链接上形成。我们提出了两种解决此问题的方法，并使纤细的苍蝇负载均衡：（1）通过选择性地增加潜在热点链接的带宽来修改拓扑，以使原始路由变得负载均衡，并且（2）修改通过使用加权VLB路由以比原始Slim Fly上的原始VLB路由分配流量，该路由方案以更加平衡的方式分发流量。我们的性能分析和仿真的结果表明，这两种方法都比其当前形式更有效。
The Slim Fly topology has recently been proposed for the future generation supercomputers. It has small diameter and relies on the Universal Globally Adaptive Load-balanced (UGAL) routing, which adapts the routes between minimal (MIN) routing and Valiant Load-Balancing (VLB) routing to exploit the network capacity. In this work, we show that the current Slim Fly is not load-balanced for both MIN routing and VLB routing, in that certain links in the network have a significantly higher probability to carry traffic than others. As such, hot spots are more likely to form on such links. We propose two approaches to address this problem and to make Slim Fly load-balanced: (1) modifying the topology by selectively increasing the bandwidth of the potential hot-spot links so that the original routing becomes load-balanced, and (2) modifying the routing scheme by using a weighted VLB routing to distribute the traffic in a more load balanced fashion than the original VLB routing on the original Slim Fly. The results of our performance analysis and simulation demonstrate that both approaches result in more effective Slim Fly than its current form.