Project Title: Improving Performance of the Smith-Waterman Algorithm
One of the leading Biotechnology Company in providing searchable access to all available peptide and nucleotide sequences from multiple databases.
The ChallengeThe 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 SolutionThe 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++
● NVIDIAŽ CUDAŽ Toolkit
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 firstname.lastname@example.org. 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 RUSSOFT.org 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 RUSSOFT.org or the Participants, as applicable.
While the information of this Section has been presented with all due care, RUSSOFT.org does not warrant the accuracy, completeness, usefulness and truth of Section’s information, links and logos derived from third parties. RUSSOFT.org is not liable for any loss or damage occurring from the use of this Section’s materials.