A Framework for Distributed Pattern Matching Based on Multithreading
Despite of the dramatic evolution in high performance computing, the people still need to devise new efficient algorithms to speed up the search process. In this paper, the authors present a framework for a data-distributed and multithreaded string matching approach in a homogeneous distributed environment. The main idea of this approach is to have multiple agents that concurrently search the text, each one from different position. By searching the text from different positions the required pattern can be found more quickly than by searching the text from one position).