中文

低直径网络中虚通道管理机制的分析

硬件体系结构 2024-02-02 v2 分布式、并行与集群计算 网络与互联网体系结构

摘要

为互连数量不断增长的服务器,当前超级计算机与数据中心开始采用低直径网络,如 HyperX、Dragonfly 与 Dragonfly+。这些新兴拓扑需要在其链路上平衡负载,并为它们寻找合适的非最小路由机制变得尤为困难。Valiant 负载均衡方案是非最小路由的一个非常流行的选择。实际系统中演进的自适应路由机制即基于该 Valiant 方案。当采用非最小路由时,所有这些低直径网络都易发生死锁。路由死锁发生在由于循环依赖导致数据包无法前进时。因此,开发高效的免死锁数据包路由机制对这些新兴网络的进展至关重要。路由功能包括用于路径选择的路由算法,以及决定数据包如何在其路径上分配交换机缓冲区的缓冲区管理策略。对于同一路由算法,不同的缓冲区管理机制可导致截然不同的性能。此外,某些被认为可高效避免死锁的机制,仍可能遭受难以定位的不稳定性,使网络响应失常。本文重点探究这些缓冲区管理策略对当前互连网络性能的影响,表明若使用不正确的缓冲区管理策略会导致 90% 的性能下降。此外,本研究不仅刻画了部分此类不良场景,还提出了可行的解决方案。

关键词

引用

@article{arxiv.2306.13042,
  title  = {Analysing Mechanisms for Virtual Channel Management in Low-Diameter networks},
  author = {Alejandro Cano and Cristóbal Camarero and Carmen Martínez and Ramón Beivide},
  journal= {arXiv preprint arXiv:2306.13042},
  year   = {2024}
}