复杂地理计算并行算法性能评估技术研究

并行地理计算与面向计算密集型的高性能计算和面向数据密集型的分布式计算不同,因此迫切需要一套针对地理计算的监测评估工具,以发现并行程序性能的瓶颈和热点,获得程序设计、实现和优化指导。该文通过代码自动插桩、热点监控、事件日志并行分析等技术实现了复杂地理计算并行算法性能评估,经过初步验证,并行工具性能良好,能够满足地理计算并行算法评估要求。

并行地理计算算法性能评测技术研究

从并行地理算法的正确性评测、性能评测、评测流程和评测工具实现等角度,研究了高性能集群环境下的评测技术。在正确性评测假设基础上,将评测用例在不同进程数环境下的计算结果与该算法在单进程环境下的运算结果逻辑求差得出相对误差,提出了问题规模计算方法。根据评测用例的问题规模确定评测用例的权重,提出了性能指标和评测流程,并通过评测工具自动获得同一个并行地理计算算法。在多个不同评测用例下的评测指标来衡量算法的计算误差与性能,形成评测报告。经实验验证,本文方法能较好地满足并行地理计算算法评测的需求,为并行空间分析算法性能优化提供技术保障。