CUDA-FRESCO: Frequency-Based RE-Sequencing Tool Based on CO-clustering Segmentation by GPU

Recently, many new next-generation sequencing techniques have been proposed. These techniques can produce lot of short reads rapidly. Hence, a number of tools have been developed to map these short reads to the genome. However, with more and more reads sequenced and the length of reads increases, these tools require high memory usage and huge computational cost and are also impractical for utilization. As the GPU has become increasingly more powerful and ubiquitous, many scientific applications have been implemented to enhance the computational performance on GPU platform. In this paper, we proposed a method, CUDA-FRESCO, to map the short reads to the genome by using CUDA on GPU platform. The experimental results present that CUDA-FRESCO can achieve dramatic speed up than other tools. CUDA-FRESCO can be alternative tool for biologists to map the short reads fast.

[1]  Chuan Yi Tang,et al.  Mapping short reads to a genome without using hash look-up table algorithm and Burrows Wheeler Transformation , 2009, 2009 IEEE International Conference on Bioinformatics and Biomedicine Workshop.

[2]  Michael Q. Zhang,et al.  Using quality scores and longer reads improves accuracy of Solexa read mapping , 2008, BMC Bioinformatics.

[3]  Robert J. Moore,et al.  A microRNA catalog of the developing chicken embryo identified by a deep sequencing approach. , 2008, Genome research.

[4]  Cole Trapnell,et al.  Ultrafast and memory-efficient alignment of short DNA sequences to the human genome , 2009, Genome Biology.

[5]  R. Durbin,et al.  Mapping Quality Scores Mapping Short Dna Sequencing Reads and Calling Variants Using P

, 2022 .

[6]  Amitabh Varshney,et al.  High-throughput sequence alignment using Graphics Processing Units , 2007, BMC Bioinformatics.

[7]  Wing Hung Wong,et al.  SeqMap: mapping massive amount of oligonucleotides to the genome , 2008, Bioinform..

[8]  Siu-Ming Yiu,et al.  SOAP2: an improved ultrafast tool for short read alignment , 2009, Bioinform..

[9]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[10]  Ruiqiang Li,et al.  SOAP: short oligonucleotide alignment program , 2008, Bioinform..

[11]  Weiguo Liu,et al.  Bio-sequence database scanning on a GPU , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[12]  Bin Ma,et al.  ZOOM! Zillions of oligos mapped , 2008, Bioinform..

[13]  Pedro Trancoso,et al.  Initial Experiences Porting a Bioinformatics Application to a Graphics Processor , 2005, Panhellenic Conference on Informatics.

[14]  N.K. Govindaraju,et al.  A Memory Model for Scientific Algorithms on Graphics Processors , 2006, ACM/IEEE SC 2006 Conference (SC'06).