基于超立方体的双Petersen图连接的互联网络研究

来源 :山西大学 | 被引量 : 0次 | 上传用户:gratify
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算、高性能计算等技术的不断普及和迅猛发展,对计算机性能的要求也越来越高了,并行计算机互联网络作为高性能计算的一个分支领域,是当今国内外的研究热点之一。本文主要是基于超立方体和Petersen图这两种当前比较流行的互联网络,构建一种新的互联网络PHP (n),并讨论了该网络上的一些拓扑性质和通信性能。本文的主要内容和研究结果如下:1.基于超立方体和Petersen图,构建了一种新的互联网络PHP (n),阐述了其拓扑结构和编码方式。2.讨论了互联网络PHP (n)上一些基本拓扑性质。3.给出了互联网络PHP (n)上的单播路由算法和广播路由算法,并讨论了相应的通信效率4.将互联网络PHP (n)与其他互联网络在节点数、连接度、正则性、对称性、网络直径和网络开销等方面进行了性能对比5.给出了互联网络PHP (n)上寻找最小生成树的方法。研究表明,互联网络PHP (n)除了具有Petersen图和超立方体的优良特性外,还新增加了一些自身特有的新特性,比如互联网络PHP (n)的可扩展性比较好,从而克服了超立方体可扩展性差的缺点。此外该网络的节点规模比较大,但是相对而言,直径的增长不是很明显,与其他网络比较起来,在网络的构造开销方面具有一定的优势。综上所述,该网络是一种各方面性能较优良的互联网络。
其他文献
电容层析成像(ECT)技术以其成本低、适用范围广、结构简单、非侵入式、安全性能好等优点,成为目前功能成像技术发展的主流和研究热点,但离实际应用尚有很大距离,因此有待进一步
射频识别(RFID)技术是一种基于射频原理实现的非接触式自动识别技术,有着重要的理论意义和广泛的应用价值。近年来,UHF频段的反射调制式RFID技术的研究与发展较为迅速。本文在
学位
信息化是当今世界发展的大潮流,是国家社会发展不可阻挡的趋势。信息化水平已经成为衡量一个国家现代化水平和综合国力的重要指标。积极推进国家信息化是我国国民经济和社会发
间歇生产过程具有小批量、多品种、系列化、合成步骤复杂、技术密集等特点,能够满足现代过程工业的要求,应用越来越广泛。间歇生产企业对生产自动化和实现高效低耗的过程优化
近年来,随着科学技术的发展,工业机械手控制取得了显著的进步。多关节机械手不仅在工业领域获得了广泛的应用,而且越来越多渗透到其它领域。而机械手最重要、最核心的部分则
选择性剪接是指从一个mRNA前体中通过不同的剪接方式(选择不同的剪接位点组合)产生不同的mRNA剪接异构体的过程。选择性剪接在高等真核生物中广泛存在,是调节基因表达和产生蛋
学位
随着模式识别和计算机视觉领域技术的发展,对于人脸图像的研究逐渐成为一个热点问题,但出于人脸图像采集过程中采集设备和采集环境等条件的限制,采集到的图像会受到形变,模糊和噪
学位
惯性传感器作为比力1和角速度的测量装置从本质上揭示了运动的根本属性,由于具有全天候、隐蔽性、高度自主性的特点,惯性传感器自问世以来被广泛地应用在了军事、航天、科研等
学位
量子计算是信息科学与量子力学相结合的一门极其具有生命力的新兴交叉学科,以量子神经网络为代表的量子计算由于其具有高度的并行性、指数级的存储容量以及对经典算法启发式
当今社会,随着系统复杂度越来越高以及对系统可靠性、安全性要求的日益提高,故障诊断越来越受到人们的重视,在这其中,非线性系统由于自身的特点,一直是故障诊断中的一个热点和难点