Date of Award
Master of Science in Computer Science
School of Computer Science and Engineering
Schubert, Keith Evan
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.
Chibli, Elias Anwar, "A multiprocessor parallel approach to bit-parallel approximate string matching" (2008). Theses Digitization Project. 3489.