lhl-立方体互连网络及其性质 lhl-cube interconnection networks and their properties.pdfVIP

下载本文档

0
0
约2.28万字
约 5页
2017-09-05 发布于上海
举报
版权申诉

lhl-立方体互连网络及其性质 lhl-cube interconnection networks and their properties.pdf

1、本文档共5页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

lhl-立方体互连网络及其性质 lhl-cube interconnection networks and their properties

第37卷第8期计算机科学 v01．37No．8 2010年8月 Science 2010 Computer Aug LHL一立方体互连网络及其性质李勇樊建席王喜周吴军 (苏州大学计算机科学与技术学院苏州215006) 摘要并行计算系统一直是计算机科学中的重要研究领域，其互连网络的拓扑性质对整个网络的性能起着非常重要的作用。目前已经提出多种互连网络，其中超立方体具有对数级的直径、高连通度、对称性等很好的性质，故被用作多种并行机的处理器连接的拓扑结构。然而，超立方体并非所有性质都是最优的互连网络，且超立方体的许多变型结构具有许多比超立方体更好的性质，其中已经证明了局部扭立方体在直径、Hamilton连通性等方面都优于超立方体。给出在超立方体与局部扭立方体的顶点间的一种连接方式——超连接，从而得到一种称为LHL_立方体的新型网络，并对这种网络的以下性质进行了研究：顶点连通度、边连通度、Hamilton连通性、直径。研究结果表明，一个n维厂柚] Hamilton连通的，直径上界为l詈l+3。厶I 关键词超立方体，局部扭立方体，互连网络，连通度，Hamilton性质，直径 LHL-cubeInterconnectionNetworksandtheir Properties LI FAN WANGXiZHOU Yong Jian-xi Wu-jan of Scienceand 215006，CNna) (CollegeComputer Technology。SoochowUniversity。SuzhoU AbstractThe isoneoftheresearchfocuseson science．The ofthenet— parallelpmce!ssingsystem computer properties workare networktO— crucialbecausedeterminethe ofthewhole intereonnection very they performance network．Many havebeen has duetO ofitsattractive pologies proposed．Hypereubetopologyenjoyedpopularitymany properties，inclu— small and the isnotthebest onall ding diameter，strongconnectivitysymmetry．Buthypercube topologyaspects．Some variantsofthe havebetter thanthe thesevariantsthe twistedcubehas hypereube propertieshypercube．Among locally dra