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

说明书

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

技术领域

本发明涉及遥感算法的技术领域，尤其是涉及一种遥感算法流程并行调度方法及装置。

背景技术

随着遥感卫星技术的发展，遥感影像数据已经成为地理信息获取和分析重要数据来源，下面以林地变化监测为例进行说明。

林业是保持生态平衡，培育和保护森林以取得以取得木材和其他林产品、利用林木的自然特性以发挥防护作用的生产部门，是国民经济的重要组成部分之一。我国森林覆盖率仅为16.55％，林木总蓄积量不足世界总量的3％。由于生产建设占用、砍伐以及生长退化等原因，林地资源流失严重，因此及时地监测和保护林地资源是一项重要的任务。遥感是林业监测的重要手段，通过卫星遥感影像数据可以及时获取和掌握林地变化情况。但是，综合性的处理遥感数据并自动获取林地变化情况的软件系统尚未发展成熟。

为了完成某一项工作，在对遥感数据进行处理时，往往涉及到多种遥感算法。现有技术中，在遥感算法流程的执行时，并不考虑遥感算法之间的依赖关系，都是采用串行执行的方式进行。比如，现在存在四种遥感算法，分别是A算法，B算法，C算法，D算法，其中，A算法执行完后，得到的结果传输给B算法，B算法才能执行，C算法执行完后，得到的结果传输给D算法，D算法才能执行，也就是说A算法和B算法之间存在依赖关系，C算法和D算法之间存在依赖关系，现有的遥感算法流程执行时，往往是先执行A算法，再执行B算法，之后再执行C算法和D算法，而这种顺序执行的方法效率低下

综上，现有的遥感算法流程在执行时存在效率低下的问题。

发明内容

有鉴于此，本发明的目的在于提供一种遥感算法流程并行调度方法及装置，以缓解现有的遥感算法流程在执行时存在效率低下的问题。

第一方面，本发明实施例提供了一种遥感算法流程并行调度方法，所述方法包括：

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

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

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

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，所述多个执行结点中位于当前执行结点之前且与所述当前执行结点相邻的执行结点为所述当前执行结点的前驱结点，所述多个执行结点中位于所述当前执行结点之后且与所述当前执行结点相邻的执行结点为所述当前执行结点的后继结点，不存在前驱结点的执行结点为一级执行结点。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，通过所述执行序列控制器控制各个执行结点根据所述执行依赖关系在所述遥感算法执行池中执行各个执行结点所包含的任务包括：

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