Efficient Parallel Smith-Waterman Algorithm with the Filtration by using CUDA and Frequency Distance

碩士 === 長庚大學 === 資訊工程學系 === 100 === Sequence alignment has been a very important issue in computational biology filed. The accuracy by Smith-Waterman sequence alignment algorithm is better than that of other sequence alignment algorithms. Unfortunately, the time complexity of it is high because it is...

Full description

Bibliographic Details
Main Authors: Jen Cheng Huang, 黃仁正
Other Authors: C. Y. Lin
Format: Others
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/61822447135645549948