Improving Performance of the Smith-Waterman Algorithm. Best Practices of Russian offshore IT outsourcing companies. RUSSOFT

Supported by:

Project Title: Improving Performance of the Smith-Waterman Algorithm

Company:Azati Software Corporation View Company Profile
Client (Country):Biotechnology Company
One of the leading Biotechnology Company in providing searchable access to all available peptide and nucleotide sequences from multiple databases.
Duration, months:Confidential
Total Effort, person/months:Confidential
Total Views:319

The 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.

The 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 needed 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.

Tools and Technologies

● C/C++

Related links

Post Your Story, Tell All About Your Success!

If you want the story of your company to appear on the portal please fill out this form and send it to We would also like you to leave contact information (name, e-mail, phone) of a person who is responsible for filling the form to clarify any questions, which could appear.

Available Success Stories From Companies:


All information contained in this Section is owned by and its Participants and is protected by Russian and international copyright laws. Any reproduction or republication of all or part of this Section has to remain intact and include a notice on the copyright of or the Participants, as applicable.

While the information of this Section has been presented with all due care, does not warrant the accuracy, completeness, usefulness and truth of Section’s information, links and logos derived from third parties. is not liable for any loss or damage occurring from the use of this Section’s materials.