[发明专利]采用并行流水线处理遥感图像的方法

权利要求书

1.采用并行流水线处理遥感图像的方法，其特征在于包括：

注册可用模块，包括模块的名称，输入和输出数据流的名称以及启动模块的所需信息；

根据作业的输入和输出数据流，挑选作业所需模块和中间数据流；

创建管道和分割器模块；

创建读写模块和处理模块；

执行所述可用模块、读写模块和处理模块；

释放所述可用模块、读写模块、处理模块和管道；

根据作业的输入和输出数据流，挑选作业所需模块和中间数据流的具体方法如下：

(1)、选取作业的一个输出；

(2)、选取作业的一个输入；

(3)、找到所述输入和输出之间的最短路径，把所述最短路径经过的模块合并到模块集合中，把所述最短路径经过的中间数据流合并到中间数据流集合中；

(4)、若已选取作业的全部输入，进入步骤(5)，否则返回步骤(2)；

(5)、判断经过所述作业的输出的路径数量是否为0，若为0，表明所述作业输出错误，进入步骤(10)；否则进入步骤(6)；

(6)、若已选取作业的全部输出，进入步骤(7)；否则返回步骤(1)；

(7)、选取作业的一个模块；

(8)、判断所述模块的所有输入是否已经在作业的模块集合或者中间数据流集合中，若不在，表明所述模块的输入错误，进入步骤(10)；否则进入步骤(9)；

(9)、判断是否取得所述作业的全部模块，若是，则进入步骤(10)，否则，返回步骤(7)；

(10)、结束。

2.根据权利要求1所述的采用并行流水线处理遥感图像的方法，其特征在于：所述注册的可用模块包括处理模块、读模块和写模块，可用模块至少有一个输入或者输出的数据流，所述数据流使用管道作为模块之间的传输介质，任意两个模块不能有一个相同的输出数据流。

3.根据权利要求1所述的采用并行流水线处理遥感图像的方法，其特征在于：所述步骤(3)中采用广度优先遍历算法找到输入和输出之间的最短路径。

4.根据权利要求1所述的采用并行流水线处理遥感图像的方法，其特征在于：所述创建管道和分割器模块的具体方法如下：

(1)、从中间数据流集合中得到有效数据流集合；

(2)、从有效数据流集合中选取一个数据流；

(3)、得到使用所述数据流的模块集合，所述模块集合包括输入模块集合和输出模块集合，输入模块集合指模块集合中的每一个模块均是以所述数据流作为输入；输出模块集合指模块集合中的每一个模块均是以所述数据流作为输出；

(4)、根据所述步骤(2)中的数据流与步骤(3)中的模块集合创建一个管道；

(5)、判断输出模块集合中的模块个数，若模块个数大于1，则判断出现错误，进入步骤(7)；若模块个数为1，则将所述数据流与输出模块集合作为键值，将创建的管道的指针加入哈希表中；

(6)、判断输入模块集合中的模块个数，若模块个数大于1，则表明所述数据流对应多个输入模块，创建一个分割器；若模块个数为1，则将所述数据流与输入模块集合作为键值，将创建的管道的指针加入哈希表中；

(7)、结束。

5.根据权利要求4所述的采用并行流水线处理遥感图像的方法，其特征在于：重复步骤(2)～(4)，完成所有管道的创建；重复步骤(2)～(7)，完成所有分割器的创建。

6.根据权利要求4所述的采用并行流水线处理遥感图像的方法，其特征在于：所述步骤(1)中的有效数据流，是指参与作业流程的数据流，即所有的数据流减去重复的或者无效的数据流；所述数据流包括输入数据流，输出数据流和中间数据流。

7.根据权利要求1～6之一所述的采用并行流水线处理遥感图像的方法，其特征在于：处理遥感图像的方法在处理器的内存中进行，中途无需落盘，以提高效率。