顾及负载均衡的全局型栅格空间分析并行方法

摘要

本发明涉及一种顾及负载均衡的全局型栅格空间分析并行方法，属于并行计算技术领域。该方法对栅格数据划分过程提出一种两阶段的数据划分方法；针对栅格分块并行处理和任务并行调度过程分别划分不同的数据粒度；对并行调度过程提出一种抓取式动态任务调度方法，通过实时监控并行节点的处理过程，从忙碌节点中提取未处理数据粒度及时分配给空闲节点；对计算结果融合过程提出一种基于二叉树的结果融合方法，以解决数据划分接缝线引起的计算结果不完整的问题。本发明将栅格分块的有效计算量相等作为数据划分的标准，通过重复迭代计算栅格分块接缝线位置使得划分后各分块计算量大致相当，从而实现负载均衡，提高了并行计算的效率。