TY - JOUR T1 - Concurrent and Accurate Short Read Mapping on Multicore Processors. JF - IEEE/ACM transactions on computational biology and bioinformatics / IEEE, ACM Y1 - 2015 A1 - Martinez, Hector A1 - Tárraga, Joaquín A1 - Medina, Ignacio A1 - Barrachina, Sergio A1 - Castillo, Maribel A1 - Dopazo, Joaquin A1 - Quintana-Orti, Enrique S KW - HPC KW - NGS KW - short real mapping AB - We introduce a parallel aligner with a work-flow organization for fast and accurate mapping of RNA sequences on servers equipped with multicore processors. Our software, [Formula: see text] ([Formula: see text] is an open-source application. The software is available at http://www.opencb.org, exploits a suffix array to rapidly map a large fraction of the RNA fragments (reads), as well as leverages the accuracy of the Smith-Waterman algorithm to deal with conflictive reads. The aligner is enhanced with a careful strategy to detect splice junctions based on an adaptive division of RNA reads into small segments (or seeds), which are then mapped onto a number of candidate alignment locations, providing crucial information for the successful alignment of the complete reads. The experimental results on a platform with Intel multicore technology report the parallel performance of [Formula: see text], on RNA reads of 100-400 nucleotides, which excels in execution time/sensitivity to state-of-the-art aligners such as TopHat 2+Bowtie 2, MapSplice, and STAR. VL - 12 UR - http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=7010005 ER - TY - JOUR T1 - Acceleration of short and long DNA read mapping without loss of accuracy using suffix array. JF - Bioinformatics (Oxford, England) Y1 - 2014 A1 - Tárraga, Joaquín A1 - Arnau, Vicente A1 - Martinez, Hector A1 - Moreno, Raul A1 - Cazorla, Diego A1 - Salavert-Torres, José A1 - Blanquer-Espert, Ignacio A1 - Joaquín Dopazo A1 - Medina, Ignacio KW - NGS KW - short read mapping. HPC. suffix arrays AB - HPG Aligner applies suffix arrays for DNA read mapping. This implementation produces a highly sensitive and extremely fast mapping of DNA reads that scales up almost linearly with read length. The approach presented here is faster (over 20x for long reads) and more sensitive (over 98% in a wide range of read lengths) than the current, state-of-the-art mappers. HPG Aligner is not only an optimal alternative for current sequencers but also the only solution available to cope with longer reads and growing throughputs produced by forthcoming sequencing technologies. VL - 30 UR - http://bioinformatics.oxfordjournals.org/content/early/2014/08/19/bioinformatics.btu553.long ER -