TY  - JOUR
AU  - Raju, S. Viswanadha 
AU  - Babu, A. Vinaya 
PY  - 2007
TI  - Parallel Algorithms for String Matching Problem on Single and Two Dimensional Reconfigurable Pipelined Bus Systems
JF  - Journal of Computer Science
VL  - 3
IS  - 9
DO  - 10.3844/jcssp.2007.754.759
UR  - https://thescipub.com/abstract/jcssp.2007.754.759
AB  - We considered string matching on LARPBS and 2D LARPBS. This has applications such as string databases, cellular automata and computational biology. The main use of this method is to reduce the time spent on comparisons in string matching by using LARPBS. We investigated exact string matching and approximate string matching problems. For these two sub problems, we obtained O (n) bus cycles algorithm and constant bus cycles algorithm. These algorithms have some disadvantages: Reconnecting the sub buses and shuffling the contents .These problems can be solved by 2D LARPBS.