<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Salavert Torres, Jose</style></author><author><style face="normal" font="default" size="100%">Blanquer Espert, Ignacio</style></author><author><style face="normal" font="default" size="100%">Domínguez, Andrés Tomás</style></author><author><style face="normal" font="default" size="100%">Hernández García, Vicente</style></author><author><style face="normal" font="default" size="100%">Medina Castelló, Ignacio</style></author><author><style face="normal" font="default" size="100%">Tárraga Giménez, Joaquín</style></author><author><style face="normal" font="default" size="100%">Dopazo Blázquez, Joaquín</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Using GPUs for the exact alignment of short-read genetic sequences by means of the Burrows-Wheeler transform.</style></title><secondary-title><style face="normal" font="default" size="100%">IEEE/ACM Trans Comput Biol Bioinform</style></secondary-title><alt-title><style face="normal" font="default" size="100%">IEEE/ACM Trans Comput Biol Bioinform</style></alt-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Algorithms</style></keyword><keyword><style  face="normal" font="default" size="100%">Animals</style></keyword><keyword><style  face="normal" font="default" size="100%">Computational Biology</style></keyword><keyword><style  face="normal" font="default" size="100%">Computer Graphics</style></keyword><keyword><style  face="normal" font="default" size="100%">Data Compression</style></keyword><keyword><style  face="normal" font="default" size="100%">Drosophila melanogaster</style></keyword><keyword><style  face="normal" font="default" size="100%">Genes, Insect</style></keyword><keyword><style  face="normal" font="default" size="100%">Image Processing, Computer-Assisted</style></keyword><keyword><style  face="normal" font="default" size="100%">Models, Genetic</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Alignment</style></keyword><keyword><style  face="normal" font="default" size="100%">Sequence Analysis, DNA</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2012</style></year><pub-dates><date><style  face="normal" font="default" size="100%">2012 Jul-Aug</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">9</style></volume><pages><style face="normal" font="default" size="100%">1245-56</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;General Purpose Graphic Processing Units (GPGPUs) constitute an inexpensive resource for computing-intensive applications that could exploit an intrinsic fine-grain parallelism. This paper presents the design and implementation in GPGPUs of an exact alignment tool for nucleotide sequences based on the Burrows-Wheeler Transform. We compare this algorithm with state-of-the-art implementations of the same algorithm over standard CPUs, and considering the same conditions in terms of I/O. Excluding disk transfers, the implementation of the algorithm in GPUs shows a speedup larger than 12, when compared to CPU execution. This implementation exploits the parallelism by concurrently searching different sequences on the same reference search tree, maximizing memory locality and ensuring a symmetric access to the data. The paper describes the behavior of the algorithm in GPU, showing a good scalability in the performance, only limited by the size of the GPU inner memory.&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">4</style></issue><custom1><style face="normal" font="default" size="100%">https://www.ncbi.nlm.nih.gov/pubmed/22450827?dopt=Abstract</style></custom1></record></records></xml>