Title :
CUDA-FRESCO: Frequency-Based RE-Sequencing Tool Based on CO-clustering Segmentation by GPU
Author :
Lin, Chun Yuan ; Tang, Chuan Yi ; Li, Sheng-Ta ; Lin, Yaw-Ling ; Hung, Che-Lun
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Chang Gung Univ., Taoyuan, Taiwan
Abstract :
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.
Keywords :
biology computing; computer graphic equipment; coprocessors; genomics; parallel architectures; CUDA; FRESCO; GPU; co-clustering segmentation; frequency based RE sequencing tool; genome; next generation sequencing techniques; ubiquitous computing; Bioinformatics; Genomics; Graphics processing unit; Instruction sets; Simple object access protocol; Table lookup; GPU; New sequencing techniques; approximate string matching; parallel computing; pattern matching;
Conference_Titel :
High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on
Conference_Location :
Banff, AB
Print_ISBN :
978-1-4577-1564-8
Electronic_ISBN :
978-0-7695-4538-7
DOI :
10.1109/HPCC.2011.122