论文部分内容阅读
互连网络是构造MPP系统的关键技术之一,是计算机体系结构研究的前沿课题。本文在把握互连网络发展趋势的基础上,重点研究了对互连网络性能有重要影响的网络阻塞,探讨了减小网络阻塞、提高网络性能的措施,主要包括以下几个方面: 1、提出了一个新的、考虑阻塞的“虫道”寻径网络性能分析模型。该模型从网络整体行为入手,解决了以往研究中因无法刻划复杂的消息等待关系而遇到的困难。用仿真实验对该模型进行了验证,表明该模型能够较准确地预测网络性能。 2、在提出了一个刻划网络阻塞程度的新指标—阻塞比的基础上,通过仿真实验研究了网络阻塞程度随网络负荷的非线性变化规律。进一步,从计算机系统的整体可扩展性出发,利用阻塞比研究了互连网络和寻径可扩展性。 3、设计了一族旨在减小网络阻塞、提高网络性能的自适应寻径算法—虚网反向优先自适应算法,给出了这些算法的设计思路、数学模型、状态分析和详细描述。该族算法综合了拐弯模型和虚通道两种设计方案的优点,实现成本较低,具有不同程度的适应性,特别是MVAR算法,既简单又能有效避免死锁和活锁,而且负荷比较均衡。 4、设计了MVAR路由器,给出了完整的体系结构和逻辑关系描述,并通过仿真实验检验了它能带来的性能提高。MVAR路由器采用全流水线设计,允许多个消息同时寻径,仿真实验表明,它的性能明显优于固定式算法。