复杂地理计算并行算法性能评估技术研究 Key Techniques of Complex Geographical Parallel Computing Algorithm Performance Evaluation Tool.pdfVIP

第29卷第4期 地理与地理信息科学 V01．29No．4 2013年7月 andGeo-InformationScience 2013 Geography July doi：10．7702／dlydIxxk 复杂地理计算并行算法性能评估技术研究 方金云1，闵伟1，陈翠婷2，李栋宾1 (1．中国科学院计算技术研究所，北京100190；2．重庆大学软件学院，重庆401331) 摘要：并行地理计算与面向计算密集型的高性能计算和面向数据密集型的分布式计算不同，因此迫切需要一套针 对地理计算的监测评估工具，以发现并行程序性能的瓶颈和热点，获得程序设计、实现和优化指导。该文通过代码 自动插桩、热点监控、事件日志并行分析等技术实现了复杂地理计算并行算法性能评估，经过初步验证，并行工具 性能良好，能够满足地理计算并行算法评估要求。 关键词：地理计算；并行算法；性能评估 中图分类号：P208 文献标识码：A 文章编号：1672--0504(2013)04--0095--04 估的工具。国内在性能可视化方面做了一些工 0引言 作[9’101。以上都是针对高性能计算的性能评估工 随着对地观测技术的飞速发展，地理信息系统 具，主要面向计算密集型的计算，而地理计算既是计 (GIS)正呈现出数据海量化、应用广泛化、处理实时 算密集型又是数据密集型的计算，因此本文主要对 化的特点。为满足这些需求，必然需要更强大的数 复杂地理计算并行算法性能评估工具中涉及的关键 据存储和计算能力，因此，需要借助于高性能计算来 技术进行研究。 解决这类问题[1]。地理计算既是数据密集型计算又 1性能评估工具技术架构 是计算密集型计算，同时地理数据具有空间相关性 的特点。因此，高性能地理计算与面向计算密集型 1．1性能评估工具架构 的并行计算和面向数据密集型的分布式计算既有区 本文性能评估工具架构(表1)主要由代码插桩 别又有联系。同一地理计算算法从设计到实现，依 模块、事件搜集(监测)模块及展示模块组成。 赖程序设计和实现者的能力，程序的性能干差万别； 同时由于并行程序在执行过程中的复杂性及不可预 后生成可执行程序，在程序运行过程中会对事件信 见性，给并行程序的调试和优化带来了困难。因此 息进行管理，同时收集每个进程及线程的信息，每个 并行程序开发人员迫切需要一套调试评测工具，以 事件的定义将会在主进程中统一。在事件分析过程 发现并行程序性能的瓶颈和热点，为地理计算算法 中，采用并行模式搜索和串行模式搜索同时进行的 并行开发提供程序设计、实现和优化指导。 方式可减少事件分析的时间，通过预先定义的事件 国内外已经开发出一批用于并行程序进行分析 模式计算性能信息，如通信时间、函数运行时间、通 及调试的性能评估工具，这些工具各有优势和不 信量等。最后评估工具读取性能分析文件，可视化 足[2]，有些关注于工具的可扩展性[3]，有些关注于更 性能信息、性能指标提供交互操作的浏览方式，选择 快的性能分析[4]。例如美国伊利诺斯大学开发的 某一性能问题，可以展示该问题出现的代码位置、函 ParaGraph[5I，提供了