混合并行技术研究及其在OCCAM反演中的应用

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:zxg520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高性能计算一直都是现代计算机发展的前沿方向,而随着计算机硬件技术的不断发展,原来一直应用在大型机和小型机中的多核技术在PC和小型服务器中开始越来越流行,这就给传统的机群(cow)带来了新的活力。以多核PC机为节点组合而成的机群系统,甚至能够提供媲美大型机的计算能力,并且配置容易,成本低廉。然而与硬件技术的发展相比,多核机群的并行编程模型很不完善,使用传统MPI消息传递并行模型并不能充分发挥多核机群的能力,同时如果机群中的节点配置不相同,机群的负载平衡也是一个很大的问题。   本文首先介绍了并行计算机和并行编程模式的发展历程和主要类别,着重说明了MPI与OpenMP编程模式的设计方法,以及这两种编程模式适用的环境和各自的局限性。在此基础上探讨了MPI+OpenMP混合并行模式实现的可行性,并对粗粒度混合模型和细粒度混合模型进行了探讨和分析,最终选择了细粒度的混合模型并在其基础上做了许多优化和改进工作。在硬件平台的搭建中,我们采用了Intel系列的酷睿双核PC作为计算节点,运用商业网络以太网建立起了低成本,高扩展性和易维护的并行机群平台。软件环境上我们采用了MPICH作为MPI的实现环境,并以VS为编程平台实现了MPICH和OpenMP的集成。对搭建的机群平台进行了算法级的测试,实验结果显示该平台能够很好的发挥多核PC和机群系统的特点具有较高的并行效率。   为了能使该混合并行技术得到实际的应用,我们选择了大地电磁OCCAM反演算法。OCCAM反演算法中具有大量的偏导数矩阵运算,并且拉格朗日乘子的求取过程也非常耗时。我们对这两类在OCCAM反演计算中占据了绝大部分的任务进行了并行化分析,并针对OCCAM反演的特点进行了合适的任务粒度划分和采用多层负载平衡和异构节点自适应等技术修改和优化了我们所建立的混合并行计算平台,通过测试和对纯MPI环境对比表明,MPI+OpenMP混合平台具有很高的效率,并大大提高了OCCAM反演的速度。并在最后进行了论文的总结,并指出了有待深入研究的问题。
其他文献
安全是任何网络系统都关心的问题;对于缺少基础设施的资源约束型无线传感器网络来说,安全显得尤为重要。长期以来,无线传感器网络安全的研究是无线传感器网络研究中的研究热
远程复制又名远程镜像,是维持数据一致和灾后恢复的基础,也是数据容灾的核心技术。它在本地生产中心与物理上分离的备份中心建立远程复制连接,在备份中心存储并维护数据镜像。当
Internet的普及和应用十分迅速,已成为人们获取信息和知识的重要途径。互联网体系结构具有开放、异构和分布式等特点,互联网上的信息具有海量、冗余、更新快等特点。搜索引擎
森林资源是社会发展的重要物质基础,其可再生性对经济发展、社会进步和环境的稳定具有重要意义,是其它资源所不能代替的。随着遥感技术的快速发展及广泛应用,地物的纹理、形状等信息十分丰富。近年来,使用滤波技术对图像纹理特征进行纹理捕捉,已成为提高图像分割精度研究的主要方向之一。综合运用光谱信息和图像纹理信息提取森林植被纹理结构特征,已经成为当前遥感图像分割技术研究的一个重要方向。由于,遥感图像中森林植被树
随着信息技术不断的飞速发展,促使人们对家居环境的舒适性、安全性提出了更高的要求。此外安防技术也已经从商业领域、军事领域等逐步开始转变、渗透到了家庭领域;安防系统由
随着信息产业与数据库的迅猛发展,特别是在计算机得到广泛普及之后,人类所积累的知识和数据量正在呈指数增加。伴随而来的就是大型数据库急遽增加和海量信息存储的问题。这些
类电磁算法是一种模拟物理学中电荷间排斥-吸引规律来对现实中多维问题求解的智能算法。目前将类电磁算法的应用到实际问题中还比较少,虽然类电磁算法自诞生到现在虽不足十年
现在股民对自己所持股票的判断依据很多来自互联网,但由于现在网络信息量巨大、信息间没有相应的语义支持,使得他们难以充分利用网上的股评信息。在分析国内外语义Web基础上,
伴随Internet的飞速发展,Web已经成为一个巨大的、共享的、分布式的信息资源集合,如何从浩瀚的Web信息资源中自动获取用户感兴趣的数据记录或有用的信息,已成为人们深入探讨
高压输电线路由于在野外长期受到机械张力,电气闪络,材料老化的影响而产生损伤,对电力系统的运行造成严重威胁,因此必须对输电线路定期巡检。目前主要的输电线路巡检方法有人工巡检和直升机巡检,由于输电线路特殊的工作环境,人工巡检方法劳动强度大,巡检精度低,工作人员的危险性高;直升机巡检相对提高了巡检效率和精度,但增加了技术难度,且运行费用较高。输电线路巡检机器人是目前研究的热点,能代替人工和直升机进行线路