VLSI architectures for string matching and pattern matching
Pattern Recognition
The C programming language
Network design for the implementation of text searching using a multicomputer
Information Processing and Management: an International Journal - Special issue on parallel processing and information retrieval
Using MPI: portable parallel programming with the message-passing interface
Using MPI: portable parallel programming with the message-passing interface
Parallel programming with MPI
Journal of Parallel and Distributed Computing
Implementation of Genetic Sequence Alignment Programs on Supercomputers
The Journal of Supercomputing - Special issue on supercomputing in medicine
Parallel programming: techniques and applications using networked workstations and parallel computers
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
MPI: The Complete Reference
High Performance Computational Methods for Biological Sequence Analysis
High Performance Computational Methods for Biological Sequence Analysis
CASM: A VLSI Chip for Approximate String Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel Computation in Biological Sequence Analysis
IEEE Transactions on Parallel and Distributed Systems
Design and analysis of a load balancing strategy in data grids
Future Generation Computer Systems - Special section: Data mining in grid computing environments
Hi-index | 0.00 |
In this paper, we present three parallel approximate string matching methods on a parallel architecture with heterogeneous workstations to gain supercomputer power at low cost. The first method is the static master-worker with uniform distribution strategy, the second one is the dynamic master-worker with allocation of subtexts and the third one is the dynamic master-worker with allocation of text pointers. Further, we propose a hybrid parallel method that combines the advantages of static and dynamic parallel methods in order to reduce the load imbalance and communication overhead. This hybrid method is based on the following optimal distribution strategy: the text collection is distributed proportional to workstation's speed. We evaluated and compared the performance of the four methods with clusters one, two, four, six and eight heterogeneous workstations. The experimental results demonstrate that dynamic allocation of text pointers and hybrid methods achieve better performance than the two original ones. We also present an analytical performance model for the four methods that confirms the actual behaviour of the experimental results.