探究基于3d-torus互连网络的交换机制与路由算法的研究

《探究基于3d-torus互连网络的交换机制与路由算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海大学硕士学位论文基于3D-Torus互连网络的交换机制与路由算法的研究姓名：姚洪申请学位级别：硕士专业：计算机系统结构指导教师：徐炜民20080901上海人学硕十学位论文摘要3D．Toms互连网络是互连网络中直连网络的一个重要组成部分，凭借其特有的规整性、对称性和正交性，许多高性能并行计算机已经应用它进行了设计开发。本文从3D．Toms互连网络的拓扑结构、交换机制以及路由算法等方面进行了研究，得出了一些对3D．Toms互连网络较有意义的结论。首先，本文对应用于3D．Toms互连网络的几种常见的交换机制进

2、行了分析对比，结果表明，无论从时延要求还是网络吞吐率来看，虚拟直通交换机制都是符合3D．Toms互连网络性能要求的最合适方案。此外，针对虚拟直通交换机制下的不同参数仿真模拟，其结论对于实际系统的设计也具有借鉴意义。其次，本文又研究了基于3D．Toms互连网络的路由算法设计问题，重点解决单播和多播路由算法设计和实现的问题。单播路由中，本文提出了基于3D．Toms互连网络的确定性维序路由和部分自适应路由，并对它们进行了模拟仿真和比较，结果发现应用部分自适应路由可以在一定程度上降低网络传输的时延，不过部分自适应路

3、由对结点中路由器的功能要求颇高，从而也在一定程度上加大了硬件设计的困难。多播路由中，本文提出了应用在3D．Toms互连网络上的分布式包复制多播路由算法。通过模拟分析，该算法能够大大提高传输通道的利用率，却并未对消息包的格式结构提出过高的要求。算法在设计时都确保路由时不会形成环路，所以都能够避免死锁问题的发生。总之，对于3D—Toms互连网络的交换机制及路由算法的研究有其现实意义，如何降低网络传输时延以及提高网络整体吞吐率是这些研究的主要目标。关键词：3D．Toms互连网络，交换机制，路由算法V．卜海大学硕上

4、学位论文Abstract3D．Tomsinterconnectionnetworkisanessentialingredientinthefieldofdirectnetwork．Bymeansofitsregularity,symmetryandorthogonality,lotsof11igllperformanceparallelcomputershavebeendevelopedbasedonitsarchitecture．Inthisthesis，topology,switchingmechani

5、smandroutingalgorithmarediscussedindetail．SomemeaningfulconclusionshavealSObeendrawnfor3D-Tomsinterconnectionnetwork．Firstly,severalcommonswitchingmechanismsareanalyzedandcompared．Asaresult．VirtualCut‰ughswitchingmechanismbecomesthepropersolutionfor3D．Toms

6、interconnectionnetworkforitslowtransmissionlatencyandhigllnetworkthroughput．Inaddition，differentparametersaretestedinVirtualCtitThroughswitchingmechanism．Resultsshowthatappropriateparameterssettingsaresignificantlycriticalforimplementationoftherealenvironm

7、ent．Next．theunicastandmulticastroutingalgorithmsappliedin3D—Tomsinterconnectionnetworkareresearchedwithconcentration．TIliSPapel"discussedDimension—Ordered-RoutingandPartial—Adaptive-Routingforunicastrouting．Bycomparison．Partial．Adaptive-Routingcandecreaset

8、ransmissionlatencytosomeextentdespitethatitwilladdsomedimcultiestothehardwaredesignsinceitrequiresforfurtherfunctionalsupportbyrouterinswitches．Formulticast．DistributedPacketCopyingMechanismisproposedinthepap