Research Article Open Access

Parallel Algorithms for String Matching Problem on Single and Two Dimensional Reconfigurable Pipelined Bus Systems

S. Viswanadha Raju and A. Vinaya Babu

Abstract

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.

Journal of Computer Science
Volume 3 No. 9, 2007, 754-759

DOI: https://doi.org/10.3844/jcssp.2007.754.759

Submitted On: 28 July 2007 Published On: 30 September 2007

How to Cite: Raju, S. V. & Babu, A. V. (2007). Parallel Algorithms for String Matching Problem on Single and Two Dimensional Reconfigurable Pipelined Bus Systems. Journal of Computer Science, 3(9), 754-759. https://doi.org/10.3844/jcssp.2007.754.759

  • 2,332 Views
  • 2,252 Downloads
  • 6 Citations

Download

Keywords

  • Hamming Distance
  • LARPBS
  • PRAM
  • Reconfigurability
  • string matching