From sequencing to hardware acceleration of DNA alignment software: A integral review

Authors

  • D. Pacheco Bautista Universidad Popular Autónoma del Estado de Puebla
  • M. González Pérez Universidad Popular Autónoma del Estado de Puebla
  • I. Algredo Badillo Universidad Politécnica de Tlaxcala.

DOI:

https://doi.org/10.17488/RMIB.36.3.6

Keywords:

NGS sequencing, mapping, bioinformatics, hardware acceleration

Abstract

 

In recent years, impressive progress has occurred in the machines of massively parallel sequencing, also called of next-generation sequencing (NGS), for example, recent machines like Illumina HiSeq are capable of generating millions of reads in a single run. However, these technologies are limited to sequence only small fragments of genetic material (35 to 1100 nucleotides), so that for complete-genome sequencing, it is necessary to divide the chain, to sequence the fragments, and,subsequently, to assemble the obtained short readings. In this paper, the recent NGS sequencing technologies are reviewed and compared, analyzing the problem of sequence assembly, and formally establishing the problem of alignment. Also, it is examined the main alignment programs and the algorithms that support them. Finally, after concluding that sequencing technologies have speed that exceeds 10 times to the speed of the alignment programs, the hardware acceleration is reviewed as an alternative to accelerate these programs. This work, which is a comprehensive analysis and review, aims to contribute to the development of the research in the area of bioinformatics in the country.

 

Downloads

Download data is not yet available.

Author Biographies

D. Pacheco Bautista, Universidad Popular Autónoma del Estado de Puebla

M. González Pérez, Universidad Popular Autónoma del Estado de Puebla

I. Algredo Badillo, Universidad Politécnica de Tlaxcala.

Published

2015-09-15

How to Cite

Pacheco Bautista, D., González Pérez, M., & Algredo Badillo, I. (2015). From sequencing to hardware acceleration of DNA alignment software: A integral review. Revista Mexicana De Ingenieria Biomedica, 36(3), 257–275. https://doi.org/10.17488/RMIB.36.3.6

Issue

Section

Review Article

Share on:

Dimensions Citation

Similar Articles

You may also start an advanced similarity search for this article.