基于异构集群的混合并行计算模型的研究与应用

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:javapages
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并行计算技术的发展,以众核加速器作为协处理器的异构集群逐渐成为并行计算机的发展方向,在其基础上混合并行计算模型成为主要并行算法设计模型。地球物理大地电磁研究技术的发展对高维度高密度的反演需求逐渐增加,使得算法对计算资源的要求呈爆炸式增长。如何高效快速的求解反演问题,是当前要面对的一个挑战。Occam算法以其不依赖初始模型和稳定收敛的特点,被广泛应用于大地电磁研究领域,由于反演过程耗时极大,利用并行计算技术对算法加速成为重要研究方向。异构集群具有大规模的计算资源,通过混合并行计算模型设计并行算法,可以充分发挥并行系统的综合计算能力。因此结合基于分布式存储系统模型、共享存储系统并行模型和众核并行模型,设计出混合并行的并行算法,并将其映射实现于分布式多节点、多核处理器、众核加速器的并行计算资源之上,开发Occam并行算法是十分有意义的研究方向。  Occam反演并行算法是基于混合并行计算模型所设计的算法,论文首先讨论混合并行模型主要结构,然后基于该模型对Occam算法进行并行化研究。为了实现并行加速,对混合并行系统的任务划分方式,以其及对应实体异构并行集群进行详细研究。剖析Occam算法的计算原理和串行算法特点,对其潜在多层次并行性进行挖掘。针对混合并行模型对算法进行全面的粒度划分,实现并行化设计,分别设计分布式存储结构和共享存储结构下的正演算法、单节点内的GAUSS算法和GAUSSD算法,并且从通信、任务划分、存储方式方面进行优化处理。  在并行算法的评测中,针对6个反演模型在2种计算规模下测试分析算法的正确性、执行时间和加速比;对混合并行模型中的误差产生、并行资源分配混合并行算法的通信代价进行测试分析;最后综合分析评估在稳定反演模型下Occam并行算法的整体性能。实验取得了以下的研究结果:  1、通过对Occam算法的分析,找出主要影响算法计算规模的四个参数和与其对应的关键算法。四个关键参数分别为反演网格数、有限单元网格数、测点数和频点数。  2、利用混合并行计算模型对Occam算法进行分析,由反演计算过程开始,逐步展开原串行算法各个部分的并行性分析与研究。通过混合并行计算模型中不同层次的模型对算法进行不同粒度的划分,组合与映射,完成并行算法设计。并行算法同时保持了对不同的拉格朗日乘子搜索方法的支持,为改进算法提供支持。  3、在加速比测试中,对于求解具有更大计算规模的反演模型,其加速效果越明显。异构结构产生的计算误差同时影响了加速效果的评测,但Occam算法本身的收敛性并未收到影响。  实验结果表明,基于混合并行模型所设计的Occam反演并行算法保持了串行算法的收敛正确性,具有较好的加速效果。研究成果对混合并行计算模型的研究和大地电磁反演算法的并行化研究具有一定的参考价值与实用意义。
其他文献
最近,来自工程和科学各个学科的研究学者对多智能体网络的协同控制问题表现出极大的研究兴趣。研究的领域包括一致性、耦合振子同步、渐近分布式算法、群集的集体行为、多智
校园"一卡通"系统集身份认证、现金交易、宿舍管理、借书服务等多种功能于一身,安全的重要性日益突出。"一卡通"系统前期项目针对这些连接着有线网络的读卡终端信息采集的安
缓存技术是提高数据访问性能的重要技术之一,在计算技术的多个领域得到了广泛的应用。通过分析用户对数据信息的访问特征,缓存技术巧妙地利用数据的可复制性和可共享性,在最
知识管理与知识管理系统正引起广泛的关注,尤其是面向企业应用的企业知识管理系统在企业生产和创新活动中扮演越来越重要的角色。而随着企业经营的深入和规模的日益增长,随之
近年来视频压缩已经取得了长足的发展。随着应用领域的拓展,视频编码已经超越了单纯的压缩,信源和网络联合编码可以为新的应用提供更好的解决方案。信源和网络联合编码中最核
随着信息全球化的发展,互联网产业得到迅速地发展,其在科学研究、数据挖掘和信息获取方面的广泛应用,使得人类需要存储和管理的数据越来越多,进而出现数据爆炸现象。数据的爆
即时通信技术是当前最热门的网络应用技术之一。该技术不仅可以用来发送即时的文本信息,还可以支持音频、视频等多媒体信息,在个人通信、企业运营、商务沟通等诸多领域有着广
近年来无线网络得到了爆炸性的发展。但与有线网络相比,无线网络中系统出错的概率大大增加,网络入侵也更为隐蔽和多样,这对其可靠性问题的解决提出了巨大挑战。因此,研究移动
模式匹配是计算机视觉和模式识别领域的一个重要而基础的问题,在图像配准、立体视觉、图像检索、目标识别与跟踪、医学图像分析、景象匹配导航等方面有着广阔的应用背景,对其
随着先进计算机技术的高速发展,数字图像处理算法在户外监控系统,如道路监控、城市交通监控等领域被广泛运用。但是在雾霾天场景中,监控系统采集到的图像质量较差,对比度往往