The DNA sequencing process has evolved rapidly due to the development of new technologies and equipment capable of producing large amounts of sequencing data. Among these methods, PacBio stands out. The PacBio method uses single molecule real-time, generating sequence files composed by long reads. Storage and analysis of the data generated became a challenge ushering in the development of bioinformatic tools. One of these challenges is the alignment of these sequences. This article describes techniques and processes developed for long DNA sequence alignment using manycore architecture.
Get full access to this article
View all access options for this article.
References
1.
AnsorgeW., SproatB., StegemannJ., et al.1987. Automated DNA sequencing: Ultrasensitive detection of fluorescent bands during electrophoresis. Nucleic Acids Res. 15, 4593–4602.
ChuJ., MohamadiH., WarrenR.L., et al.2017. Innovations and challenges in detecting long read overlaps: An evaluation of the state-of-the-art. Bioinformatics (Oxford, England), 33, 1261–1270.
4.
CodreanuV., and RodrguezS.J.2017. In Saastad, O.W., ed. Best Practice Guide—Knights Landing. University of Oslo, Oslo, Norway.
5.
CostaE., SilvaG., and TeixeiraM.2019. Daligner performance evaluation on intel xeon phi architecture. In Eulenstein, O., Al-Mubaid, H., and Ding, Q., eds. Proceedings of 11th International Conference on Bioinformatics and Computational Biology, volume 60 of EPiC Series in Computing. EasyChair, pp. 36–47.
6.
CostaE.B.2017. MELC genomics: A framework for de novo genome assembly. J. Comput. Biol. 25, 194–199.
7.
KambaraH., NishikawaT., KatayamaY., et al.1988. Optimization of parameters in DNA sequenator using fluorescence detection. Nat. Biotechnol. 6, 816–820.
8.
LiuY., SchmidtB., and MaskellD.L.2009. MSA-CUDA: Multiple sequence alignment on graphics processing units with CUDA. 20th IEEE International Conference on Application-specific Systems, Architectures and Processors, pp. 121–128.
9.
LiuY., WirawanA., and SchmidtB.2013. CUDASW++ 3.0: Accelerating smith–waterman protein database search by coupling CPU and GPU SIMD instructions. BMC Bioinformatics, 14, 117.
10.
MyersG.2014. Efficient local alignment discovery amongst noisy long reads. Conference: International Workshop on Algorithms in Bioinformatics; DOI: 10.1007/978-3-662-44753-6_5.
11.
NeedlemanS.B., and WunschC.D.1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443.
12.
PolyanovskyV.O., RoytbergM.A., and TumanyanV.G.2011. Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences. Algorithms Mol. Biol. 6, 25.
13.
PrakharG., GauravG., ShubhiS., et al.2018. Nucl2Vec: Local alignment of DNA sequences using distributed vector representation. bioRxiv 401851.
14.
RahmanR.2013. Intel Xeon Phi Coprocessor Architecture and Tools: The Guide for Application Developers, 1st ed. Apress, Berkely, CA, USA.
15.
SandesE.F.O., MirandaG., MeloA.C.M., et al. 2014. Cudalign 3.0: Parallel biological sequence comparison in large gpu clusters. 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 160–169.
16.
SangerF., NicklenS., and CoulsonA.R.1977. DNA sequencing with chain-terminating inhibitors. Proc. Natl. Acad. Sci. U.S.A. 74, 5463–5467.
17.
SmithT.F., and WatermanM.S.1981. Identification of common molecular subsequences. J. Mol. Biol. 147, 195–197.
18.
SwerdlowH., and GestelandR.1990. Capillary gel electrophoresis for rapid, high resolution DNA sequencing. Nucleic Acids Res. 18, 1415–1419.
19.
WatsonJ., and CrickF.1953. Molecular structure of nucleic acids. Nature, 171, 737–738.
20.
YongchaoL., and BertilS.2014. “SWAPHI: Smith-Waterman protein database searchon Xeon Phi coprocessors”. 25th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP), pp. 184–185.
21.
YongchaoL., Tuan-TuT., FelixL., et al.2015. “SWAPHI-LS: Smith-Waterman algorithm on Xeon Phi coprocessors for long DNA sequences”. IEEE International Conference on Cluster Computing, pp. 257–265.
ZanottoL., FerreiraA., and MatsumotoM.2019. Arquitetura e programação de gpu nvidia. Instituto de computação Universidade Estadual de Campinas, Campinas, São Paulo, Brasil.
