- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
超立方体论文:LHL-立方体互连网络及其性质的研究
超立方体论文:LHL-立方体互连网络及其性质的研究
【中文摘要】并行计算系统是计算机科学中的重要研究领域,作为并行计算系统中的重要组成部分,互连网络的性质对整个系统的性能在很大程度上起着决定性的作用。迄今已经有多种互连网络被提出,其中超立方体具有对数级的直径、高连通度和对称性等很好的性质,故被用作多种并行机的处理器连接的拓扑结构。然而超立方体并非所有性质都是最优的,超立方体的很多变型具有许多比超立方体更好的性质,其中局部扭立方体已经被证明了在直径、哈密尔顿连通性等方面都优于超立方体。本文给出在超立方体与局部扭立方体的顶点间的一种连接——超连接,从而得到一种称为LHL-立方体的新型网络,并对这种网络的以下性质进行了研究:顶点连通度、边连通度、哈密尔顿连通性、直径、可嵌入性以及容错性,从而证明了LHL-立方体兼有超立方体和局部扭立方体的若干优点。具体研究结果如下:(1)一个n维LHL-立方体是一个具有2n个顶点和n×2n-1条边的n -正则图,其顶点连通度和边连通度都为n;当n≥4时,它是哈密尔顿连通的;它的直径的上界为 +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-立方体中存在一条哈密尔顿圈。
【英文摘要】Parallel computing systems take important roles in computer science. As a key component of a parallel computing system, the properties of the interconnection network in it determine the performance of the whole system at a large scale. So far, many interconnection networks have been proposed. The hypercube has enjoyed popularity due to a lot of attractive properties, such as small diameter, high connectivity, symmetry etc. However, all properties of the hypercube are not the best because some variants of it have some better properties than it. Among these variants, the locally twisted cube has some superior properties over the hypercube with respect to diameter, Hamiltonian connectivity, etc. This paper proposes a kind of connection梩he hyper-connection between the nodes of the hypercube and the nodes of the locally twist ed cube. Thus, a new interconnection network called a LHL-cube is obtained by using this kind of connection. The following properties of the LHL-cube are studied in this paper: vertex connectivity, edge connectivity, Hamiltonian connectivity, diameter, embedding and the Hamiltonian connectivity with faulty edges, which show that the LHL-cube has some advantageous properties of the hypercuve and the locally twisted cube. The major research results are as follow:
您可能关注的文档
- 语言学概论复习题(2013年).doc
- 语言研究中的柔性观念.pdf
- 读大西洋部分洋流分布图.doc
- 课程教学计划参考样本(二).doc
- 课时跟踪检测(二十五) 染色体变异与生物育种.doc
- 课件__光的反射定律.平面镜.ppt
- 课时跟踪检测(六十六) n次独立重复实验与二项分布.doc
- 课程释疑3 第三章 二维随机变量及其分布.ppt
- 课时5 物质的变化与性质.ppt
- 课程终结性评价指南_初中数学_2017上海市.pdf
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)