PC集群环境下地图切片的并行计算方法Parallel computing of map tile under PC cluster
杨轶
摘要(Abstract)：
WebGIS的地图服务普遍采用地图数据切片的发布策略,切片数量随着地图渲染精细程度的加大以几何级数增长,以单机或单服务器的计算方式已经无法满足地图切片生成与更新的效率需求,而构建高性能计算机集群或采用高端分布式环境增加了计算的成本和复杂度。本文以相同条件进行PC集群环境下地图切片的并行计算实验与分析,随着计算节点的加入,并行计算执行时间相对于串行计算缩短了2-6倍。实验结果表明,PC集群环境下进行地图切片的并行计算,是一种成本相对较低、具有伸缩性和提升效率的解决方法。
关键词(KeyWords)： 计算机集群;地图切片;并行计算;MPI
基金项目(Foundation):
作者(Author): 杨轶
DOI: 10.16251/j.cnki.1009-2307.2014.03.026
参考文献(References)：
- [1]陈国良,孙广中,徐云,等.并行计算的一体化研究现状和发展趋势[J].科学通报,2009,54(8):1043-1049.
- [2]王结臣,王豹,胡玮,等.并行空间分析算法研究进展及评述[J].地理与地理信息科学,2011,27(6):1-5.
- [3]张祖勋.从数字摄影测量工作站(DPW)到数字摄影测量网格(DPGrid)[J].武汉大学学报·信息科学版,2007,32(7):565-571.
- [4]翟晓芳,龚健雅,肖志峰,等.利用流水线技术的遥感影像并行处理[J].武汉大学学报·信息科学版,2011,36(12):1430-1433.
- [5]肖汉,张祖勋.基于GPGPU的并行影像匹配算法[J].测绘学报,2010,39(1):46-51.
- [6]赵元,张新长,康停军.并行蚁群算法及其在区位选址中的应用[J].测绘学报,2010,39(3):322-327.
- [7]陈正生,吕志平,许琳琳,等.大地网平差的网格计算实现[J].信息工程大学学报,2011,12(4):463-467.
- [8]卢照,师军.并行最短路径搜索算法的设计与实现[J].计算机工程与应用,2010,46(3):69-71.
- [9]孙宏元,谢维信,杨勋,等.一种基于并行计算熵迁移策略的多分辨率DOM数据生成算法[J].中国科学技术大学学报,2007,37(12):1478-1482.
- [10]陈桦,李艳明,朱美正.一种支持大量并发用户的瓦片缓存方案研究[J].计算机工程与科学,2012,34(12):144-149.
- [11]王星捷,杨森.ArcGIS Server分布式技术实现与优化[J].计算机工程与科学,2012,33(9):3432-3436.
- [12]彭杰.基于切片地图Web服务的地理信息发布技术研究[D].浙江大学,2011:24.
- [13]张林波,迟学斌,莫则尧,等.并行计算导论[M].北京:清华大学出版社,2006:3-6.