摘要
地理计算是地理信息科学中重要的高级计算模式,是新一代地理信息系统(Geographic Information System,GIS)中不可缺少的组成部分。地理计算过程涉及数据处理、空间分析、过程模拟等多个流程,过程繁复且耗时,计算复杂且运算量大。高性能计算(High Performance Computing,HPC)是解决复杂地理计算问题的有效方法。针对高性能计算环境中地理计算服务流程并行执行问题,提出一种简洁的地理计算服务流程建模方法和基于多线程的并发流程处理策略,设计并实现了高性能计算环境下地理计算服务流程执行引擎原型系统,实现了并发条件下地理计算服务流程的自动执行与负载均衡。通过在真实高性能计算环境中的实验,验证了所提出的方法能够有效解决地理计算服务流程建模、执行优化问题,具有良好的性能、准确性及应用前景。
GeoComputation is an important advanced computing paradigm in geographic information science. It is an in- dispensable part of the next generation of GIS (Geographic Information System). GeoComputation involves lots of processes such as data processing, spatial analysis, process simulation, etc. The process of GeoComputation is so compli- cated that usually consumes large amount of time. HPC (High Performance Computing) provides a powerful tool to solve the complex GeoComputation problems. To cope with the parallel implementation issues of the GeoComputation service process in HPC environment, a modeling method of the GeoComputation service process and a strategy for pro- cessing concurrent processes based on multithread were proposed. A prototype system of executing engine for the Geo- Computation service process in HPC environment was designed and implemented, which can automatically resolve and dispatch the GeoComputation service process and keep the load balanced in concurrent conditions. The experimental re sults prove that the proposed method can effectively model GeoComputation service process with good practical per- formance, which can be widely used in geospatial data application fields.
出处
《计算机科学》
CSCD
北大核心
2012年第11期111-115,共5页
Computer Science
基金
国家高技术研究发展计划(863计划)主题项目(2011AA120300)
高等学校博士学科点专项科研基金(20104307110017)
国家自然科学基金(60902036
61070035)资助
关键词
地理计算
高性能计算
地理计算服务流程
并行执行
GeoComputation, High performance computing, GeoComputation service process, Parallel implementation