基于折叠立方体和圈的细胞分裂生长网络及其性质研究

发布时间：2021-09-30 19:53

　　互连网络是超级计算机的重要组成部分,互连网络的结构和性质是超级计算机重要的研究课题。在设计和选择一个互连网络的拓扑结构时,平面性、Hamilton性、连通度、直径等指标在分析互连网络性能方面发挥了重要作用。本文讨论了推广折叠立方体连通圈网络,新互连网络FQCC（n,k）和折叠立方体连通圈n-元卡积网络拓扑结构中的几个问题,主要结果如下:1.推广折叠立方体连通圈网络的主要结果:2010年,师海忠提出了猜想:FQCC（n）>2)可分解为边不交的一个完美对集和一个Hamilton圈的并。在本文中证明了由FQCC（n）得到的推广折叠立方体连通圈网络GFQCC（n）是Hamilton可分解的。并给出了算法。从而证明了推广折叠立方体连通圈网络是带弦环网络。2.新互连网络FQCC（n,k）的主要结果:师海忠根据折叠立方体连通圈网络和细胞分裂生长图模型设计出了一种新的互连网络——FQCC（n,k）（n>1,k是非负整数）:它是3正则的且用3长的圈代替折叠立方体连通圈网络中的每个顶点。并且圈中每个顶点恰位于折叠立方体连通圈网络中与该顶点关联的一条边上,得到新的网络FQCC（n,1）;再类似的... 

【文章来源】：西北师范大学甘肃省

【文章页数】：77 页

【学位级别】：硕士

【部分图文】：

图３．３．３?ＧＦＱＣＣｐ）为带弦环丨叫络??

图３．３．Ｇ?ＧＦＱＣＣ（４）为带弦环网络??１７??

【参考文献】：
期刊论文
[1]互连网络的新模型:多部群论模型[J]. 师海忠.  计算机科学. 2013(09)
[2]几类新的笛卡尔乘积互连网络[J]. 师海忠.  计算机科学. 2013(S1)
[3]故障折叠超立方体中的路和圈(英文)[J]. 范漪涵,刘红美,刘敏.  数学杂志. 2013(03)
[4]互连网络的向量图模型[J]. 师海忠,牛攀峰,马继勇,侯斐斐.  运筹学学报. 2011(03)
[5]关于互连网络的几个猜想[J]. 师海忠,路建波.  计算机工程与应用. 2008(31)
[6]立方体和折叠立方体的限制边连通度和超边连通度(英文)[J]. 朱强,徐俊明.  中国科学技术大学学报. 2006(03)
[7]折叠立方体网络的最小反馈点集[J]. 王彦辉,徐俊明.  运筹与管理. 2005(06)

硕士论文
[1]折叠超立方体的容错泛圈性[D]. 吴智霞.北京交通大学 2012
[2]折叠超立方体的容错泛圈性和容错泛连通性[D]. 杨玉洁.中国科学技术大学 2010



本文编号：3416537