十二面体-师连通圈网络及其笛卡尔乘积网络研究

发布时间：2021-08-24 11:49

　　互连网络是超级计算机的重要组成部分,在很大程度上决定着超级计算机的性能,其拓扑结构是指超大规模计算机系统中的元件（处理器）的连接模式.互连网络的结构和性质是超级计算机研究的重要课题.在设计和选择一个互连网络的拓扑结构时,Hamilton性,泛圈性,圈因子,连通度,直径等指标对分析网络性能发挥了重要作用.师海忠教授在正则图连通圈网络模型和十二面体的基础上,设计出了新的互连网络十二面体-师连通圈网络DSCC（k）和笛卡尔乘积网络DSCC（k）×Cn1×Cn2×…×Cnq,并提出如下猜想,猜想1:k次十二面体-师连通圈网络DSCC（k）是Hamilton可分解的.猜想2:笛卡尔乘积网络DSCC（k）×Cn1×Cn2×…×Cnq是 Hamilton 可分解的,特别地,当 q=1,n1=2时,DSCC（k）× K2是边不交的两个Hamilton圈的并;当q=1,n1=m时,DSCC（k）× Cm（m≥3）是边不交的两个Hamilton圈和一个完美对集的并.本文讨论了十二面体-师连通圈网络DSCC（k）,笛卡尔乘积网络DSCC（k）×K2、DSCC（k）× Cm（m≥3）和DSCC（k）×Cn1×... 

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

【文章页数】：124 页

【学位级别】：硕士

【部分图文】：

图３．１．１十二而体Ｄｉ？?图３．１．２十二而体Ｄｉ？的圈表示??

图３．１．３?￡＞ＳＣＸ？（１）??Ｈ１：?（１，１）?－?（１，３）?－?（１，２）?－?（８，１）?－?（８，２）?－?（８，３）?－?（９，１）?－?（９，３）?－?（９，２）?－?（１８，１）－??

图３．１．５?ＤＳＣＣ（２）??开１：（１，１，１）－（１；１，２）－（１，１，３）－（１；３，１）－（１，３，３）－（１；３，２）－（１，２，１）－（１，２，２）－??（１，２，３—８，１，１）?—（８，１，３—８，１，２）?—?（８，２，１一（８，２，２—８，２，３）?—?（８，３，１）?—?（８，３，３—??

【参考文献】：
期刊论文
[1]Cartesian积图的边泛圈性[J]. 张宪敏,原军.  太原科技大学学报. 2012(04)
[2]互连网络的向量图模型[J]. 师海忠,牛攀峰,马继勇,侯斐斐.  运筹学学报. 2011(03)
[3]修正冒泡排序网络的边偶泛圈性[J]. 师海忠,马继勇,牛攀峰.  数学的实践与认识. 2011(08)
[4]关于互连网络的几个猜想[J]. 师海忠,路建波.  计算机工程与应用. 2008(31)



本文编号：3359935