The Outstanding Parallelized Knuth-Morris-Pratt Search Algorithm

Search algorithm might be sound a little bit unfamiliar to general people, as most of them didn’t know what’s the main purpose of this system for! Did you know that search algorithm is one of the important factors in computer science, where is an algorithm that takes a problem as input and returns a solution to the problem. In most of the cases, the algorithms studied by computer scientists are normally in the form of search algorithms. Basically, there’s a set of possible solutions to a problem, and is being given named as the “search space”. As a result, the algorithms use the simplest method of the searching through the search space to reduce the amount of time spent for searching! The main objective of the project is to demonstrate the implementation of parallel units capable of performing this algorithm on the FPGA. For your information, the reason why we’re using the Knuth-Morris-Pratt algorithm, as it’s better than the brute force algorithm of comparing characters in the strings, by moving 1 character at a time in the set of strings.… Continue reading