栅格数据多源成本距离分析并行算法及实现.pdfVIP

软件 时空 文章编号：1008—0570(2011)06—0221—03 栅格数据多源成本距离分析并行算法及实现 ParallelAlgorithm forRaster—-basedMultipleSourcesCostDistanceAnalysis (南京大学)汪维录 马劲松 于晓艳 WANG W ei-·lu MA Jing-·song YUXiao--yan 摘要：针对栅格数据成本距离分析 串行算法在大数据量、多源点的情况下计算效率低的问题，在 串行算法的基础上，设计并 实现 了一种并行算法。实验结果表明，该算法有效地提高了计算效率。当栅格数据越大，点状源数 目越多的时候，并行算法较 串行算法的优越性越明显，并且随着线程个数的增加，并行算法的执行效率也在不断提高。 关键词：成本距离分析；多源；并行算法 中图分类号：TP