Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms
Ala’a Al-shdaifat, Basam Hammo, Mohammad A. M. Abushariah, Esra’a Alshdaifat · International Journal of Advanced Computer Science and Applications · 2017
In this paper an efficient pattern matching ap-proach, based on a multithreading sliding window technique, is proposed to improve the efficiency of the common sequential exact pattern matching algorithms including: (i) Brute Force, (ii) Knuth-Morris-Pratt and (iii) Boyer-Moore. The idea is to divide the text under-search into blocks, each block is allocated one or two threads running concurrently. Reported experimental results indicated that the proposed approach improves the performance of the well-known pattern matching algorithms, in terms of search time, especially when the searched patterns are located at the middle or at the end of the text.