Abstract:To realize the parallelization of iterative problem,the author proposes a task parallelization process-oriented design method. The main idea of this method is that a single iteration process of solving problem should be designed in parallel. Then the authors apply the process-oriented thinking to the K-means clustering algorithm, use OpenMP programming model to verify the validity of the method. The analysis of the experimental results show that process-oriented task parallelism has a great advantage in efficiency compared to serial execution, and can be applied to the process of the parallel design iteration problem.