Drop us a line
If you are interested in the development of a custom solution — send us the message and we'll schedule a talk about it.
Azati Software
Improving Performance Of The Smith-Waterman Algorithm
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.
CUSTOMER
Accuracy requires special efforts and no industry can exist without it, because if you make a mistake, the result is doomed to failure.
Undoubtedly, biotechnology requires high accuracy of calculations and search results. But what is more significant is the processing speed.
Our customer is a leading biotechnology company that provides searchable access to all available peptide and nucleotide sequences from multiple databases turned to Azati to improve the performance of one of the critical processing algorithms.
Objective
Sequence database searching is among the most important and challenging tasks in bioinformatics. The ultimate choice of sequence-search algorithm is that of Smith–Waterman. However, because of the computationally demanding nature of this method it is a really time-consuming process.
So Azati’s main objective was to speed up the existing algorithm while keeping the data as accurate as possible.
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
SCREENSHOTS
Featured case studies:
JavaScript, Ruby
HR Planning SoftwareThe 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 LearningAt 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 CompanyAzati 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 IntegratorAzati 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 TransportationAzati 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.
