面向新型硬件构架的新一代GIS基础并行算法研究

随着减灾应急、流域模拟、智能交通、宏观规划、区域发展等大型地学问题的不断涌现,地理信息系统(GIS)处理的数据量和计算规模不断扩大,而主流GIS仍以串行计算为基础框架,不能充分利用和发挥当前新型硬件构架(单机多核、多机多核、集群等)计算机资源的能力,难以满足实际应用的规模与高效需求。该文在分析了基础地理算法研究现状的基础上,按计算数据的关联性将基础地理算法的计算特征分为本地计算、邻域计算、区域计算和全局计算,按计算过程的资源消耗分为数据密集型、计算密集型和I/O密集型,提出了相应的并行计算策略,包括串行算法的并行改造、并行算法的性能提升和并行算法的创新设计等。进而研发了面向新型硬件构架的新一代GIS的基础地理并行计算算法库和中间件,并已集成到国产高性能GIS平台——HiGIS中,将会促进我国GIS研究、技术、系统和应用的跨越式发展。

数字地形分析并行计算技术研究

地随着对地观测技术的快速发展,数字高程模型(DEM)数据量呈现数量级增长,且DEM应用领域中流域模拟、减灾应急、区域生态等大型地学问题的不断涌现,传统的数字地形分析(DTA)串行计算模式已不能充分利用和发挥当前新型硬件构架(单机多核、多机多核、集群等)计算机资源的能力,更是难以满足实际应用的区域规模与计算时效需求。本文在数字地形分析并行计算研究现状的基础上,从数字地形分析粒度模型、数字地形分析数据与任务调度方法、数字地形分析并行可视化及数字地形分析算法并行策略等方面研究了数字地形分析并行计算关键理论与技术,进而研发了面向新型硬件构架的新一代GIS的数字地形分析并行算法库和中间件,并已集成到国产高性能GIS平台——Hi GIS中,对推动我国GIS的跨越式发展具有重要作用。