论文标题
交换的蜻蜓
The Swapped Dragonfly
论文作者
论文摘要
本文描述了交换的蜻蜓。它是直径三个参数的三个参数，三个互连网络D3（K，M），在M中是线性可扩展的。尽管D3（K，M）是一条蜻蜓，但在许多方面都与标准蜻蜓不同。它具有M坐标系（C; D; P）的M k。路由器（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平方并行路径。因此，交换的蜻蜓可以在本地端口，全球端口，路由器和源媒介上支持无冲突的并行性。特别是，有一种全能的算法，它不是成对交换算法。 关键字：互连网络，蜻蜓网络，交换网络，源矢量路由，全能交换
This paper describes the Swapped Dragonfly. It is a two-parameter family of diameter three interconnection networks, D3(K,M), which are linearly scalable in M. Although D3(K,M) is a Dragonfly, it differs from standard Dragonflies in many respects. It has a K by M by M coordinate system (c;d; p). The routers (c,d,p) and (c',p,d) are globally connected using a swap of p and d. If L < K and/or N < M, D3(K;M) contains D3(L,N). The coordinate system enables source vector routing on D3(K,M). A source-vector induces KM squared parallel paths on D3(K,M). Because of this, the Swapped Dragonfly can support conflict-free parallelism over local ports, global ports, routers and source-vectors. In particular, there is an all-to-all algorithm which is not a pairwise exchange algorithm. Keywords: interconnection network, Dragonfly network, swapped network, source-vector routing, all-to-all exchange
