基于并行计算的林地落界数据划分策略研究

《基于并行计算的林地落界数据划分策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－．．分类号密级ＵＤＣ｜（－ＴＨＥＳＳ广ＡＩ寺山化勺文基于并行计算的林地落界数据划分策略研究（中文题名）Ｐａｒ讨ｔｉｏｎｉｎｇＳ仕ａｔｅｇｙｒｅｓｅａｒｃｈｏｆ化ｒｅｓ讨ａｎｄｂｏｒｄｅｒｄａｔａｂａｓｅｄｏｎｔｈｅａｒａｌｌｅｌｃｏｍｐｐｕｔｉｎｇ（英文题名）ｈ样亮；．（作著姓名）、明研究员ｆｊ指导教师鱼＿申请学位级别地国学与地理信息系统学科专业名称３Ｓ技Ｉ研究方向术集成与设计开发２０１５年４月论文提交日期－２０１５

2、年６月论文答辩日期学位授予日期答辩委员会主席：评巧人：化素抹业大学硕±论文同意发表的声明研究生院：本人及导师完全同意《中国优秀博硕ｉ学位论文全文数据库＂出版章程》下简称章程及我校与中国学术期刊（光盘版）电子杂志社签定的《ＣＮＫＩ共建共享中国优秀博硕±学位论文全文数据库（ＣＤＭＤ）和北京林业乂学研究生院博硕±学位论文全文数＂＂据库（ＤＭＤ）协议书》下简称协议书）的有关内容，愿意将本人的硕壬学位论文委托研究生院向中国学术期刊（光盘版）电子杂志社的《中国优秀博硕±学位论文全

3、文数据库。》投稿所在：学科为：地理学科，论文题目为基于并行计算的林地落界数据划分策略研究＾希望《中国优秀博硕±学位论文全文数据库》给予出版，并同意在《中国博硕上学位论文评价数据库》和ＣＮＫＩ系列数据库中使用，同意按章程和协议书规定旱受相关权益。小作者签名：ｉ么导师签名：的ｆｆ呼年各月吁日注：《中国优秀博硕》可从：ｔ学位论文全文数据库出版章程ｈｔ１：ｉ．ｂ扣ｄ．：ｐ／／ｇｒａ（ｕａｔｅｊ．ｅｕｃｎ中学位工作／学位论文栏目下浏览独创性声明本人声明所呈交的论文是我个人在导师

4、指导下……（或我个人）进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得北京林业大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。‘签名：ｉ日期：２Ｗｒ．Ｉ詩Ａ关于论文使用授权的说明本人完全了解北京林业大巧巧关保留、化用学位论文的规化，即：学校有权，允许论文被查阅和借阅保留送交论文的复印件；学校可Ｗ公布论文的全部或部分内容，

5、采用影印、缩印或其他复制手段保存论文。（保密的论文在解密后应遵守此规定）、、ｂ＇、签名捕．：知导师《名曰期午：Ｉ碎？摘要林地是我国重要的自然资源，是森林生态系统保持稳定的重要基础。林地落界数据是林地分布现状的体现，记录着林地的时空变化，其可为林地资源的保护与規划提＂＂一供重要的数据依据。为了充分掌握林地分布情况，国家开展了全国林地张图的一建设，使得每块林地都有了标记，其是林业有史来数据最全面的张图，可广泛应用于森林防火、病虫害防治、林地规划等方面，推进林地管理走向精准化。全国林地

6、＂一＂张图总揽全国林地资源格局，共有林地落界小班６８００多万条。面对如此大规模的林地落界数据，传统的管理手段己经不能满足需求，而并行计算是解决这种计算密集型与数据密集型问题有效手段。并行计算的前提是对林地落界数据进行数据划分，但对空间数据划分策略的研究却比较少，现有的空间数据划分方法存在各种各样的问题，不能满足海量林地落界数据的划分要求。数据划分粒度缺少定量化的研究，而数据划分粒度过粗或过细都会影响查询效率，提出了基于并行。本文针对这些送些问题计算的林地落界数据划分策略研究，对林地落界数据的划分方

7、法与划分粒度进行研巧。最后构建林地落界数据并行查询系统，使用迁宁省林地落界数据进行并行查询实验，验证了数据划分粒度模型的正确性并得出查询效率最优为前提的最佳划分粒度。本文的研巧内容主要如下所示：（１）林地落界数据并行查询分析，。通过分析林地落界数据特点及查询应用特点レ并行计算的特点乂及并行计算的适用场景，构建林地落界数据并行查询模型。（２）林地落界数据划分粒度模型。通过分析并行计算时间的构成及执行过程中的各部分的时间消耗，构建数据划分粒度与并行执行时间的关系模型，模型描述了数据划分粒度与并行执

8、斤时间的相互关系。（３）数据划分方法研巧，提。通过分析己有的数据划分方法的不足出适用于海量林地落界数据划分的基于动态网格与曲比ｅｒｔ空间填充曲线的数据划分方法，该方法能够按照需求对空间数据进行快速划分，满足数据划分的静态负载均衡原则。（４）实验与性能分析。为了进行并行查询实