GPU-RMAP: Accelerating short-read mapping on graphics processors

Proceedings - 2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010

Volumn , Issue , 2010, Pages 168-175

  Aji, Ashwin M ^a   Zhang, Liqing ^a   Feng, Wu Chun ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

CUDA; Graphics processing unit (GPU); RMAP; Sequence analysis; Short read mapping

Indexed keywords

CUDA; GRAPHICS PROCESSING UNIT (GPU); RMAP; SEQUENCE ANALYSIS; SHORT-READ MAPPING;

GENE ENCODING; MAPPING; PARALLEL ARCHITECTURES; PERSONAL COMPUTERS; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 79951664913     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2010.29     Document Type: Conference Paper

References (19)

1. D. Bozdag, C. C. Barbacioru, and U. V. Catalyurek, "Parallel Short Sequence Mapping for High Throughput Genome Sequencing, " in IPDPS'09: Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing. Washington, DC, USA: IEEE Computer Society, 2009, pp. 1-10.
2. A. Smith, Z. Xuan, and M. Zhang, "Using Quality Scores and Longer Reads Improves Accuracy of Solexa Read Mapping, " BMC Bioinformatics, vol. 9, no. 1, p. 128, 2008. [Online]. Available: http://www.biomedcentral.com/1471- 2105/9/128.
3. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic Local Alignment Search Tool, " Journal of Molecular Biology, vol. 215, no. 3, pp. 403-410, October 1990. [Online]. Available: http://dx.doi.org/10.1006/jmbi.1990.9999.
4. B. Ma, J. Tromp, and M. Li, "PatternHunter: Faster and more Sensitive Homology Search, " 2002. [Online]. Available: citeseer.ist.psu.edu/ma02patternhunter.html.
5. J. W. Kent, "BLAT-the BLAST-like Alignment Tool, " Genome Res, vol. 12, no. 4, pp. 656-664, April 2002.
6. H. Li and R. Durbin, "Maq: Mapping and Assembly with Qualities." [Online]. Available: http://maq.sourceforge.net/.
7. S. M. Rumble, P. Lacroute, A. V. Dalca, M. Fiume, A. Sidow, and M. Brudno, "SHRiMP: Accurate Mapping of Short Color-space Reads, " PLoS Comput Biol, vol. 5, no. 5, pp. e1 000 386+, May 2009. [Online]. Available: http://dx.doi.org/10.1371/journal.pcbi.1000386.
8. M. Schatz, C. Trapnell, A. Delcher, and A. Varshney, "High- Throughput Sequence Alignment Using Graphics Processing Units, " BMC Bioinformatics, vol. 8, no. 1, p. 474, 2007. [Online]. Available: http://www.biomedcentral.com/1471-2105/8/474.
9. M. C. Schatz, "CloudBurst: Highly Sensitive Read Mapping with MapReduce, " Bioinformatics, vol. 25, no. 11, pp. 1363-1369, June 2009. [Online]. Available: http://dx.doi.org/10.1093/bioinformatics/btp236.
10. J. E. Stone, J. C. Phillips, P. L. Freddolino, D. J. Hardy, L. G. Trabuco, and K. Schulten, "Accelerating Molecular Modeling Applications with Graphics Processors, " Journal of Computational Chemistry, vol. 28, pp. 2618-2640, 2007. (Pubitemid 350074136)
11. L. Nyland, M. Harris, and J. Prins, "Fast N-Body Simulation with CUDA, " GPU Gems, vol. 3, pp. 677-695, 2007.
12. S. Xiao, A. M. Aji, and W. Feng, "On the Robust Mapping of Dynamic Programming nto a Graphics Processing Unit, " in 15th International Conference on Parallel aond Distributed Systems (ICPADS), Shenzhen, China, December 2009.
13. NVIDIA, "NVIDIA CUDA Programming Guide-2.3.1, " 2009, http://developer.download.nvidia.com/compute/cuda/23/toolkit/docs/ NVIDIACUDAProgrammingGuide2.3.pdf.
14. C. Trapnell and M. C. Schatz, "Optimizing Data Intensive GPGPU Computations for DNA Sequence Alignment, " Parallel Computing, vol. 35, no. 8-9, pp. 429 - 440, 2009. [Online]. Available: http://www.sciencedirect.com/ science/article/B6V12-4WK485P-1/2/da460c952ad271ff7aba6d40ad6734b9.
15. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters, " in OSDI'04: Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation. Berkeley, CA, USA: USENIX Association, 2004, pp. 10-10.
16. A. D. Smith, W.-Y. Chung, E. Hodges, J. Kendall, G. Hannon, J. Hicks, Z. Xuan, and M. Q. Zhang, "Updates to the RMAP Short-Read Mapping Software, " Bioinformatics, vol. 25, no. 21, pp. 2841-2842, November 2009. [Online]. Available: http://dx.doi.org/10.1093/bioinformatics/btp533.
17. L. J. Gosink, K. Wu, E. W. Bethel, J. D. Owens, and K. I. Joy, "Bin-Hash Indexing: A Parallel Method For Fast Query Processing, " Laurence Berkeley National Laboratories, Tech. Rep. LBNL-729E, 2008.
18. D. A. Alcantara, A. Sharf, F. Abbasinejad, S. Sengupta, M. Mitzenmacher, J. D. Owens, and N. Amenta, "Real- Time Parallel Hashing on the GPU, " ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH Asia 2009), vol. 28, no. 5, Dec. 2009. [Online]. Available: http://idav.ucdavis.edu/-dfalcant/ research/hashing.php.
19. Henry S. Warren, Hacker's Delight. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 2002.