[发明专利]一种基于任务树的大尺度遥感影像并行镶嵌方法

权利要求书

1.一种基于任务树的大尺度遥感影像并行镶嵌方法，其特征在于，包括以下步骤：

1）、利用Row-Path两级排序方法对大量待镶嵌遥感影像进行排序，利用分而治之方法将大尺度镶嵌问题递归划分为一系列具有前驱后继数据依赖关系的任务，并根据平衡二叉树构建方法进行镶嵌任务树构建；

2）、对构建的镶嵌任务树的任务节点和任务间数据依赖关系利用DAG模型进行描述和表示，其中利用基于镶嵌任务的覆盖区域和数据量进行运行时间估计，并基于运行时间计算每个任务节点的权值，从而形成带权任务DAG；

3）、任务优先级初始化，利用最早开始时间Ht最为任务初始优先级形成初始调度序列；

4）、基于状态队列的动态调度，为就绪任务自适应地分配计算资源、指定镶嵌影像数据和准备处理参数文件，并将任务插入就绪队列，经优先级排序后顺序提交到集群调度系统中执行并加入运行队列；

5）、实时任务状态监控与优先级重新计算，对运行队列中的任务进行状态监控，重新计算已完成任务的所有后续任务的优先级，并将就绪的后续任务加入就绪队列，直至所有任务执行完成，完成后的失效任务重新提交；

6）、利用MPI消息传递模型对单个镶嵌任务进行细粒度并行实现。

2.根据权利要求1所述的基于任务树的大尺度遥感影像并行镶嵌方法，其特征在于：所述步骤1）的镶嵌任务树的构建过程中，利用一种简单的平衡二叉树构建方法构建扁平的平衡任务树，其包括以下步骤：

1）、利用Row-Path两级排序方法得到空间地理位置偏序的遥感影像序列；

2）、对排序后的遥感影像序列进行递归划分，每个划分过程中遥感影像序列被划分为影像数量相当的两个子序列，分别被封装为左子和右子结点。

3.根据权利要求2所述的基于任务树的大尺度遥感影像并行镶嵌方法，其特征在于：所述步骤3）、4）和5）中，采用基于状态队列的动态DAG调度方法对并行镶嵌任务进行有效调度，利用实时状态监控得到的状态报告将任务放入不同的状态队列并进行调度控制，采用自定义格式的XML文件方便地指定并描述每个镶嵌任务所需的遥感影像数据，同时为每个任务设计参数文件来描述每个镶嵌任务的处理参数。

4.根据权利要求3所述的基于任务树的大尺度遥感影像并行镶嵌方法，其特征在于：所述步骤6）中，单个并行处理任务的处理流程为：细粒度任务/数据划分、投影变换、图像配准、基于直方图匹配的辐射均衡化、图像采样、重叠区拼接线提取、基于拉普拉斯-高斯金字塔加权融合的重叠区匀色处理、计算结果并发输出。