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

Journal of Computer Science

A. V. Babu¹  S. V. Raju¹ 

关键词: Hamming Distance;    LARPBS;    PRAM;    Reconfigurability;    string matching;   

DOI  :  10.3844/jcssp.2007.754.759

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown