The traditional UPP MINs (Unique Path Property MIN)-Omega, baseline, Multistage Cube Network-have usually been designed for constructing N/spl times/N MIN using (N/2) log/sub 2/N(O(Nlog/sub 2/N)) SEs. So far the multiple path MINs have been realized by adding additional hardware such as extra stages or duplicated data links. This paper presents a new Multistage interconnection Network (MIN) topology called Hybrid MIN. Although the Hybrid MIN is constructed using only 2N-3(O(N)) SEs which is much fewer than that of the traditional MINs, the Hybrid MIN satisfies full access capability (FAC) and has alternative paths, since there exist alternative paths and the short cut path for the localized communication. It takes advantage of exploiting the locality of reference.
展开▼
机译:通常将传统的UPP MIN(唯一路径属性MIN)-基线,多级多维数据集网络设计为使用(N / 2)log / sub 2 / N(O(Nlog / sub 2 / N))SEs。到目前为止,通过添加额外的硬件(例如额外的阶段或重复的数据链接)已经实现了多路径MIN。本文介绍了一种称为混合MIN的新的多级互连网络(MIN)拓扑。尽管仅使用2N-3(O(N))个SE来构建Hybrid MIN,比传统MIN的SE少得多,但是Hybrid MIN满足完全访问能力(FAC)并具有替代路径,因为存在替代路径和本地通信的捷径。它利用了引用的局部性。
展开▼