互连网络的模p剩余类加群的笛卡尔积模型

doi:10.11896/JsJkx.190700047

摘要/Abstract

摘要： 许多应用领域对系统的计算密度有很高的要求,这里的计算密度指的是系统在一定体积或面积内的计算能力,这也是网格计算和云计算等大量分布式计算不能完全代替超级计算的原因。超级计算机在新兴领域也有大量应用。陈左宁院士指出,美国正在研制一台具有新型先进体系结构(很可能不是经典的体系结构)的E级超级计算机,中国也在积极研制自己的E级超级计算机。互连网络是超级计算机体系结构的重要组成部分,陈国良院士指出,互连网络对系统的性能价格比有决定性的影响。文中设计了互连网络的模p剩余类加群的笛卡尔积模型。超立方体和折叠立方体等著名的互连网络都可用这种模型表征,更为重要的是,利用此模型还设计出了多种新的互连网络。这些新的互连网络都有它们各自的特点,也极大地丰富了互连网络的种子库。

关键词: E级超级计算机, 超立方体, 笛卡尔积, 互连网络, 模p剩余类加群, 模型, 折叠超立方体

Abstract: Many applications require high computational density of the system,the computational density here refers to the computational power of a system in a certain volume or area.This is why a large number of distributed computing such as grid computing and cloud computing cannot completely replace supercomputing.Supercomputers are also widely used in emerging fields.Academician Chen Zuoning pointed out that the United States is developing an exascale supercomputer with a new advanced architecture (probably not a classical one),and China is also actively developing its own exascale supercomputer.Interconnection network is an important part of supercomputer architecture.Academician Chen pointed out that interconnection network is deci-sive to the performance-price ratio of the system.In this paper,a Cartesian product of modulo p residual class addition groups model for interconnection networks was designed,which can be used to characterize well-known interconnection networks such as hypercube and folded hypercube.More importantly,many new interconnection networks have been designed using this model.These new interconnection networks have their own characteristics and greatly enrich the seed bank of interconnection networks.

Key words: Cartesian product, Exascale supercomputer, Folded hypercube, Hypercube, Interconnection network, Model, Modulo p residual class addition group

中图分类号:

TP393

师腾, 师海忠. 互连网络的模p剩余类加群的笛卡尔积模型[J]. 计算机科学, 2020, 47(6A): 299-304. https://doi.org/10.11896/JsJkx.190700047

SHI Teng and SHI Hai-zhong. Model of Cartesian Product of Modulo p Residual Class Addition Group for Interconnection Networks[J]. Computer Science, 2020, 47(6A): 299-304. https://doi.org/10.11896/JsJkx.190700047

参考文献

[1] SI H W,FENG L S.Semour Cray:The Father of Supercomputer.Journal of Dialectics of Nature,2018,40(7):127-133.
[2] CHEN Z N.Supercomputers Entering a New Era.Democracy & Science,2017,167(4):24-25.
[3] WANG D X,CHEN G L.Analysis of Interconnection Network Structure.BeiJing:Science Press,1990.
[4] XU J M.A First Course in Graph Theory.BeiJing:Science Press,2015.
[5] AKERS S B,KRISHNAMURTHY B.A Group-Theoretic Model for Symmetric Interconnection Networks.IEEE Transactions on Computers,1989,38(4):555-565.
[6] LEIGHTON F T.Complexity Issues in VLSI:Optimal Layouts for Shuffle-exchange graphs and other networks//Cambridge,MA:MIT Press.1983:76-93.
[7] PEASE M C.The Indirect Binary n-cube Microprocessor Array.IEEE Transactions on Computers,1977,C-26:458-473.
[8] EI-AMAWY A,LATIFI S.Properties and Performance of Folded Hypercubes.IEEE Transactions on Parallel and Distributed Systems,1991,2(3):31-42.
[9] LAKSHMIVARAHAN S,JWO J S,DHALL S K.Symmetry in Interconnection Networks Based on Cayley graphs of permutation groups:A Survey.Parallel Computing,1993,19(4):361-407.
[10] XU J M.Combinatorial Theory in Networks.BeiJing:Science Press,2007.
[11] XU J M.Combinatorial Theory in Networks.BeiJing:Science Press,2013.
[12] SHI H Z.Some New Cartesian Product interconnection Networks.Computer Science,2013,40(6A):265-270,306.
[13] SHI H Z,LU J B.On ConJectures of Interconnection Networks.Computer Engineering and Applications,2008,44(31):112-115.
[14] SHI H Z.Regular Graph Connected Cycle:A Unity Model of Many Interconnection Networks//Proceedings of the Tenth National Conference of Operations Research Society of China.BeiJing,2010:202-208.
[15] SHI H Z,SHI Y.A New Model for Interconnection Networks:k-hierarchical Ring and r-layer graph networks.http://vdisk.weibo.com/s/dlizJyferZ-ZI.
[16] SHI H Z,SHI Y.A Hierarchical Ring Group-theoretic Model for Interconnection Networks.http://vdisk.weibo.com/s/dlizJyfeBX-2J.
[17] SHI H Z,SHI Y.Cell-breading graph Model for Interconnection Networks.http://vdisk.weibo.com/s/dlizJyfesb05y.
[18] SHI H Z.New Model for Interconnection Networks:Multipartite Group-theoretic Model.Computer Science,2013,40(9):21-24.
[19] SHI H Z.A Ring-theoretic Model－for Interconnection Network.BeiJing:Doctor Thesis,Institute of Applied Mathematics,Academia Sinica,1998.
[20] SHI H Z,NIU P F,MA J Y,et al.A Vector Graph Model for Interconnection Networks.Operations Research Transactions,2011,15(3):115-123.
[21] SHI H Z,SHI Y.M-layers Binary Graph Model for Interconnection Networks.Computer Science,2017,44(Z2):308-311.
[22] LIU X,GUO H,SUN R J,et al.The Characteristic Analysis and Exascale Scalability Research of Large Scale Parallel Applications on Sunway TaihuLight Supercomputer.Chinese Journal of Computers,2018,41(10):2209-2220.
[23] DU D Z,HSU F,HWANG F K.Hamiltonian Property of d-consecutive Digraphs.Mathematical and Computing Modeling,1993,17(11):61-63.

相关文章 15

[1]	周乐员, 张剑华, 袁甜甜, 陈胜勇. 多层注意力机制融合的序列到序列中国连续手语识别和翻译 Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion 计算机科学, 2022, 49(9): 155-161. https://doi.org/10.11896/jsjkx.210800026
[2]	吴子仪, 李邵梅, 姜梦函, 张建朋. 基于自注意力模型的本体对齐方法 Ontology Alignment Method Based on Self-attention 计算机科学, 2022, 49(9): 215-220. https://doi.org/10.11896/jsjkx.210700190
[3]	胡玉姣, 贾庆民, 孙庆爽, 谢人超, 黄韬. 融智算力网络及其功能架构 Functional Architecture to Intelligent Computing Power Network 计算机科学, 2022, 49(9): 249-259. https://doi.org/10.11896/jsjkx.220500222
[4]	王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[5]	窦家维. 保护隐私的汉明距离与编辑距离计算及应用 Privacy-preserving Hamming and Edit Distance Computation and Applications 计算机科学, 2022, 49(9): 355-360. https://doi.org/10.11896/jsjkx.220100241
[6]	侯钰涛, 阿布都克力木·阿布力孜, 哈里旦木·阿布都克里木. 中文预训练模型研究进展 Advances in Chinese Pre-training Models 计算机科学, 2022, 49(7): 148-163. https://doi.org/10.11896/jsjkx.211200018
[7]	周慧, 施皓晨, 屠要峰, 黄圣君. 基于主动采样的深度鲁棒神经网络学习 Robust Deep Neural Network Learning Based on Active Sampling 计算机科学, 2022, 49(7): 164-169. https://doi.org/10.11896/jsjkx.210600044
[8]	李瑭, 秦小麟, 迟贺宇, 费珂. 面向多无人系统的安全协同模型 Secure Coordination Model for Multiple Unmanned Systems 计算机科学, 2022, 49(7): 332-339. https://doi.org/10.11896/jsjkx.210600107
[9]	费星瑞, 谢逸. 基于HMM-NN的用户点击流识别 Click Streams Recognition for Web Users Based on HMM-NN 计算机科学, 2022, 49(7): 340-349. https://doi.org/10.11896/jsjkx.210600127
[10]	杨炳新, 郭艳蓉, 郝世杰, 洪日昌. 基于数据增广和模型集成策略的图神经网络在抑郁症识别上的应用 Application of Graph Neural Network Based on Data Augmentation and Model Ensemble in Depression Recognition 计算机科学, 2022, 49(7): 57-63. https://doi.org/10.11896/jsjkx.210800070
[11]	姚烨, 朱怡安, 钱亮, 贾耀, 张黎翔, 刘瑞亮. 一种基于异质模型融合的 Android 终端恶意软件检测方法 Android Malware Detection Method Based on Heterogeneous Model Fusion 计算机科学, 2022, 49(6A): 508-515. https://doi.org/10.11896/jsjkx.210700103
[12]	张翕然, 刘万平, 龙华. 物联网僵尸网络病毒的传播动力学模型与分析 Dynamic Model and Analysis of Spreading of Botnet Viruses over Internet of Things 计算机科学, 2022, 49(6A): 738-743. https://doi.org/10.11896/jsjkx.210300212
[13]	谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生. 海上风电场通用运维路径规划模型优化及仿真 Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms 计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300
[14]	于家畦, 康晓东, 白程程, 刘汉卿. 一种新的中文电子病历文本检索模型 New Text Retrieval Model of Chinese Electronic Medical Records 计算机科学, 2022, 49(6A): 32-38. https://doi.org/10.11896/jsjkx.210400198
[15]	李亚茹, 张宇来, 王佳晨. 面向超参数估计的贝叶斯优化方法综述 Survey on Bayesian Optimization Methods for Hyper-parameter Tuning 计算机科学, 2022, 49(6A): 86-92. https://doi.org/10.11896/jsjkx.210300208

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed