Performance Analysis of Super Recursive Baseline Interconnection Networks
超级递归基准互连网络性能分析

1 引言在并行处理领域,研究并行机中多处理器连接的方式(即互连网络)是一个很重要的课题。互连网络是MPP的核心部分,拓扑结构、寻径控制和流控策略是其要素。为了降低互连网络的代价、提高其传输性能和可伸缩能力,研究人员已经提出了许多种互连网络,其中Delta网络和基准网络是较早提出的总体性质较好的互连网络,它们已被用于许多种并行机中处理器连接的拓扑结构(如BBNTC-2000,IBM RP3)。Delta网络具有较高的频带和性能价格比,但可扩展性差。基准网络使用2×2交换开关,具有简单的寻径控制和较好的可伸缩性等性质,但硬件代价较大。从集成电路技术角度,系统规模的增大使得许多互连网络结构难以实现,系统的组装受限于组装单元的管脚数(边界面积)和布局面积,这种组装技术是互连网络结构的最