矢量缓冲区生成算法并行性研究的论文.pdfVIP

2008年伞围高性能计算学术年会 矢量缓冲区生成算法并行性研究 庞律1。j 李国庆1 (1中国科学院对地观测与数字地球科学中心北京“)0086) (2中国科学院研究生院北京1…19fj) 摘要：矢量缓冲区分析是地理信息系统的空间分 结合已经形成了巨大的产业，地理信息系统一直是 析重要功能的一种，并行计算可以为大数据处理、 在有限的处理能力，尤其在遥感】i星技术引入之 准实时系统提供有力的解决途径，空间分析在处理 后，传统的(；Is硬件体系架构无法提供适合于海量 大数据的缺陷，使用并行计算正好可以弥补这方面 数据和高复杂度的空间分析的快速处理能力“针 的问题、本文以缓冲区生成算法为例，给出串行算 列以上问题，越来越多的研究机构和科学家采用并 法流程，并对其进行并行化，以探究地理信息系统 行的方法进行探索，试图解决大数掂量方面的问 中空间分析并行化的可能性、本文给出了详细的矢 题，当前对GIS领域的并行算法研究多是集中于对 量缓冲区算法的并行策略，并给出串行并行之间的 栅格数据的处理中，而对主要使用矢量数据的空间 执行效率的对比。 分析算法的并行化尝试很少。本论文中选取／；IS 关键词：矢量缓冲区空间分析并行算法地 中最具有代表性的空间分析中的矢量缓冲区分析 理信息系统 算法来进行并行实验。通过并行化一个通用的矢量 缓冲l盖分析算法来探究并行计算对于大的矢量数 ReaehontheParallel of Computing 据处理的方法和产生的效果。 theBuffer Analysisgeneration PANGLI Jing Guo—Qing 2并行算法设计与实现 Abstract：Bufferis oneofthenlost Analysis GISthnctionsof important spatialanalysis。Parallel本次研究中使用了开源的GRASS(；Is的矢量 an tosolve computingprovidesefficiency 缓冲区生成算法，并采用了通用的shapefile矢量数 way massivedata andnear—realtime 据格式。 processing hasbeen astheidea 对于矢量数掂的并行策略主要是采取数据并 processing，whichregarded way toovercomethe ofGIS 行这种方法来进行，矢量数据结构方面，并行的思 shortage spatialanalysis Withvectorbuffer asan 路有两种…，主要是分块和实体要索分，这里是根 generationexample，this will the ofthe 据矢量数掂的特点，按照实体要索个数分，即根据 paper analyzeproceduresequential themechanismto itSome某矢量数据中实体要素的个数N，并行环境计算节 algorithm；give parallelize interestedexaminationsalsowillbe