基于区域分解的并行计算中负载平衡策略的研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:uuvvuu11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模并行计算应用系统中,负载平衡是改善并行性能和提高整体效率的重要手段。系统负载的不确定性、网络传输的延迟以及应用问题的不均质性等因素的存在,给负载平衡问题的解决带来了新的困难。论文围绕如何在大规模并行计算中达到负载平衡这一目标,对区域分解并行计算中的负载平衡方法、负载主动分配以及油藏数值模拟并行计算中的区域分配等问题进行了研究,其创新点主要有以下几个方面: ①在油藏数值模拟并行化软件中实现了动态负载平衡功能,作为国产并行油藏数值模拟应用软件的一部分。该模拟器已在国内油田推广和应用。 ②在对区域划分和负载平衡特点进行分析的基础上,提出一种邻域均分的负载平衡算法(ADD)。该方法的优点是能够以较小的代价使区域的划分趋于平衡,较好地结合了区域分解法的特点,提高了迭代计算的并行效率。油藏实例计算结果表明该方法是一种既实用、又稳定的负载平衡划分方法。 ③从提高节点利用率兼顾负载平衡的要求出发,提出了计算区域主动获取的分配策略,并在区域分解迭代计算中得以实现。这样节点主动分担区域迭代计算任务,而不是被动等待,从而改善了节点利用率,提高了整个区域迭代计算的并行效率。同时,有效地减少了同步和通信代价,尤其是全局通信代价。 ④针对二维二相油藏模型迭代计算的特点,给出一个基于消息传递并行环境的负载平衡和分配的实现方法。它通过对区域的重划分来达到计算负载的平衡,并结合主动的区域分配策略来提高并行效率。它适合于异构的分布式并行计算系统。根据二维二相油藏模型迭代计算并行化的具体要求,给出在计算和通信性能上的性能优化方法。该方法在实际油藏模型并行计算中具有良好的负载平衡能力。
其他文献
决策支持系统是计算机信息系统技术的热门研究领域之一,基于数据仓库的智能决策支持系统则是近年来这一领域中出现的最新研究成果。数据仓库、OLAP、数据挖掘和AI技术的结合是
该文对生境异质性算法直到有害生物在不同生境中扩散的模型进行了深入研究,主要内容包括如下几个方面:1.在前人研究的基础上,对生境样带边界分析算法进行了改进.在改进算法中
计费管理是网络管理的重要组成部分,它在大型ISP的网络运营中扮演着不可替代的角色.业界对于一套能同时提供高效准确的网络流量采集处理机制和功能强大的WEB计费管理系统具有
论文首先通过数学方法推导出了决定压缩效应的因素,并在此基础上回顾和分析了已有的量化误差统计模型和前后处理技术.针对结合了码率控制机制的率失真最优化迭代前处理方法算
随着云计算技术的广泛应用,人们在享受云计算便捷的同时,其安全性却令人担忧。用户希望云计算平台在带来方便的同时,能够保证数据的机密性与完整性。数据的完整性,可以利用一些校
该文首先分析研究了目前智能规划领域中的典型方法和关键技术,并对通用规划系统的实现机理进行概括描述.通用的规划方法是为了解决一般的规划问题而设计的,在具体应用下效率
图像分割技术是数字图像处理和机器视觉领域内的研究分支,1987年Kass提出Snake模型以来,各种基于Snake活动轮廓模型的改进算法用于图像分割领域,丰富和发展了活动轮廓理论,特
随着计算机技术的不断发展,Internet在日常生活和工作中发挥着越来越重要的作用,网络安全面临更多的挑战。分布式拒绝服务攻击日益猖獗,SYN Flood DDoS攻击是一种容易发动的
马尔可夫网(Markov network)是一种无向图,是对不确定知识学习和推理的重要工具。它以无向边来表示变量间的依赖关系,具有直观、简便的特点。学者提出了很多从数据中学习Mark
如何将图形学常用算法和图形卡的功能封装在一起并使之能为非图形学专业人士灵活运用一直是图形学界的一个梦想。特别是随着图形硬件的可编程性的提出及其不断发展,统一的实时