An Effective Throttling Method Based on Quasi-global Congestion Information
An Effective Throttling Method Based on Quasi-global Congestion Information
复制标题
DOI：
10.1109/i-span.2009.60
复制
发表时间：
2009-12
期刊：
影响因子：
--
通讯作者：
T. Yokota;K. Ootsu;T. Baba
中科院分区：
文献类型：
--
作者：
T. Yokota;K. Ootsu;T. Baba
大规模并行计算机包含大量相互独立的路由器。自适应路由方法在分组路由方面提供了高度的灵活性，但由于其局部性，其性能受到限制。Cross-Line方法处理准全局拥塞信息以提高性能。本文在交叉线法中引入了适应水平和评价函数两个新概念，并对进一步改进进行了探讨。在此基础上，提出了采用跨线机构进行有效、低成本节流的跨线节流方法。在本文的吞吐量讨论中，我们采用了定量的评估方法，并引入了数据包类型进行清晰的分析。通过评估方法和工具，我们提出了自适应路由方法的新颖和清晰的观点，并证明了所提出的节流方法的有效性。
A massively parallel computer involves a large number of routers that are independent of each other. Adaptive routing methods offer high levels of flexibility in packet routing, but their performance is limited due to their locality nature. The Cross-Line method handles quasi-global information of congestion to improve performance. This paper introduces two new ideas of adaptation level and evaluation function into the Cross-Line method to discuss further enhancement. Based on the discussion, we propose the Cross-Line throttling that employs the Cross-Line mechanism to do an effective and low-cost throttling. Throughput the discussions in this paper, we use a quantitative evaluation methodology, and we introduce packet types for clear analysis. With the evaluation method and tool, we present novel and clear views of adaptive routing methods, and also present effectiveness of the proposed throttling method.