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

权利要求书

1.一种遥感算法流程并行调度方法，其特征在于，所述方法包括：

通过执行序列控制器加载遥感算法流程数据结构，生成执行结点数据结构，其中，所述执行结点数据结构中包含多个执行结点，每个执行节点中包含一种遥感算法任务；

对所述执行结点数据结构进行分析，得到执行依赖关系，其中，所述执行依赖关系为各个执行结点之间的依赖关系；

通过所述执行序列控制器控制各个执行结点根据所述执行依赖关系在遥感算法执行池中执行各个执行结点所包含的任务，其中，存在所述执行依赖关系的执行结点之间串行执行其所包含的任务，不存在所述执行依赖关系的执行结点之间并行执行其所包含的任务；

其中，通过所述执行序列控制器控制各个执行结点根据所述执行依赖关系在所述遥感算法执行池中执行各个执行结点所包含的任务包括：

当当前执行结点的执行状态为完成状态时，如果所述当前执行结点存在后继结点，则将所述后继结点的受信次数加1；

获取所述后继结点所对应的前驱结点的个数；

基于所述后继结点的受信次数和所述后继结点所对应的前驱结点的个数确定执行流程；

其中，基于所述后继结点的受信次数和所述后继结点所对应的前驱结点的个数确定执行流程包括：

如果所述后继结点的受信次数等于所述后继结点所对应的前驱结点的个数，则将所述后继结点添加至所述遥感算法执行池中，以使所述后继结点执行其所包含的任务；

如果所述后继结点的受信次数小于所述后继结点所对应的前驱结点的个数，则在所述后继结点的所有前驱结点的执行状态变为所述完成状态之后，执行所述后继结点中所包含的任务。

2.根据权利要求1所述的方法，其特征在于，所述多个执行结点中位于当前执行结点之前且与所述当前执行结点相邻的执行结点为所述当前执行结点的前驱结点，所述多个执行结点中位于所述当前执行结点之后且与所述当前执行结点相邻的执行结点为所述当前执行结点的后继结点，不存在前驱结点的执行结点为一级执行结点。

3.根据权利要求2所述的方法，其特征在于，通过所述执行序列控制器控制各个执行结点根据所述执行依赖关系在所述遥感算法执行池中执行各个执行结点所包含的任务包括：

将所有的一级执行结点添加至所述遥感算法执行池中，以使所述所有的一级执行结点并行执行其所包含的任务；

监听各个一级执行结点的执行状态，以监督所述一级执行结点的执行流程，其中，所述执行状态包括以下任一种：未执行状态，运行状态，完成状态。

4.根据权利要求1所述的方法，其特征在于，在通过所述执行序列控制器控制各个执行结点根据所述执行依赖关系在所述遥感算法执行池中执行各个执行结点所包含的任务之后，所述方法还包括：

获取所有执行结点的执行状态；

如果所述所有执行结点的执行状态为完成状态时，则所述遥感算法流程执行结束。

5.根据权利要求1所述的方法，其特征在于，所述遥感算法执行池包括线程池。