Title :
Parallel research on KMP algorithm
Author :
Cao, Panwei ; Wu, Suping
Author_Institution :
Sch. of Math. & Comput. Sci., Ningxia Univ., Yinchuan, China
Abstract :
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.
Keywords :
application program interfaces; message passing; parallel algorithms; string matching; Knuth-Morris-Pratt algorithm; MPI; message passing interface; parallel KMP algorithm; pattern matching algorithm; Algorithm design and analysis; Arrays; Computer applications; Information retrieval; Parallel algorithms; Pattern matching; Process control; KMP; MPI; Parallel;
Conference_Titel :
Consumer Electronics, Communications and Networks (CECNet), 2011 International Conference on
Conference_Location :
XianNing
Print_ISBN :
978-1-61284-458-9
DOI :
10.1109/CECNET.2011.5768201
