一种基于动态分组策略和多线程并行IO的并行镶嵌算法优化.pdfVIP

2O12．2 理论研究 遥感信息 一 种基于动态分组策略和多线程并行 IO的并行镶嵌算法优化 王妍颖①～ ，马艳①～ ，刘定生① (① 中国科学院对地观测与数字地球科学 中心数据技术部，北京 100094；② 中国科学院研究生院，北京 100094) 摘要 ：遥感 图像 的镶嵌处理具有数据量大 ，流程复杂 ，算法处理耗时巨大的特点，并行计算是加速镶嵌处理过 程速度的有效手段。但是，传统的并行镶嵌算法 由于任务分配采用静态策略，导致计算节点负载不均衡，并行效 率不高。同时，由于传统并行镶嵌算法中存在大量非常耗时的数据存取操作，并且在重采样和匀色过程 中存在不 合理 的流程配置 ，使得并行效率 降低 ，难 以得到 比较线性 的加速 比。本文提 出的基于动态任务分配和 多线程并行 I／O的并行镶嵌算法，较好地解决了上述 问题，通过对 比分析和实验表 明，本算法对大规模 图像 的镶嵌处理，具有 较好 的并行处理速度 ，以及理想的线性并行加速 比曲线 ，节点扩展能力较强。