The tradition pattern matching algorithm need backtrack and compare repeatedly, so that affects efficiency of algorithm. Knuth and others put forward KMP algorithm in order to promote efficiency of the pattern matching. Paralle KMP algorithm based on MPI is provided in this paper, which can get higher efficiency.