基于pRPL的栅格地图投影变换算法并行化研究

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:luoxuefubai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地图投影变换是地图学与地理信息科学研究领域的基本研究课题,也是影响地图生产质量的重要环节。地图投影变换包括矢量地图投影变换和栅格地图投影变换。目前,矢量地图的投影变换已经相当成熟。由于栅格数据的结构简单、便于叠置分析和地表模拟、数据获取现势性强,因此,栅格地图已经成为地图生产的标准产品之一。然而,栅格数据由于数据量大,栅格本身隐含数学基础和地理空间位置,对栅格数据的任何变换,都会影响投影后的栅格地图质量。因此,栅格地图的投影变换精度和效率等相关问题的研究仍是地图学与地理信息科学领域关注的基础研究问题。本文针对栅格地图数据量大、投影效率低的问题,基于pRPL(Parallel Raster Processing programming Library,并行栅格处理库)重点研究栅格地图投影变换算法的并行化。论文主要研究内容包括:(1)基于栅格地图投影变换的过程,总结栅格地图投影变换算法实现过程,分析不同投影间坐标变换关系的确立、重采样方法等数学原理,实现栅格地图投影变换算法的串行程序;(2)基于栅格地图投影变换算法的串行程序,使用性能分析工具对其进行热点分析,找出算法中耗时的函数,结合算法的数学原理分析耗时函数的可并行性,基于pRPL提供的不同负载均衡、I/O模式对栅格地图投影变换算法分别进行并行化设计与实现;(3)在多核平台上对初步实现的并行算法进行测试,找出pRPL中适用于栅格地图投影变换算法的最优负载均衡和I/O模式。在最优模式下,分析程序各部分的耗时,找出制约其处理效率的原因,使用简单并行Tiff写入器(the Simple Parallel Tiff Writer,SPTW)并行写入输出文件以优化并行算法。将优化后的算法与栅格地图投影转换工具Librasterblaster进行性能对比。本文实验结果表明:基于pRPL设计的并行算法能够有效提升算法的运行效率;在初步并行基础上的优化算法能够进一步提高算法效率。与Librasterblaster进行对比,本文算法的加速比有明显的提升。本文研究为栅格地图投影变换提供了一种基于pRPL的并行化算法,提高了栅格地图投影变换效率,并对于栅格算法在pRPL上的并行化实现提供了借鉴,具有一定的技术参考价值。
其他文献
儿童是祖国的花朵,国家的未来。“少年强则国强”,我国多次以国家政策的方式强调“增强学生体质”的重要性并明确了实施办法。随着“阳光体育”活动在我国各级学校的广泛开展
随着市场经济的发展,广告已经深入到人们生活的方方面面,成为我们生活中不可或缺的一部分,而通俗、生动、形象和琅琅上口的广告语恰是促使消费者产生购买欲望的有效手段之一
在桥梁设计中,桥墩的抗剪设计是一项非常重要的计算内容。根据对某6度区3×30m预制T梁桥梁的下部抗剪计算,并对非抗震荷载工况下的桥墩抗剪问题进行总结分析发现:对一般
基于RS和GIS技术,以土地利用数据为基础,采用有效粒度尺寸对宁夏黄河流域1985年和2010年的景观破碎化进行时空变化分析。结果显示:流域整体的有效粒度尺寸(meff)从1985年的63
账务处理程序是指对会计数据的记录、归类、汇总、陈报的步骤和方法。手工会计信息系统中的账务处理程序是为了适应手工的数据处理工具而产生的 ,实现了会计电算化之后是否还
<正>如果说5年前智慧地球提出时还没有清楚的给出其落地的具体实现工具,今天,我们可以清楚的看到,其落地依靠的核心技术是SMAC,即社交(Social)、移动(Mobile)、大数据分析(An
非物质文化遗产对于人类的生存与发展具有独特的价值与意义。以案例分析为主,通过对非物质文化遗产的产业化运作探讨了其经济开发的价值,着重强调传统非物质文化遗产的保护应
涉及医疗卫生领域的药品价格一直是社会和国际上研究和讨论的热点问题,近几年,我国的药价不断上涨、医药费用不断增加,卫生总支出占GDP的百分比达到6%。在2015年取消药价管制之前,尽管我国政府采取了最高限价和行政性降价措施,但是我国的药品仍然处于一个比较高的价格水平。在政府取消药价管制之后,尝试通过医保支付标准来降低药品价格,带量采购等政策的降价幅度和我国药品价格的构成反映了我国的药品价格仍旧虚高。
智障青年就业难一直是困扰家庭和社会的一大难题,笔者所在学校经过3年多的烘焙教学实践,以能力培养为中心、尊重差异,为学生的可持续发展提供了有力的支持.
由于柔性悬臂梁在实际工程中具有独特的优势,现在已逐渐成为微电子系统(MEMS)、航天航空、建筑工程和桥梁等各个领域重要的一部分。针对柔性悬臂梁在实际工况下出现结构的失效,结构复杂化以及参数不确定性的情况下,本文提出了一种将结构的各个设计参数在临界值的显著性应用到结构优化设计中的新方法,从而使柔性悬臂梁达到轻量化效果,降低了材料损耗和生产成本,也提升了其承载性能,起到了预防屈曲失效的效果,为今后的工