交换折叠超立方体网络结构的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:arllar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑结构是网络中最重要的设计问题。现有的网络拓扑结构如线性,环形,星形,二叉树等。近年来,超立方体型网络已经受到多方关注,由于超立方体很多优秀特性吸引着大规模并行超级计算系统。本文中的两个创新点分别是:1、我们提出和分析了新的超立方体型结构称为交换折叠超立方体。该新型超立方体结构是在交换超立方体的基础上通过添加二进制位距离最远的结点组成的。相对于交换超立方体,新型超立方体结构具有直径减半,更低的成本因素和恒定的结点度。对于新提出的结构,我们提出其最佳的路由算法,它是简单,易于实现。并比较了超立方体、交换超立方体、折叠超立方体、交换折叠超立方体等各种网络的网络参数属性。证明了交换折叠超立方体比交换超立方体拥有更短的直径,几乎是交换超立方体的一半,相对于折叠超立方体而言,交换折叠超立方体具有更低的硬件成本,此外,交换折叠超立方体拥有突出的成本因素,更短的延迟,更少的信息流量密度。2、负载均衡是影响网络性能指标的重要因素,因此有必要对提出的新型网络进行负载均衡研究。我们提出基于超立方体经典维负载算法的改进负载均衡算法。并考虑了在容错环境下,对J.wu提出的容错超立方体结构的负载均衡算法进行改进。提出了具有m(D<m<2D-3)容错度的负载均衡算法,其中m是立方体的错误链接数量,D是结构的容错直径。同时,算法时间复杂度为O(mn)。
其他文献
随着社会经济的进步,现代城市逐渐向智慧化方向发展。智慧城市离不开快速、准确的身份识别技术。人脸识别技术凭借其方便、高效和准确等优势正在逐步取代传统的身份识别方法
随着网络信息技术的发展,在科学计算、商业数据存储等众多行业领域中产生了海量的数据。这些大规模的数据给存储系统的可用性和可靠性提出了严峻的挑战。分布式存储系统通过
仿人机器人学是结合了多门学科的一个综合性研究方向,是机器人学中对更智能机器人的探索。人工智能领域里的多智能体系统(Multi Agent System)一直是学者们的研究焦点。作为
智能家居(Smart Home)(或者广泛称为智慧家居Intelligent Home)是一个很大的新领域,包含人机交互,人工智能和网络交互等,目的是通过网路互联起家居并且使设备自动化从而实现交互
优化网络的拓扑结构可使互连网络具有良好的对称性、通用性、可扩展性、递归性及容错性等特性,而网络的通用性一般由网络的可嵌入性进行衡量。局部扭立方体网络是超立方体网
在机器学习的问题中,我们常常假设我们感兴趣的对象两两之间的具有某种关系。而这些对象的集合与其所包含的两两之间的关系很自然的能够用一个图来表示。其中,对象由图的顶点
在图像信号处理的各个环节,如采集、编码和传输,图像都会在一定程度上被污染,进而降低图像质量,对图像的后续处理产生影响。所以,作为图像处理中一个不可或缺的环节,图像去噪
股骨头坏死是目前世界上一个很普遍的疾病。在股骨头坏死疾病中晚期,股骨头发生严重变形和塌陷,患者只能采用人工股骨头假体对坏死的股骨头进行置换。股骨头是人体的承重关节
伴随着云计算的深入发展和研究,在云计算环境中开发的科学工作流,商务工作流以及协同应用流程越来越多,他们功能强大且通常都需要大量的资源。同时在云环境中应用服务流程变
无线传感器网络由大量部署在监测区域内的微型传感器节点通过自组织、自适应的方式构成,这些传感器节点具有一定的感知能力、数据处理能力和通信能力。近年来无线传感器网络