LHL-立方体互连网络及其性质的研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:xinxing1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行计算系统是计算机科学中的重要研究领域,作为并行计算系统中的重要组成部分,互连网络的性质对整个系统的性能在很大程度上起着决定性的作用。迄今已经有多种互连网络被提出,其中超立方体具有对数级的直径、高连通度和对称性等很好的性质,故被用作多种并行机的处理器连接的拓扑结构。然而超立方体并非所有性质都是最优的,超立方体的很多变型具有许多比超立方体更好的性质,其中局部扭立方体已经被证明了在直径、哈密尔顿连通性等方面都优于超立方体。本文给出在超立方体与局部扭立方体的顶点间的一种连接——超连接,从而得到一种称为LHL-立方体的新型网络,并对这种网络的以下性质进行了研究:顶点连通度、边连通度、哈密尔顿连通性、直径、可嵌入性以及容错性,从而证明了LHL-立方体兼有超立方体和局部扭立方体的若干优点。具体研究结果如下:(1)一个n维LHL-立方体是一个具有2n个顶点和n×2n-1条边的n -正则图,其顶点连通度和边连通度都为n;当n≥4时,它是哈密尔顿连通的;它的直径的上界为[n/2] +3。(2)当n≥4时,n维LHL-立方体能以扩张1嵌入任意长度为l (4≤l≤2 n)的圈;当n≥1和n≥2时,n维LHL-立方体能以扩张1和膨胀1分别嵌入2×2n-1和4×2n-2网格;当n≥6时,n维LHL-立方体不能以扩张1和膨胀1嵌入8×2n-3网格。(3)在n维LHL-立方体中,当n≥3且故障边的条数小于或等于n-2时,n维LHL-立方体中存在一条哈密尔顿路径;当n≥4且故障边的条数小于或等于n-3时,n维LHL-立方体中存在一条哈密尔顿圈。
其他文献
无线传感器网络被认为是能对二十一世纪产生巨大影响力的技术之一,而感知数据管理与处理技术是实现以数据为中心的传感器网络的核心技术。该技术包括感知网络数据的存储、查询
随着计算机和网络技术的发展,将印刷体文档通过光学字符识别技术(Optical Characters Recognition, OCR)转化为电子格式进行存储和管理已经成为重要的信息流通方式。传统的OC
近年来,随着互联网技术快速发展及其普及范围不断扩大,互联网已经逐渐深入到人们的日常生活之中,并成为人们学习和工作生活中的重要组成部分。然而,由于互联网采用自由、开放
微件(Widget)是利用Web技术,通过XML和JavaScript等来实现的应用。随着移动互联网和嵌入式系统的发展,微件逐步开始出现在手机和其它终端上应用,并延伸出移动微件、电视微件
自上世纪90年代,受互联网技术和数据库技术迅猛发展的影响,如何从海量的、以文本形式存在的数据中快捷地挖掘出所需信息业已成为当前理论研究的热点和难点。作为文本挖掘的重要
脱机手写汉字识别是计算机智能化领域的一项重要课题,近年来迅猛发展,在技术应用层面取得了一定突破。但是如何设计适应性更强的识别方法一直是影响其发展的难点。本文针对脱
电子商务的发展改变了市场竞争规则,企业可以利用新技术创新商务模式,突破现有资源局限,培育新的业务能力,发掘新的效益增长点,减少流通环节,降低商业运作成本,提升企业的核心竞争力
过去几年里,在对网络社区的研究中,众多社区结构发现方法,多是单纯地分析其平面拓扑特性。对于社区属性的深入分析,特别是对社区结构的空间和时间维度的分析,尚处于发展阶段
随着网络应用和统一通信技术的不断发展,即时消息和呈现服务已经成为网络服务中的一项基本业务。在具体实现上,呈现服务可以使用的协议、标准和规范比较多。基于SIP协议的SIM
随着计算机在多媒体技术和虚拟现实技术等方面的不断提高,3D模型在计算机辅助设计(CAD),机械工程和娱乐等各个领域的应用已经越来越普及。随着计算机图形硬件性能的提高和几