论文部分内容阅读
摘要:当前高性能计算机正在迈向EFLOPS时代,高性能互连网络是高性能计算机中的重要基础设施,面临更多的设计挑战。随着芯片设计工艺技术的进步,尤其是串行传输技术的快速发展,高性能互连网络向高阶网络方向发展,单个交换芯片中集成的端口越来越多。高阶网络在减小网络直径,降低网络延迟,提高网络性能和可靠性,减小网络构建成本等方面较传统的低阶网络具有显著优势。高阶网络的核心是高阶路由器。当路由器中集成更多网络端口时,利用有限的片上设计资源,实现高吞吐率、可扩展、逻辑设计和物理设计规整的交换结构是高阶路由器设计中面临的主要困难。本文给出了两种高吞吐率交换结构实现方法。第一种为基于非对称交叉开关的交换结构。在非对称交叉开关中,当输入端口数远小于输出端口数时,输入端口间发生竞争冲突的概率大为减小,从而可以获得很高的吞吐率。文中对非对称交叉开关的有效吞吐率进行了详细的理论分析和模拟验证,给出了基于非对称交叉开关交换网络的结构化实现方案。第二种为基于二分交叉开关的交换结构。在交叉开关中,当输入端口的输入概率降低时,相应地端口间发生竞争冲突的概率也会降低,从而可以获得较高的相对吞吐率,当交叉开关的端口输入概率降低至其饱和吞吐率以下时,可以获得100%的相对吞吐率。文中给出了一种低资源消耗的二分交叉开关交换结构实现方案ADPC,该交换结构可以获得100%的吞吐率,且较YARC结构显著节省资源。高阶路由器为设计更为高效的互连网络拓扑结构提供了更多的可能性。文中对当前的高阶网络拓扑结构进行了深入分析,在K-Ary N-Cube网络结构的基础上,给出了一种K-Ary N-Bridge高阶网络拓扑结构。相比K-Ary N-Cube结构,K-Ary N-Bridge结构中同一维度上的K个结点不是通过Torus方式连接,而是通过一个K阶的路由器连接,因而可以充分利用高阶路由器端口数多的特性,显著减小网络直径,提高网络性能,且具备良好的结构可扩展性。