多核并行环境中矢量数据格式的转换算法  

A transformation algorithm of vector data formats under multi-core parallel environment

作　　者：周琛[1] 陈振杰[1] 黄秋昊[1] 黄涛[1] 

机构地区：[1]南京大学地理与海洋科学学院/江苏省地理信息技术重点实验室,南京210023

出　　处：《测绘科学》2015年第7期118-122,130,共6页Science of Surveying and Mapping

基　　金：国家863计划资助项目(2011AA120301)

摘　　要：针对目前对VCT格式转换的并行算法研究较少的现状,该文以VCT向shapefile格式转换为例,探索多核并行环境中进行VCT格式向其他矢量数据格式快速转换的方法:在深入探索VCT与shapefile格式特点的基础上,通过构建索引、数据解析转换,完成由VCT向shapefile格式的转换;并设计出一种顾及负载均衡的数据划分方法,通过评估不同类型图层的复杂度实现不同类型矢量数据的均衡划分,实现了VCT向shapefile格式转换的并行算法。最后利用某地土地利用VCT文件进行算法测试,结果表明该算法转换结果正确,取得了良好的加速比,并基本达到负载均衡。Aiming at the insufficiency of studying the parallel algorithm of VCT format transformation, the paper discussed the parallel method of data format rapid transformation from VCT to shapefile： first, a sequential transformation algorithm was designed according to the characteristics of VCT through building VCT index, parsing key information and transforming a VCT file to many shapefile files; second, a vector data decomposition method was designed for load-balancing, in which the complexities of different vector layers were evaluated to distribute the vectors equally, thus the proposed parallel algorithm was implemented under multi-core processors. The experimental results showed that the presented parallel algorithm could get correct transformation results with a good parallel speedup ratio, and obtain overall load-balancing.

关 键 词：地理信息系统 VCT格式 矢量数据转换 并行计算 负载均衡 

分 类 号：P208[天文地球—地图制图学与地理信息工程] TP31[天文地球—测绘科学与技术]