Size matters: Space/time tradeoffs to improve GPGPU applications performance

2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010

Volumn , Issue , 2010, Pages

  Gharaibeh, Abdullah ^a   Ripeanu, Matei ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS APPLICATIONS; COMMUNICATION OVERHEADS; MULTICORE ARCHITECTURES; PERFORMANCE CHARACTERISTICS; PERFORMANCE GAIN; POST PROCESSING; SEQUENCE ALIGNMENTS;

BIOINFORMATICS; COMPUTATIONAL COMPLEXITY; PROGRAM PROCESSORS; SOFTWARE ARCHITECTURE;

OPTIMIZATION;

EID: 78650817529     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2010.51     Document Type: Conference Paper

References (28)

1. M. D. Hill and M. R. Marty, "Amdahl's Law in the Multicore Era, "Computer, vol. 41, pp. 33-38, 2008.
2. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. E. Lefohn and T. J. Purcell, "A survey of general-purpose computation on graphics hardware, "in Computer Graphics Forum, 2007, pp. 80-113.
3. V. W. Lee, C. Kim, J. Chhugani, M. Deisher, D. Kim, A. D. Nguyen, N. Satish, M. Smelyanskiy, S. Chennupaty and P. Hammarlund, "Debunking the 100X GPU vs. CPU myth: An evaluation of throughput computing on CPU and GPU, "in Proceedings of the 37th Annual International Symposium on Computer Architecture, 2010, pp. 451-460.
4. R. Vuduc, A. Chandramowlishwaran, J. Choi, M. E. Guney and A. Shringarpure, "On the limits of GPU acceleration, " in Proc. of Workshop on Hot Topics in Parallelism, 2010.
5. A. L. Delcher, S. Kasif, R. D. Fleischmann, J. Peterson, O. White and S. L. Salzberg, "Alignment of whole genomes, "Nucleic Acids Res., vol. 27, pp. 2369, 1999.
6. A. L. Delcher, A. Phillippy, J. Carlton and S. L. Salzberg, "Fast algorithms for large-scale genome alignment and comparison, "Nucleic Acids Res., vol. 30, pp. 2478, 2002.
7. S. Kurtz, A. Phillippy, A. Delcher, M. Smoot, M. Shumway, C. Antonescu and S. Salzberg, "Versatile and open software for comparing large genomes, "Genome Biol., vol. 5, pp. R12, 2004.
8. M. C. Schatz, C. Trapnell, A. L. Delcher and A. Varshney, "High-throughput sequence alignment using Graphics Processing Units, "BMC Bioinformatics, vol. 8, pp. 474, Dec 10, 2007.
9. C. Trapnell and M. C. Schatz, "Optimizing data intensive GPGPU computations for DNA sequence alignment, "Parallel Computing, 2009.
10. J. D. McPherson, "Next-generation gap, "Nature Methods, vol. 6, pp. S2-S5, 2009.
11. 454 Life Sciences, "http://454.com", 2010.
12. Illumina, "http://www.illumina.com", 2010.
13. H. Li and N. Homer, "A survey of sequence alignment algorithms for next-generation sequencing, "Briefings in Bioinformatics, 2010.
14. M. Pop, A. Phillippy, A. L. Delcher and S. L. Salzberg, "Comparative genome assembly, "Briefings in Bioinformatics, vol. 5, pp. 237, 2004.
15. NCBI Trace Archive, "http://www.ncbi.nlm.nih.gov/Traces", 2010.
16. P. Weiner, "Linear pattern matching algorithms, "in Proceedings of the 14th Annual Symposium on Switching and Automata Theory, 1973.
17. U. Manber and G. Myers, "Suffix arrays: A new method for on-line string searches, "in Proceedings of the First Annual ACMSIAM Symposium on Discrete Algorithms, 1990, pp. 319-327.
18. M. I. Abouelhoda, S. Kurtz and E. Ohlebusch, "Replacing suffix trees with enhanced suffix arrays, "Journal of Discrete Algorithms, vol. 2, pp. 53-86, 2004.
19. S. Kurtz, "Reducing the space requirement of suffix trees, "Software: Practice and Experience, vol. 29, pp. 1149-1171, 1999.
20. P. Ko and S. Aluru, "Space efficient linear time construction of suffix arrays, "in Proceedings of the 14th Annual Conference on Combinatorial Pattern Matching, 2003.
21. D. K. Kim, J. S. Sim, H. Park and K. Park, "Linear-time construction of suffix arrays, "in Combinatorial Pattern Matching: 14th Annual Symposium, CPM 2003, Morelia, Michoacán, Mexico, June 25-27, 2003. Proceedings, pp. 1017-1017.
22. J. Kärkkäinen and P. Sanders, "Linear work suffix array construction, "Journal of the ACM, pp. 918-936, 2006. (Pubitemid 46276961)
23. S. Ryoo, C. I. Rodrigues, S. S. Baghsorkhi, S. S. Stone, D. B. Kirk and W. W. Hwu, "Optimization principles and application performance evaluation of a multithreaded GPU using CUDA, "in Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2008, pp. 73-82.
24. C. Trapnell and S. L. Salzberg, "How to map billions of short reads onto genomes, "Nat. Biotechnol., vol. 27, pp. 455-457, 2009.
25. M. Pop, "Genome assembly reborn: recent computational challenges, "Briefings in Bioinformatics, vol. 10, pp. 354, 2009.
26. S. Popov, J. Gunther, H. P. Seidel and P. Slusallek, "Stackless kd-tree traversal for high performance GPU ray tracing, "in Computer Graphics Forum, 2007, pp. 415-424.
27. J. C. Venter, "Multiple personal genomes await, "Nature, vol. 464, pp. 676-677, 2010.
28. J. Kaiser, "DNA sequencing: A plan to capture human diversity in 1000 Genomes, "Science, vol. 319, pp. 395, 2008. (Pubitemid 351160548)