Since the numerical simulation for two phase flow that couples the cavitation model with turbulent flow, remains as one of the challenging issues in the society and needs a long calculation time to achieve the result. Hence, based on the shared-memory multiprocessor, a parallel algorithm is designed to reduce the calculation time in this paper. The LES technology and Sauer cavitation model are used to simulate the cavitation flow on the hydrofoil. A divisional method is designed to implement the load balance. A case of NACA0015 hydrofoil is adopted to validate the parallel algorithm. Furthermore, the speedup ratio and parallel efficiency are investigated. Comparison of the parallel calculation result with the experiment result and the serial calculation result, it's shown that the parallel algorithm can be applied to the simulation of cavitation flow.