IMPROVING PERFORMANCE OF THE SMITH-WATERMAN ALGORITHM

description

Eliminating the shortcomings of the Smith-Waterman algorithm through applying computing acceleration technologies, thus making the algorithm produce results for the shortest period of time possible.

CLIENT

One of the leading Biotechnology Company in providing searchable access to all available peptide and nucleotide sequences from multiple databases.

CHALLENGE

The client company uses a dynamic programming Smith-Waterman algorithm, which is known for producing complete local alignment matches between the query sequence and the existing database sequences. The comprehensiveness of the search results is much appreciated, especially by those conducting prior art searches.

But the searches performed by the algorithm, particularly those containing a relatively long query sequence, may be frustratingly slow and took hours to get finished.Using the Smith-Waterman algorithm meant that you sacrifice your time for the accuracy of the results.