几类互连网络性能的组合分析-基础数学专业论文.docxVIP

湖南师范大学2006届硕士论文径、路由算法和广播算法。本文研究变种超立方体的容错直径和宽直径，证明 湖南师范大学2006届硕士论文 径、路由算法和广播算法。本文研究变种超立方体的容错直径和宽直径，证明 了容错直径和宽直径等于它的直径加l或2。 最后，利用提升图的技巧，我们提供一种构造更大规模网络的方法，并 提供了一类更大规模的网络拓扑结构。我们证明了所得到的基于超立方体的提 升图的结点数和边数是超立方体朋倍(m≥2)，但它的直径不超过5。这为构造 性能更优的网络拓扑结构提供了一种新的途径。 关键词：变种超立方体，容错直径，宽直径，提升图。 第1I页 几类互连网络性能的组合分析 几类互连网络性能的组合分析 Abstract The first step in the designing and implementing laurge scale parallel computing system is to construct interconnection networks topological structure．Interconnection networks is also foundation of implementing aU kinds of protoc01 and it plays an important r01e in the perfomlance，system dependabiHty，and cost of the netWorks． Interconnection networks are oRen modeled as a graph with Vertex r印reseming processor and’an edge representing communication channel between processors．So the study of top0109ical structure of interconnection networks is tumed to me study structure of graph．And the stue【y of fIault-tolerant of n帆rork can transform to the study the parameter of graph． The parameters to eValuate the performance of interconnection netwofksare as fbllows： (1)Hardware coHlplex时．It c吼be eValuated by the degree of Vertex of topological gr叩h． (2)Commuication expenses．It c锄be eValuated me diameter or aVerage distance of top0109ical graph． (3)Expandability．It can be come do、m to the problem of embedability of some special stmctures． (4)Fault tolerance．It can be eValuated by the connectiVity， edge-connectiV埘， fault—tolera】1t diameter， wiIi【m diameter of gr即h． The widely studied topological stmcture are mesh-connected netWorks， tree networks，hypercube networks and star networks．We mainly consider the f-ault- tolerant properties of these networks in this thesis．Our research concen．crate on the f0110wing： First，We suⅣey the fault t01erant par锄eters of topolog㈧stmcture of interconnection networks such as communication delay，f．ault．tolarant diameter， ，wi(1th diamater and connectivity．based on this，we propose some problem that wonh 如rther studying． 第1II页 湖南师范大学2006