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.


SOLUTION
The advancement of cloud and GPU computing, in combination with further improvements to the specialized genetic alignment search technology developed by Azati, allowed our engineering team to reduce the time required to run the Smith-Waterman queries by 30-50 times.
Therefore,the implemented changes made the inordinate delays associated with running excessively long Smith-Waterman queries a thing of a past for our client.
Technologies
C C++ NVIDIA® CUDA® Toolkit

Featured case studies:
JavaScript, Ruby
The customer asked Azati to audit the existing solution in terms of general performance to create a roadmap of future improvements. Our team also increased application performance and delivered several new features.
Python
Stock Market Trend Discovery with Machine Learning
At Azati Labs, our engineers developed an AI-powered prototype of a tool that can spot a stock market trend. Online trading applications may use this information to calculate the actual stock market price change.
Python
Semantic Search Engine for Bioinformatics Company
Azati designed and developed a semantic search engine powered by machine learning. It extracts the actual meaning from the search query and looks for the most relevant results across huge scientific datasets.
Java, JavaScript
E-health Web Portal for International Software Integrator
Azati helped a well-known software integrator to eliminate legacy code, rebuild a complex web application, and fix the majority of mission-critical bugs.
JavaScript, Ruby
Custom Platform for Logistics and Goods Transportation
Azati helped a European startup to create a custom logistics platform. It helps shippers to track goods in a real-time, as well as guarantees that the buyer will receive the product in a perfect condition.