Research on Parallel Algorithm of Edge Extraction Based on Multi-processor
多核环境下边缘提取并行算法研究

随着处理器由高主频的单核处理器逐步转向片上多核处理器(CMP)，计算机并行处理能力不断提升。通过分析GIS串行算法面临的性能瓶颈，利用CMP的优势，采用线程级并行处理栅格数据。针对边缘提取算法，深入分析和比较了MPI, OpenMP等当前主流的并行编程模式，提出了并行性能估计模型。基于OpenMP编程模型分析线 程数、调度方式和分块大小对算法并行性能的影响，实现边缘提取最优并行。实验证明，性能评估模型能够准确预测CMP环境下的并行性能，基于OpenMP实现的边缘提取并行算法能够提高图像边缘提取效率。