Herschel-师连通圈网络及其笛卡尔乘积网络研究

发布时间：2021-03-26 14:17

　　互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件（处理器）的连接模式.实际上,互连网络的拓扑结构就是图.互连网络的结构和性质是超级计算机研究的重要课题.在设计和选择互连网络的拓扑结构时,顶点度,Hamilton性,连通度,直径等指标对分析网络性能方面发挥了重要作用.本文讨论了k次Herschel-师连通圈网络HSCC（1,k）,笛卡尔乘积网络HSCC（1,k）×Cn1×Cn2×…×Cnq在拓扑结构中的几个问题,主要结果如下:1.网络HSCC（1,k）的主要结果:师海忠设计了 k次Herschel-师连通圈网络HSCC（1,k）,且提出了猜想1:HSCC（1,k）是Hamilton可分解的.在本文中（1）给出了网络HSCC（1,k）的顶点数,边数,正则性,连通度;（2）证明了当k=0和k=1时猜想1成立,即HSCC（1,0）,HSCC（1,1）是Hamilton可分解的;（3）研究了当k=0和k=1时,网络HSCC（1,k）的泛圈性和偶泛圈性,以及它的圈因子.2.网络HSCC（1,k）×Cn1×Cn2×…×Cnq的主要结果:师海忠设计了笛卡尔乘积网络HSCC（... 

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

【文章页数】：114 页

【学位级别】：硕士

【部分图文】：

图３．５丑ＳＧＣｔｌ，１）的圈表耀??

【参考文献】：
期刊论文
[1]互连网络的新模型:多部群论模型[J]. 师海忠.  计算机科学. 2013(09)
[2]关于互连网络的几个猜想[J]. 师海忠,路建波.  计算机工程与应用. 2008(31)



本文编号：3101726