Date of Award
2008
Document Type
Thesis
Degree Name
Master of Science in Computer Science
Department
School of Computer Science and Engineering
First Advisor
Schubert, Keith Evan
Second Advisor
Gomez, Ernesto
Third Advisor
Karant, Yasha
Abstract
The purpose of this project is to present with empirical results that a parallel design with the use of multiple processors can be successfully applied along with bit-parallel approximate string matching algorithms to solve practical bioinformatics problems. It will demonstrate that nearly optimal speedup can be achieved with a cluster of between two and eight workstations using MPI (Message Passing Interface), directly decreasing the total latency required to perform a string matching problem.
Recommended Citation
Chibli, Elias Anwar, "A multiprocessor parallel approach to bit-parallel approximate string matching" (2008). Theses Digitization Project. 3489.
https://scholarworks.lib.csusb.edu/etd-project/3489
