交换超立方网络的嵌入问题的研究.pdf

交换超立方网络的嵌入问题研究 交换超立方网络的嵌入问题研究 摘要 网络的可嵌入性是衡量该网络通用性的一个重要性能评价指标。理想 的网络模型应具备良好的可嵌入性，使得应用在其他网络中的算法能够在 主图中高效率的运行，从而扩大主图的应用范围。目前已有很多研究人员 对一些重要的网络模型如：mesh、超立方、环等的嵌入问题进行了研究并 取得了不错的成果，交换超立方网络因具有对称性、递归性、复杂度低等 优良特性而倍受关注，为使其具有更广阔的应用空间，本文研究了交换超 立方网络的嵌入问题。 该文根据交换超立方网络的相关性质对超立方网络、E．2DMesh网络和 星型网络嵌入映射到交换超立方网络中的问题进行分析论证并得到如下主 要研究成果： (2)脚(2”，2”)可以唧口珊面玎=2，讹幻，z=4，肠耐=1嵌入脚(埘，，2) 中(d=『-log≥2]，s+f+l=2‘·d+扣2‘·朋一2f+1) 研究结果表明了交换超立方网络拥有优良的可嵌入性。 此外，我们还采用“子网．概率模型对E．2DMesh网络在节点出错概率 随机情况下的容错性进行了研究分析，实验结果表明E．2DMesh网络拥有较 T 广西大学硕士掌位论文 交换超立方网络的嵌入问题研究 容错性。 关键词：交换超立方网络星型网络超立方网络E一2DMesh网络嵌入 Ⅱ 广西大掌硕士掌位论文 交换超立方网络的嵌入问题研究 THEEXCHANGED RESEARCHOFBEDDINGON HYPERCUBENETWORKS ABSTRACT The mene铆orkmodelisan n_a11tindicatorfor embeddillgabili够of impo the ofthe idealnetworkmodel eValuatingperfomancene觚od(uniVersali吼An shouldhasexcellent canexecutethe ofme embeddingabili以which algorithm o也ernet、Ⅳorkmodelwim it’s hi曲e衔ciencyconsequentlyexpanding of ne觚ork application啪ge．Today，manyembeddingproblemsinlpoI-啪t modelssuchas and are studied mesh，hyperCubering bymanyresearchers， results．The networl(s aChieVinggood exchangedhyperCube hasdes证lble recursiVe andotherexcellent property，s如me缸y propenies，th