Accelerating sequence alignment and homology search algorithms Preloader

Accelerating sequence alignment and homology search algorithms - PowerPoint PPT Presentation


  • 358 Views
  • Uploaded on

DP Accelerator Hardware. Faster alignment. Smith-Waterman, Gotoh, etc., guarantee the best-scoring alignmentHowever, they are too slow to be practical (except with expensive h/w)Subsequent algorithms attempted to provide approximate solutionsFASTABLAST. FASTA (1988). Acceleration of the Smith-Waterman algorithmIdentify strong diagonals in dotplotsUse exact word hits to find these diagonalsRescore best N diagonals with approximate word hitsTry to join together good diagonalsFor sequence-9439

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Accelerating sequence alignment and homology search algorithms' - Samuel


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript