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

发布时间：2017-12-16 13:38

  本文关键词：交换超立方网络的嵌入问题研究

  更多相关文章： 交换超立方网络 星型网络 超立方网络 E-2DMesh 网络 嵌入

【摘要】：网络的可嵌入性是衡量该网络通用性的一个重要性能评价指标。理想的网络模型应具备良好的可嵌入性,使得应用在其他网络中的算法能够在主图中高效率的运行,从而扩大主图的应用范围。目前已有很多研究人员对一些重要的网络模型如：mesh.超立方、环等的嵌入问题进行了研究并取得了不错的成果,交换超立方网络因具有对称性、递归性、复杂度低等优良特性而倍受关注,为使其具有更广阔的应用空间,本文研究了交换超立方网络的嵌入问题。 该文根据交换超立方网络的相关性质对超立方网络、E-2DMesh网络和星型网络嵌入映射到交换超立方网络中的问题进行分析论证并得到如下主要研究成果： (1)Qn可以expansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t) (2)EM(2m,2n)可以expansion=2,dilation=4,load=1嵌入EH(m,n) (3)星型网络S2im可以dilation=2d+2i+2嵌入映射到超立方网络EH(s,t)中(d=[log2ml],s+t+1=21·d+i·21·m-2i+1)研究结果表明了交换超立方网络拥有优良的可嵌入性。 此外,我们还采用“子网-概率”模型对E-2DMesh网络在节点出错概率随机情况下的容错性进行了研究分析,实验结果表明E-2DMesh网络拥有较高的可靠性,通过对比进一步说明了E-2DMesh网络比Mesh网络拥有更强的容错性。
【学位授予单位】：广西大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP393.0

【相似文献】

中国期刊全文数据库 前10条

1 柳淑花;何力勤;;超立方体中的路径嵌入[J];青岛大学学报(工程技术版);2006年03期

2 雷咏梅,武波;并行处理中树图到超立方体映射问题的矩阵分析[J];西安电子科技大学学报;1998年02期

3 雷铁安,吴作伟,杨周妮;基于改进算法的多层神经网络的结构优化设计[J];大连铁道学院学报;2004年03期

4 张修梅;;关于超立方体与M銉bius立方体的连接[J];安徽大学学报(自然科学版);2007年05期

5 陆建东，，陆远明，陆为国;超立方体中结点失效模型的可靠性分析[J];华中理工大学学报;1994年12期

6 张德富,须成忠;一种有效的任务分配算法[J];计算机学报;1992年04期

7 毛法尧;超立方体计算机结构并行算法和硬件实现的研究[J];小型微型计算机系统;1994年01期

8 邱成功;张玫;刘希玉;;超立方体中求解LIP的改进程序[J];山东师范大学学报(自然科学版);2008年04期

9 王中生,张大方;超立方体3-独立点集的构造算法[J];电脑与信息技术;1997年04期

10 徐海水;基于超立方体多处理机系统上无死锁的虚通道虫洞交换技术的性能分析[J];工业工程;1997年02期

中国重要会议论文全文数据库 前8条

1 司沛;杨小帆;刘怀义;王灿;孙丽萍;;局部扭曲立方体的边泛圈性[A];2008年计算机应用技术交流会论文集[C];2008年

2 张修梅;;关于超立方体与M銉bius立方体的连接[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

3 殷志君;周敏子;王轶彤;周皓峰;汪卫;施伯乐;;GC-Clustering:基于描述长度的自适应的聚类算法[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

4 牛攀峰;师海忠;马继勇;;冒泡排序网络中路的嵌入[A];中国运筹学会第十届学术交流会论文集[C];2010年

5 徐革群;曹春祥;金志权;;分布式数据库的并行性研究——unify*系统的多机并行性[A];第九届全国数据库学术会议论文集(上)[C];1990年

6 水超;贾焰;邹鹏;周斌;;一种P2P环境下高效Topk资源搜索技术[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

7 周训伟;鲍泓;;泛矩阵——数据仓库中OLAP操作的数学基础[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

8 高浩渊;平强;庄连生;俞能海;;面向AVS视频的可视视频水印快速嵌入算法[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

中国重要报纸全文数据库 前6条

1 北京航空航天大学 肖之中;模块化的NUMA服务器[N];计算机世界;2001年

2 明欣;流媒体重在结构[N];中国计算机报;2002年

3 清华大学 林闯 谭章熹;通信技术—减少时延[N];计算机世界;2003年

4 本报记者 刘晖;可视计算20年[N];计算机世界;2002年

5 明欣;从灵活性到可视化[N];中国计算机报;2002年

6 吴于蓝;SGI倡导模块化服务器[N];中国计算机报;2002年

中国博士学位论文全文数据库 前10条

1 王雷;高性能并行计算机互联网络容错模型及其路由算法研究[D];湖南大学;2005年

2 程庆进;Banach空间的局部嵌入[D];厦门大学;2007年

3 张文;Lipschitz映射的可微性和Banach空间的凸集嵌入[D];厦门大学;2008年

4 邓伟;故障诊断中t/k诊断策略及遗传诊断算法研究[D];重庆大学;2006年

5 刘新亮;技术引入对武器装备体系能力影响的评估方法研究[D];国防科学技术大学;2009年

6 阳惠;系统级故障诊断算法研究[D];重庆大学;2009年

7 何英华;模式分类与视觉导航中的分层数据处理研究[D];清华大学;2005年

8 侯新民;网络（图）广义直径的研究[D];大连理工大学;2002年

9 水超;常量度P2P系统中复杂搜索技术研究[D];国防科学技术大学;2006年

10 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年

中国硕士学位论文全文数据库 前10条

1 豆秋丽;交换超立方网络的嵌入问题研究[D];广西大学;2012年

2 程冬琴;互连网络的圈嵌入研究[D];广东工业大学;2012年

3 佘卫强;边故障的超立方体和k-ary n-立方体中路及测地圈的嵌入问题[D];漳州师范学院;2010年

4 张一;嵌套式多维超立方交换结构研究[D];电子科技大学;2012年

5 张茹;平衡超立方体的限制边连通性[D];北京交通大学;2012年

6 王新阳;新型规则网络的构建与性能分析[D];广西大学;2012年

7 王喜;几种超立方体变型性质的研究[D];苏州大学;2011年

8 周吴军;BC互连网络通信性能的研究[D];苏州大学;2011年

9 陈浩;基于超立方体的容错性组播及路由仿真系统的研究[D];中南大学;2004年

10 陈明;关于一些特殊超立方体的谱及其Laplace谱的研究[D];漳州师范学院;2009年

本文编号：1296239