Programmable hardware based short read aligner using Phred Quality scores


Gök M. Y., Saǧiroǧlu M. S., Ünsalan C., Gören S.

2013 ASE/IEEE International Conference on Social Computing, SocialCom 2013, Washington, Amerika Birleşik Devletleri, 8 - 14 Eylül 2013, ss.864-867, (Tam Metin Bildiri)

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/socialcom.2013.130
  • Basıldığı Şehir: Washington
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.864-867
  • Anahtar Kelimeler: Alignment, FPGA, Genome mapping, Hardware alignment, Phred, Short read
  • İstanbul Medipol Üniversitesi Adresli: Hayır

Özet

Smith Waterman Algorithm is a widely used tool in bioinformatics. It aligns reads to a reference in whole genome sequencing. Mapping millions of sequences reads to a reference is a computationally expensive operation. Here, accuracy and performance are two important aspects of the process. Therefore, FPGA based solutions are widely used for this problem. In this study, we try to achieve a better mapping accuracy to achieve optimum alignment using Phred Quality scores of the bases of read sequences while keeping the performance high. We offer a new Smith Waterman processing unit and systolic array based on quality scores. © 2013 IEEE.