Parallel parsing on a one-way array of finite-state machines
IEEE Transactions on Computers
Efficient parallel algorithms for string editing and related problems
SIAM Journal on Computing
Systolic-based parallel architecture for the longest common subsequences problem
Integration, the VLSI Journal
A linear space algorithm for computing maximal common subsequences
Communications of the ACM
Parallel Algorithms for the Longest Common Subsequence Problem
IEEE Transactions on Parallel and Distributed Systems
Parallel biological sequence comparison using prefix computations
Journal of Parallel and Distributed Computing
Information Processing Letters
Notes on searching in multidimensional monotone arrays
SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science
Linear array with a reconfigurable pipelined bus system - Concepts and applications
Information Sciences: an International Journal
An efficient sequence alignment algorithm on a LARPBS
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Hi-index | 0.00 |
Linear array with reconfigurable pipelined bus system (LARPBS) is a parallel computational model based on the optical bus system. In this paper, an O(1) time algorithm on LARPBS for prefix computation based on the maximum operation is presented. We also present a fast and efficient sequence alignment algorithm on LARPBS. For two sequences with length of m, n respectively, the algorithm can be implemented in O(mn/p) time with p processors(1≤p≤max{m,n}). Since the time complexity of the algorithm can be adjusted by choosing different number of processors p , the algorithm is highly scalable.