基于机群的并行计算环境研究及其在Occam反演中的应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:clarain
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机群以其良好的灵活性和可扩展性及性能价格比,获得了越来越多的大学及科研机构的青睐。目前的许多研究是在并行机机群或工作站机群上进行的。本文介绍了并行计算的基本理论及支持网络并行计算的环境PVM(Parallel Virtural Machine)。以最小成本建立了基于PVM的COW(Cluster Of Workstation)型的PC机群并行系统,为此后的Occam反演的并行提供了必要的硬件基础。首先搭建多节点机群,然后利用Ping-Pong原理对节点间的通信延迟进行了测试,以及利用矩阵相乘对机群的性能进行了测试,其加速比和效率最高分别达到了4.78与0.85,则该机群的性能比较理想。此外,在该机群环境下,注意了并行粒度的控制,尽可能地减少通信次数。 其次,在大地电磁(MT)反演方法中,Occam反演由于其稳定收敛以及不依赖于初始模型的特性而得到广泛应用,但是拉格朗日乘子的求取导致大量的模型正演,使得反演速度较低。为此,本文研究了用基于PC机群的并行计算来解决这一问题的方法。首先首先全面分析了Occam反演基本原理和方法,挖掘了计算中的并行成分;然后拉格朗日乘子扫描采用μ值计算一级的大粒度并行;给出了并行计算的实现方法与实现流程图,将扫描任务编组分派到不同的节点完成,即在PC机群上,利用主一从编程模式实现Occam反演的并行计算。主进程(Master)维持全局数据结构,负责任务的划分和派发以及计算结果的接收和组合;子进程(Slave)负责给定任务的计算以及计算结果的返回。对于μ值采用扫描方式时计算量相对较大,但能提供给定区间中各μ值的拟合差曲线,且由于μ值点固定,计算也独立,因而利用扫描方式实现并行。除此之外,在形成偏导数矩阵过程中,由于正演部分各频点是独立计算的,频点间不存在数据的关联,采用基于频点计算的大粒度并行方式。 此外,负载均衡也是要考虑的问题,综合平衡各节点的计算量,可获得更为合理的并行效率。由于主进程计算量不大,为充分利用资源,不设置专用的控制节点,主进程节点同时也用作子进程节点。同时根据实验数据,可以看出运行时间都达到了令人满意的效果,由此看来可以显著地提高反演速度。除此之外,还得出了关于PC机群一些有意义的结论。
其他文献
对于普适计算环境下的中间件技术,国内外已进行了长时间的研究。早期,对中间件的研究主要集中在自适应、人机交互、上下文感知、安全性等方面,而很少考虑环境的异构性、资源
竞争的日趋激烈,要求企业能够对不断变化的市场做出快速响应,应用系统被要求快速搭建、实施以及跨企业协同需求日益普及;同时不同时期、不同类型、跨企业边界的异构系统需要集成
入侵检测系统(Intrusion Detection System,简称IDS),作为一种积极主动的安全防护工具,提供了对内部攻击和外部攻击的实时防护,在计算机网络遭受破坏之前进行报警、拦截和响应。
目前,随着网络技术的翻天覆地的发展变化,互联网上的信息资源日益丰富,已经成为人们在日常生活、学习和工作中快速获取信息的重要途径。因此,如何有效地处理网上信息,成为信
随着计算机和网络通信技术的发展,数字签名技术应运而生。但数字签名是传统签名的电子模拟,不能提供代理签名的功能。代理签名是数字签名中的一种特殊的签名形式,是原始签名
随着计算机网络和多媒体技术的飞速发展,互联网已成为人们发送和获得信息的主要途径,但也随之带来了盗版泛滥和侵权行为的频繁发生,因此如何保证多媒体信息的安全已成为当今国际
概率极限理论是概率论的主要分支之一,也是概率论的其他分支和数理统计的重要基础。前苏联著名的概率统计专家Kolmogorov曾说过:概率论的价值只有通过概率极限定理才能被揭示,没
时间同步是分布式系统中经典的课题,是分布式网络计算中的核心技术,随着计算机技术和网络通信技术的迅猛发展,人们对该课题研究给予了更多的关注。 本文主要是在研究网络时间
腹腔主动脉瘤是一种中老年群体中出现频率较高的高危疾病,其外在表现为主动脉的退化性扩张。在腹腔主动脉瘤的诊断中,对瘤体的测量以及其破裂风险的评估是进行手术治疗与否的
云服务提供商通常为用户提供长期预留和短期按需租赁两种资源租赁方式。长期预留方式可获取资源租赁折扣,用户须持续租赁整个工作流的运行时间,资源利用率相对较低;短期按需