并行机互连网络dt及其实用结构的研究.pdf

摘要 摘要 目前高性能计算研究的重点之一是并行计算机系统结构的研究，而并行计 算机系统结构研究中的一个核心领域是对互连网络的研究。互连网络的拓扑结 构是各处理单元问的通信结构的理论抽象，决定了处理单元和存储器以及I，0设 备部分之间的数据通路，制约着整个系统的信息传输的速度、容错能力、路由 控制算法的复杂性以及整个系统的工作效率，从而对整个并行计算机系统的性 能有着重要的影响。因此对拓扑结构及对应路由算法的研究一直是互连网络研 究的基础和重要课题之一。对角线递归带环网格RDT具有可扩展性、小直径和 小平均距离、以及网格，带环网格的良好嵌入性，需要对路由算法、理论性能和 耐故障特性等进行研究。RDT结构定义中参数的选择可以确定特定的实用结构， 为了继承完全RDT结构的性能，同时具有低节点度，需要根据特定的系统需求 研究相应的参数选择和带环网格分配来确定对应的实用结构。本课题选取I①T 及其面向中等规模的实用结构作为研究对象。 本文通过研究RDT结构特征，提出与结构定义相一致的双重递归向量路由 算法，也称作降序向量路由算法。该算法与单一递归向量路由算法具有同样的 性能，但是算法实现更为简单。由于上述两种路由算法都是以向量路由算法为 核心的，阻向量路由算法为基础，研究RDT结构理论性能，得到理论直径和平 均距离，并分析砌)T结构参数对性能的影响。耐故障是互连网络路由算法的重 要特性之一，本文针对耐故障特性进行研究，以向量路由算法为基础分别提案 了面向完全结构PRDT(n，R)和实用结构的容错路由算法。 目前具有商业价值的并行系统较多采用支持中等规模(干节点左右)的互 继承了RI)T结构的优于经典结构的性能。文中不仪研究了继承RDT实用结构 通用的向量漂移路由算法，还根据其结构特点，提案简单的数值判断路由算法， 并给出了应用于实际系统的改进算法实现。与向量漂移路由算法相比，数值判 断路由算法在不影响通信性能的同时，可以大幅简化算法实现。在此基础上， 系统在芯片内部实现多处理器的网络互连，是未来并行系统发展的一个重要方 向。ItDT(2，2，1)脚p11a结构的简单结构、可扩展性、反死锁等特性，使得以它为 基磁建立Noe系统蠹互连网络躐为霹毙。本文骚巍表明，在涟是尽量镬臻最畿 布线和尽量减少布线平面面积的前提下，理论上需要6层完成RDl(2，2，I)／alpha 结构理论上可以应用于来来的Noc系统。 程遥镲靖延这一重要静{熏麓谔徐捂标，设计了能够穰投使麓i轰结梅麓箨行辍嚣 连网络工作过程的仿真软件。为了进一步与经典结构性能进行比较，对该仿真 软件遴孬功麓主静扩震，莰诗了避臻戆并器圣毽互连翘络荡囊系统s烈0＆撑。馊 用该舔统能够建立统一的虚拟硬件环境：通过拓扑结构描述接口，可以简便的 描述备枣}典型的互连网络拓扑结构；完成澍并行机系统中曩连网络棚关结构和 功能的抽象与独立；褥刭对各种结构、控谁《策略的嚣连网络的统一标准的仿真。 过将葵往戆与鲻等痰模懿经龚结稳静谤囊结果进行}E较，避一步验谨RD晤及 RDT(2，2，1)脚pha结构的优秀性能。 关键词：互连嘲络，I∞T，向量潞由算法，RI)T(2，2，1)，¨1Pha 1l Abstract Thc for of111e research architectu佗，one m parallelcomputer e111phaseshigh lies onitsintercollllectionnetwork． perfb唧a11ce Iesearch，heaVily compu6ng ofintercollnectionnet、vork，theabstr∞tofthecommu血cations仉lcml℃ Top0109y d{Itamme each dec试estlle andI，O 啪ong pmce