DocumentCode :
3642921
Title :
Parallelized Rabin-Karp method for exact string matching
Author :
Predrag Brođanac;Leo Budin;Domagoj Jakobović
Author_Institution :
V. High School, Zagreb, Croatia
fYear :
2011
fDate :
6/1/2011 12:00:00 AM
Firstpage :
585
Lastpage :
590
Abstract :
Exact string matching refers to the search of each and any occurrences of a string in another string. Nowadays, this issue presents itself in various segments in a great deal, starting from standard routines for exact search, which routines are implemented into programs for text editing and processing, through databases and all the way to their various applications in other sciences. One of the sciences where, among other, this kind of search has been applied on a substantial level is biology, and especially in the segment concerning DNA chains. There are numerous different more or less efficient algorithms to solution of this problem. One of more efficient algorithms is Rabin-Karp algorithm, whose complexity is linear. This work provides us with one way to parallelize this algorithm for performance on multiprocessor systems.
Keywords :
"Algorithm design and analysis","Program processors","Computers","Complexity theory","Computer languages","Parallel programming"
Publisher :
ieee
Conference_Titel :
Information Technology Interfaces (ITI), Proceedings of the ITI 2011 33rd International Conference on
ISSN :
1330-1012
Print_ISBN :
978-1-61284-897-6
Type :
conf
Filename :
5974088
Link To Document :
بازگشت