Abstract: As the development of microprocessors from uniprocessors with high frequency to chip multiprocessors (CMP)，the ability of parallel processing of computers is advancing. Through analyzing the performance bottlenecks of the serial algorithm of UIS, raster data was paralleled by multithreads based on the advantage of CMP. Parallel programming models were analyzed and compared to build parallel performance estimating models. Based on OpenMP, the parallel performance could be improved furthest by choosing appropriate parameters. The experiment results show that the parallel performance estimating model can be used to forecast the parallel performance exactly and using OpenMP has an advantage over MPI in CMP environment. I}he parallel algorithm of the edge extraction based on OpenMP can significantly improve the efficiency of the image edge extraction.

Key words: Chip multi-processor, OpenMP, Edge extraction