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

《交换超立方网络的嵌入问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、，．■，．；．■．．．■－．．－一，？：．．■，．■．．．＞一．？＂．．．，：，．；．工巧硕古学化论文．．．ｉ．＊？？ｉ．Ｉ交换超立方网络的嵌入问题研究蒋鲁威．？．．－＇‘？＇．．＇？■＾＇－■■？＇，廣廣乂葬二〇—四年十二月分类号密级ＵＤＣ工程硕±学位论文交换超立方网络的嵌入问题研究蒋鲁威学科专业计算机技术

2、指导教师藥家荣教授论文答辩日期２０１４年１１月２３曰学位授予日期答辩委员会主席陈友初教授级高工广西大学学位论文原创牲和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进巧研究所取得的研究成果。除己特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的祈究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归

3、属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索和传播，可Ｗ采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□保密，在年解密后适用授权。巧不保密。＂＂（请在Ｗ上相应方框内打Ｖ）．：论文作者签名日期；Ｗ皆．／Ｇ指导教师签名：日期作者联系电话：＾电子邮箱：交换超立方网络的嵌入问厘研究搪要并行计算机系统的高

4、性能运算依赖于一个性能良好的互连网络，本文首先分析了交叉立方体网络（Ｃ０。）、扭立方体网络（ｒ０？）、交换超立方体网络（公化Ｗ／）的结构及其重要性质；同构性、递归性、子体邻接性、哈密顿性、可嵌入性，其次研究了它们的嵌入性。交换超立方网络及其可嵌入性是本文研究的主要课题，针对其他网络嵌入到交换超立方网络的映射参数：扩展（巧）、负载（Ｍ）、扩张（出ａ）、拥塞度（ｃｏｎｇ），给出了多种具体嵌入策略，证明交换超立方体网络具有很好的通用性，并且体现其摸拟其它网络的能力。本文利用图论方法，首先对几何网络

5、图形转化为标号图分与图然后对标号图＾与图Ｇ分别构建邻接表，对标号图Ｗ与图Ｇ的顶点按照邻接表顺一＾＜，＾＞＜＾序进行嵌入映射定义，产生个嵌入映射对，从邻接表方式给出了交叉立方体、扭立方体网络到交换超立方体网络的嵌入映射。最后分析四项嵌入参数扩展（巧）、负载（Ｉｄ）、延伸（出ａ）、拥塞度（ｃｏｎｇ），是否能法到最佳嵌入或同构嵌入，证明了该嵌入映射所具有的评价性能。关键词：交换超立方体网络交叉立方体网络巧立方体网络嵌入映射ＩＲＥＳＥＡＲＣＨＯＦＴＨＥＥＭＢＥＤＤＩＮＧＯＴＴＨＥＥＸＣＨ

6、ＡＮＧＥＤＨＹＰＥＲＣＵＢＥＮＥＴＷＯＲＫＳＡＢＳＴＲＡＣＴＨｉｇｈｐｅｒｆｏｒｍａｎｃｅｃｏｍｐｕｔｉｎｇｏｆａｒａｌｌｅｌｃｏｍｕｔｉｎｓｓｔｅｍｄｅｅｎｄｓｏｎａｐｐｇｙｐｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎｎｅｔｗｏｒｋｗｉｔｈｏｏｄｅｒｆｏｒｍａｎｃｅ．ＴｈｉｓａｅｒｆｉｒｓｔｌａｎａｌｚｅｓｔｈｅｇｐｐｐｙｙｃｒｏｓｓｅｄｃｕｂｅｎｅｔｗｏｒｋＣＱｔｈｅｔｗｉｓｔｅｄｃｕｂｅｎｅｔｗｏｒｋＴＱｅｘｃｈａｎｅｄ（？），（？），ｇｈｙｐｅｒｃ

7、ｕｂｅｎｅｔｗｏｒｋ（ＥＨｕ＋ｖ＋ｉ）ｓｔｒｕｃｔｕｒｅａｎｄｉｔｓｉｍｐｏｒｔａｎｔｐｒｏｐｅｒｔｉｅｓ：ｉｓｏｍｏｒｈｉｓｍｒｅｃｕｒｓｉｏｎｒｏｅｎａｄａｃｅｎｃＨａｍｉｌｔｏｎｅｍｂｅｄｄｉｎｓｅｘ．Ｓｅｃｏｎｄｌｐ，，ｐｇｙｊｙ，，ｇｙ，ｔｈｅｅｍｂｅｄｄｉｎｇｒｏｂｌｅｍｓｏｎｔｈｅｓｅｎｅｔｗｏｒｋｓａｒｅｓｔｕｄｉｅｄ．ｐＴｈｅｅｘｃｈａｎｇｅｄｈｙｐｅｒｃｕｂｅｎｅｔｗｏｒｋａｎｄｉｔｓｅｍｂｅｄｄｅｄｎｅｓｓｉｓｔｈｅｍａｉｎｓ

8、ｕｂｅｃｔｏｆｔｈｉｓａｅｒｉｎｖｉｅｗｏｆｏｔｈｅｒｎｅｔｗｏｒｋｅｍｂｅｄｄｅｄｍａｐｉｎａｒａｍｅｔｅｒｊｐｐ，ｐｇｐｅｘｃｈａｎｅｈｅｒｃｕｂｅｎｅｔｗｏｒｋｓ：ｅｘａｎｓｉｏｎｅｌｏａｄｌｄｄｉｌａｔｉｏｎｄｌａｇｙｐｐ（ｐ），（），（），ｃｏｎｇｅｓｔ