<?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%">Tomas Dominguez, Andres</style></author><author><style face="normal" font="default" size="100%">Hernendez, Vicente</style></author><author><style face="normal" font="default" size="100%">Medina, Ignacio</style></author><author><style face="normal" font="default" size="100%">Terraga, Joaquin</style></author><author><style face="normal" font="default" size="100%">Dopazo, Joaquin</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 transactions on computational biology and bioinformatics / IEEE, ACM</style></secondary-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">Burrows-Wheeler transform</style></keyword><keyword><style  face="normal" font="default" size="100%">CPU execution</style></keyword><keyword><style  face="normal" font="default" size="100%">GPGPU</style></keyword><keyword><style  face="normal" font="default" size="100%">NGS</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 Mar 20</style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://ieeexplore.ieee.org.sire.ub.edu/xpl/articleDetails.jsp?reload=true&amp;arnumber=6175888</style></url></web-urls></urls><number><style face="normal" font="default" size="100%">4</style></number><volume><style face="normal" font="default" size="100%">9</style></volume><pages><style face="normal" font="default" size="100%">1245-1256</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">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 12x, when compared to CPU execution. This implementation exploits the parallelism by concurrently searching different sequences on the same reference search tree, maximising memory locality and ensuring a symmetric access to the data. The article describes the behaviour of the algorithm in GPU, showing a good scalability in the performance, only limited by the size of the GPU inner memory.</style></abstract></record></records></xml>