交换型蜻蜓网络
分布式、并行与集群计算
2022-02-07 v1
摘要
本文描述交换型蜻蜓网络（Swapped Dragonfly）。它是一个双参数、直径为三的互连网络族 D3(K,M)，在 M 上线性可扩展。尽管 D3(K,M) 是一种 Dragonfly，它在许多方面不同于标准 Dragonfly。它有一个 K×M×M 坐标系 (c;d;p)。路由器 (c,d,p) 与 (c',p,d) 通过使用 p 和 d 的交换进行全局连接。若 L < K 和/或 N < M，则 D3(K;M) 包含 D3(L,N)。该坐标系支持在 D3(K,M) 上的源向量路由。一个源向量在 D3(K,M) 上诱导 KM 平方条并行路径。因此，交换型蜻蜓网络可支持在本地端口、全局端口、路由器与源向量上的无冲突并行。特别地，存在一种非成对交换算法的全交换算法。关键词：互连网络，Dragonfly 网络，交换网络，源向量路由，全交换
引用
@article{arxiv.2202.01843,
title = {The Swapped Dragonfly},
author = {Richard Draper},
journal= {arXiv preprint arXiv:2202.01843},
year = {2022}
}
备注
20 pages 3 figures