[发明专利]遥感算法流程并行调度方法及装置

摘要

本发明提供了一种遥感算法流程并行调度方法及装置，该方法包括：通过执行序列控制器加载遥感算法流程数据结构，生成执行结点数据结构；对执行结点数据结构进行分析，得到执行依赖关系；通过执行序列控制器控制各个执行结点根据执行依赖关系在遥感算法执行池中执行各个执行结点所包含的任务。本发明中的遥感算法流程在执行过程中，存在执行依赖关系的执行结点之间串行执行其所包含的任务，不存在执行依赖关系的执行结点之间并行执行其所包含的任务，这样，大大提高了算法的执行效率，缓解了现有的遥感算法流程在执行时效率低下的问题。

主权项

1.一种遥感算法流程并行调度方法，其特征在于，所述方法包括：通过执行序列控制器加载遥感算法流程数据结构，生成执行结点数据结构，其中，所述执行结点数据结构中包含多个执行结点，每个执行节点中包含一种遥感算法任务；对所述执行结点数据结构进行分析，得到执行依赖关系，其中，所述执行依赖关系为各个执行结点之间的依赖关系；通过所述执行序列控制器控制各个执行结点根据所述执行依赖关系在遥感算法执行池中执行各个执行结点所包含的任务，其中，存在所述执行依赖关系的执行结点之间串行执行其所包含的任务，不存在所述执行依赖关系的执行结点之间并行执行其所包含的任务；其中，通过所述执行序列控制器控制各个执行结点根据所述执行依赖关系在所述遥感算法执行池中执行各个执行结点所包含的任务包括：当当前执行结点的执行状态为完成状态时，如果所述当前执行结点存在后继结点，则将所述后继结点的受信次数加1；获取所述后继结点所对应的前驱结点的个数；基于所述后继结点的受信次数和所述后继结点所对应的前驱结点的个数确定执行流程；其中，基于所述后继结点的受信次数和所述后继结点所对应的前驱结点的个数确定执行流程包括：如果所述后继结点的受信次数等于所述后继结点所对应的前驱结点的个数，则将所述后继结点添加至所述遥感算法执行池中，以使所述后继结点执行其所包含的任务；如果所述后继结点的受信次数小于所述后继结点所对应的前驱结点的个数，则在所述后继结点的所有前驱结点的执行状态变为所述完成状态之后，执行所述后继结点中所包含的任务。