基于云计算的大规模曲面重建系统设计与实现

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:lilinchang0105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机辅助设计与地质勘探技术的发展。在石油、天然气等矿物能源勘探中,大量运用了曲面重建技术。曲面重建技术是逆向工程的一个重要分支,它的主要目的是通过有限的数据点,还原出最接近实际情况的曲面。现今,勘探技术的提升使得地质数据更加精细,地质勘探的广度也不断加大,单台计算机已经无法满足高精度的计算密集型大规模复杂曲面重建任务。本文回顾现有地质曲面重建方法与流程,研究当下主流的云计算系统框架,设计了一套针对大规模地质曲面重建的私有云计算系统。本文主要在以下几个方面进行了创新设计与研究实现工作:(1)在对现有地质曲面重建算法和流程充分研究的基础上,对单机曲面重建流程进行创新性的重构,设计出了能够应用于Hadoop云计算框架的两套Mapreduce任务。一套分块Mapreduce流程,解决单机内存和计算能力不足的问题。它将数据点切分成块,计算任务被拆分为块粒度并行。节点上的map任务负责单个地形块的曲面重建,reduce任务负责将重建好的各个地形块拼接起来形成最终的大规模曲面;另一套网格Mapreduce任务,解决曲面拓扑合并的问题。它将数据点以网格形式组织起来,计算任务被拆分为网格粒度并行。节点上的map任务负责单个网格的三角网拓扑构建,节点上的reduce任务负责所有网格的三角网融合。它们配合在一起工作,共同高效完成大规模曲面重建。(2)云计算系统与曲面重建流程结合后抛出了几个新问题,本文提出了针对性的解决方案。从系统角度讲,主要提出了数据均衡法解决Hadoop系统中的地质曲面重建任务可能存在的计算倾斜问题,保证负载均衡;提出了几个不同的数据结构存储方法,使得云计算系统方便存取,保证了数据一致性。从算法角度讲,提出了针对邻接网格的Delaunay的快速拼接融合算法,解决复杂约束情况下的拼接问题并且提高系统运行效率;提出了带断层约束的块边界插值快速搜点算法,使得拼接处缝合规整,不会出现违背地质规律的情况。(3)系统实现与测试。本文对基于云计算的大规模曲面重建系统进行了编程实现,并且采用多种实际地质工区数据对系统进行了各方面测试。对比了单机系统、MPI系统以及云计算系统的性能。
其他文献
一、应收账款的概念   应收账款是指企业销售产品、商品、提供劳务等原因,应向购货客户或接受劳务的客户收取的款项和代垫的运杂费,它是企业采取信用销售而形成的债权性资产,是企业流动资产的重要组成部分。   在自然经济社会中、人们自给自足之余,把产品拿到市场上去转让和交换。刚开始是物物交换,当货币产生后,这种交换方式也只是一手交钱,一手交货,所以不存在应收账款问题。但在历史的发展过程中,一定条件下的
移动通信技术面临用户数量急剧增加,移动业务逐步走向多元化,用户对服务质量的要求不断提高等问题,如何更有效地管理和使用无线资源已成为运营商最为关心的问题之一。在第三
随着计算机入侵事件的频频发生,计算机网络安全问题也越来越引起人们的重视。入侵检测系统正是在这样的背景下应运而生。入侵检测系统能够主动查找和评估风险,是防火墙的重要
服务等级协定(Service Level Agreement)是服务提供商和用户双方经协商而确定的关于服务品质等级的协议,是存在于服务提供商和用户之间的一个合约(或者合约的一部分),是在服
在移动通信中,受无线移动通信信道多径衰落特性的影响,数据在传输的过程中会产生严重的符号间干扰(ISI),而正交频分复用(OFDM)技术作为一种多载波调制技术具有优良的抗多径衰
第二代移动通信是(GSM)以无线电为基础的,引入加密技术大大增强了安全性,错误检测和矫正也提高了通信的质量。GSM保留了2G网络中最实用的技术,却具有着更广泛的应用第四代移
无线自组网(Wireless Ad Hoc Networks)具有网络节点可随意移动、网络拓扑变化快、无中心以及传输带宽有限等特点,应用前景广泛,近年来受到学术界和信息产业界的广泛重视。无
多源并发组播是一种广义的组播,各个组播源在发送自己数据的同时,还要接收其它组播源的数据信息。因此,这种高交互式的应用不仅对带宽有较高的要求,而且对时延也有严格的限制
在数据的爆炸式增长的年代,信息的分析和挖掘已经成为一个今天组织管理学和情报学研究的热点和难点。大数据的本质就是如何从已有的海量数据中挖掘有价值的信息并进行分析,因此
随着信息技术的高速发展,用户对图像、音频、视频等多媒体信息的需求量急剧上升,对网络带宽的需求和对网络的高速互联正在成为令人瞩目的问题。光传送网(Optical Transport N