• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >An Effective and Feasible Congestion Management Technique for High-Performance MINs with Tag-Based Distributed Routing
【24h】

An Effective and Feasible Congestion Management Technique for High-Performance MINs with Tag-Based Distributed Routing

机译：基于标签的分布式路由的高性能MIN的有效可行的拥塞管理技术

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

As parallel computing systems increase in size, the interconnection network is becoming a critical subsystem. The current trend in network design is to use as few components as possible to interconnect the end nodes, thereby reducing cost and power consumption. However, this increases the probability of congestion appearing in the network. As congestion may severely degrade network performance, the use of a congestion management mechanism is becoming mandatory in modern interconnects. One of the most cost-effective proposals to deal with the problems derived from congestion situations is the Regional Explicit Congestion Notification (RECN) strategy, based on using special queues to totally isolate the packet flows which contribute to congestion, thereby preventing the Head-of-Line (HoL) blocking effect that these flows may cause to others. Unfortunately, RECN requires the use of source-based routing, thus not being suitable for interconnects with distributed routing, like InfiniBand. Although some RECN-like mechanisms have been proposed for distributed-routing networks, they are not scalable due to the huge amount of control memory that they require in medium-size or large networks. In this paper, we propose Distributed-Routing-Based Congestion Management (DRBCM), a new scalable technique which, following the RECN principles, totally prevents congestion from producing HoL-blocking in multistage interconnection networks (MINs) using tag-based distributed routing. Simulation results indicate that, regardless of network size, DRBCM presents small resource requirements to keep network performance at maximum level even in scenarios of heavy congestion, where it utterly outperforms (with a gain up to 70 percent) current solutions for distributed-routing networks, like the InfiniBand congestion-control mechanism based on injection throttling. Thus, DRBCM is an efficient, cost-effective, and scalable solution for congestion management.
机译：随着并行计算系统尺寸的增加，互连网络正成为关键的子系统。网络设计的当前趋势是使用尽可能少的组件来互连端节点，从而降低成本和功耗。但是，这增加了网络中出现拥塞的可能性。由于拥塞可能会严重降低网络性能，因此在现代互连中必须使用拥塞管理机制。解决拥塞情况引起的问题的最具成本效益的建议之一是区域显式拥塞通知（RECN）策略，该策略基于使用特殊队列来完全隔离导致拥塞的数据包流，从而防止了报头的产生。这些流可能导致的-Line（HoL）阻塞效应。不幸的是，RECN需要使用基于源的路由，因此不适合与分布式路由（例如InfiniBand）互连。尽管已经提出了一些类似于RECN的机制用于分布式路由网络，但是由于它们在中型或大型网络中需要大量的控制内存，因此它们无法伸缩。在本文中，我们提出了基于分布式路由的拥塞管理（DRBCM），这是一种新的可扩展技术，它遵循RECN原理，完全可以防止拥塞在基于标签的分布式路由的多级互连网络（MIN）中产生HoL阻塞。仿真结果表明，无论网络大小如何，DRBCM都要求较小的资源，即使在严重拥塞的情况下，也能将网络性能保持在最高水平，在这种情况下，DRBCM的性能完全优于（提高了70％）当前的分布式路由网络解决方案，例如基于注入节流的InfiniBand拥塞控制机制。因此，DRBCM是用于拥塞管理的高效，经济高效且可扩展的解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号