Uddin, JiaFahim, ShadmanPrince, Gulshan JubaedHossain, Shehabul2016-05-292016-05-2920164/18/2016ID 12301011ID 12301014ID 12301005http://hdl.handle.net/10361/5405Cataloged from PDF version of thesis report.Includes bibliographical references (page 44-45).This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2016.In bioinformatics to identify evolutionary relationships two sequences are matched to find similarity. Smith Waterman, a dynamic algorithm, is a common choice to carry out this alignment process. However, with the exponential growth of protein databases this algorithm’s time complexity increases. The demand of bioinformatics for their tasks to speed up is very high. Even a slight seed up in computation would be very helpful in the field of bioinformatics. Thus, for a lot of the scientists this algorithm might not be the first choice. In today’s world the most popular and used bioinformatics tool is the BLAST (Basic Local Alignment Tool). BLAST, similar to Smith Waterman algorithm, is an alignment algorithm for scanning proteins from protein databases. This thesis analyzes both the algorithms in a parallel environment with the help of NVIDIA GPU. For our experiments we utilized a GeForce GTX 660 NVIDIA GPU to execute both the algorithms. Experimental results show that BLAST is on average is 2.5 times faster than Smith-Waterman.45 pagesenBRAC University thesis are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission.Computer science and engineeringCSEThesis