异构系统动态负载平衡技术研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:hao68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和网络技术应用的普及,出现了大量分散的闲置的计算机,他们的处理能力之和可以超过超级计算机。越来越多的科学家需要利用这类异构机群系统或工作站网络上开展高性能计算。异构系统的负载平衡问题是影响这种系统使用效率的重要因素。开展异构系统的动态平衡负载平衡技术的研究,开发相应的并行处理支持系统,可以大大方便科研人员使用分布式异构并行处理系统。 本文对异构分布式并行处理的负载平衡问题进行了研究。主要的创新工作和贡献包括以下几个方面: (1)提出了新的异构扩散算法。从理论上证明了该算法的守恒性与收敛性。对不同规模的并行系统进行了试验。验证了该方法的有效性。解决了过去扩散算法只能用于同构系统的问题。 (2)在此基础上进一步提出了异构扩散的加速收敛方法。本文从理论上分析了影响异构扩散算收敛速度的因素,考察了异构系统的结构对扩散收敛速度的影响。提出了异构并行系统构造优化方法。该方法在节点连接拓扑结构不变的前提下,通过调整不同处理机的位置,提高异构扩散算法的收敛速度。初步试验表明,在一个8×8的异构系统上,收敛速度可以提高60%。 (3)提出了针对于二维格栅网格点的非规则区域划分方法-IDD方法。该方法可以在总通信量基本不增加的情况下更好地均衡计算负载。试验表明,与其它方法相比,该方法可以获得更高的并行加速比。 (4)提出在处理机计算速度测量存在误差的情况下,实现负载平衡的方法。本文提出了利用循环迭代的负反馈机制实现负载平衡。解决了节点处理速度的测量误差影响负载均衡分配的问题。试验表明,在处理机计算速度测量相对误差为30%的情况下,只需经过少量几次迭代,即可实现负载的均衡划分。 (5)在综合运用上述主要研究成果的基础上,设计建立了一个针对有限差分大规模数据并行课题的并行计算支持系统-BLPS。使用它进行并行应用程序的开发,只要遵守相应的编程规则,不必顾及区域划分、数据分配与交换,输入输出、负载平衡等并行处理过程,较大地方便了并行应用开发人员高效地使用异构分布式并行系统。它具有动态负载和多分区数据重分布功能。实验表明,它具有良好的平衡负载能力。
其他文献
为了解决当前Internet上信息检索困难、当前模式的Web对于计算的支持很有限的情况,该文提出一种将Jini技术和移动代理等技术有效结合起来,构建统一管理信息、支持把大量设备
不同于英语,中文的词与词之间没有显著的边界标记。句法分析、机器翻译等自然语言处理任务大多以词作为基础单元。分词问题吸引了很多学者们的研究目光。以字标注为代表的有监
交通是城市场景中的重要元素。近年来,车辆运动模拟技术被广泛地应用于虚拟旅游,虚拟城市应急演练,三维场景游戏开发等。逼真的车辆个体运动模拟结果,不仅可以直观上很好地展示交
WAP(Wireless Application Protocol)是开发移动网络上类似互联网应用的一系列规范的组合.WAP协议与现在通行的互联网协议类似,但专门为小屏幕、窄带的用户装置(如移动电话)
随着云计算的普及,越来越多的服务器使用了虚拟化技术。云平台服务商的数据中心通过使用虚拟化技术实现了弹性计算,不同的用户或者任务可以共享物理资源,如CPU和硬盘。许多企
分布式对象技术已经成为建立服务应用框架的核心技术,在开发大型分布式应用系统中表现出强大的生命力.作者在参与国家863计划项目"异构分布式对象互操作模型与框架"课题的研
基于物理的人体运动合成是一种通过计算关节力矩进而驱动人体运动的计算机动画技术,在逼真人体动画制作、人体运动生物力学分析、辅助体育训练等领域起着重要的作用。本文以实
自动分词技术是中文信息处理的基础工程。任何基于词一级中文处理应用系统都离不开分词系统。自动分词技术的重点和难点在于歧义切分处理和未登录词识别。本文首先阐述了现代
该文介绍了蓝牙技术的提出背景,蓝牙技术的特点,然后总结了蓝牙系统的软硬件组成牙和工作原理.在嵌入式操作系统方面,该文介绍了实时操作系统的发展过程.实时操作系统原理以
该文首先简要介绍了传统的用户管理系统和计费系统的原理和特点,分析了其不足之处.该文的重点在于利用先进的网络技术、软件技术对现有系统进行改造,从而构建一个全新的、便