Harnessing the power of idle GPUs for acceleration of biological sequence alignment

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Ino, Fumihiko ^a   Kotani, Yuki ^a   Hagihara, Kenichi ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCE ALIGNMENT; DESKTOP GRID; GRAPHICS PROCESSING UNIT; GRID SYSTEMS; LABORATORY ENVIRONMENT; MASTER-WORKER PARADIGMS; PARALLEL IMPLEMENTATIONS; PARALLEL SYSTEM; SCREEN-SAVERS; SINGLE CPU;

ALIGNMENT; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 70450029243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161091     Document Type: Conference Paper

References (24)

1. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell, "A survey of general-purpose computation on graphics hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, Mar. 2007.
2. W. R. Mark, R. S. Glanville, K. Akeley, and M. J. Kilgard, "Cg: A system for programming graphics hardware in a C-like language," ACM Trans. Graphics, vol. 22, no. 3, pp. 896-897, Jul. 2003.
3. R. J. Rost, OpenGL Shading Language, 2nd ed. Reading, MA: Addison-Wesley, Jan. 2006.
4. nVIDIA Corporation, "CUDA Programming Guide Version 2.0," Jul. 2008. [Online]. Available: http://developer.nvidia.com/cuda/
5. AMD, "ATI CTM Guide," 2006, http://ati.amd.com/companyinfo/ researcher/documents/ATI-CTM-Guide.pdf.
6. A. Chien, B. Calder, S. Elbert, and K. Bhatia, "Entropia: architecture and performance of an enterprise desktop grid system," J. Parallel and Distributed Computing, vol. 63, no. 5, pp. 597-610, May 2003.
7. The Folding@Home Project, "Folding@home distributed computing," 2008, http://folding.stanford.edu/.
8. GPUGRID.net, 2008, http://www.gpugrid.net/.
9. Y. Kotani, F. Ino, and K. Hagihara, "A resource selection system for cycle stealing in GPU grids," J. Grid Computing, vol. 6, no. 4, pp. 399-416, Oct. 2008.
10. T. F. Smith and M. S. Waterman, "Identification of common molecular subsequences," J. Molecular Biology, vol. 147, pp. 195-197, 1981.
11. W. Liu, B. Schmidt, G. Voss, and W. Müller-Wittig, "Streaming algorithms for biological sequence alignment on GPUs," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 9, pp. 1270-1281, Sep. 2007.
12. S. Yamagiwa and L. Sousa, "Design and implementation of a stream-based distributed computing platform using graphics processing units," in Proc. 4th Int'l Conf. Computing Frontiers (CF'07), May 2007, pp. 197-204.
13. Z. Fan, F. Qiu, A. Kaufman, and S. Yoakum-Stover, "GPU cluster for high performance computing," in Proc. Int'l Conf. High Performance Computing, Networking and Storage (SC'04), Nov. 2004, 12 pages (CD-ROM).
14. M. Strengert, C. Müller, C. Dachsbacher, and T. Ertl, "CUDASA: Compute unified device and systems architecture," in Proc. 7th Eurographics Symp. Parallel Graphics and Visualization (EGPGV'08), Apr. 2008, pp. 49-56.
15. R. Raman, M. Livny, and M. Solomon, "Resource management through multilateral matchmaking," in Proc. 9th IEEE Int'l Symp. High Performance Distributed Computing (HPDC'00), Aug. 2000, pp. 290-291.
16. I. Buck, K. Fatahalian, and P. Hanrahan, "GPUBench: Evaluating GPU performance for numerical and scientific applications," in Proc. 1st ACM Workshop General-Purpose Computing on Graphics Processors (GP2'04), Aug. 2004, p. C-20.
17. D. Shreiner, M. Woo, J. Neider, and T. Davis, OpenGL Programming Guide, 5th ed. Reading, MA: Addison-Wesley, Aug. 2005.
18. OpenGL Extension Registry, "Gl ext framebuffer object," 2006, http://oss.sgi.com/projects/ogl-sample/registry/EXT/framebuffer object.txt.
19. A. Bairoch and R. Apweiler, "The SWISS-PROT protein sequence data bank and its supplement TrEMBL," Nucleic Acids Research, vol. 25, no. 1, pp. 31-36, Jan. 1997.
20. W. R. Pearson, "Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms," Genomics, vol. 11, no. 3, pp. 635-650, Nov. 1991.
21. X. Meng and V. Chaudhary, "Exploiting multi-level parallelism for homology search using general purpose processors," in Proc. 11th Int'l Conf. Parallel and Distributed Systems (ICPADS'05), Volume II Workshops, Jul. 2005, pp. 331-335.
22. M. Silberstein, A. Schuster, D. Geiger, A. Patney, and J. D. Owens, "Efficient computation of sum-products on GPUs through software-managed cache," in Proc. 22nd ACM Int'l Conf. Supercomputing (ICS'08), Jun. 2008, pp. 309-318.
23. W. chun Feng and K. Cameron, "The green500 list: Encouraging sustainable supercomputing," Computer, vol. 40, no. 12, pp. 50-55, Dec. 2007. [Online]. Available: http://www.green500.org/
24. Y. Munekawa, F. Ino, and K. Hagihara, "Design and implementation of the Smith-Waterman algorithm on the CUDAcompatible GPU," in Proc. 8th IEEE Int'l Conf. Bioinformatics and Bioengineering (BIBE'08), Oct. 2008, 6 pages (CD-ROM).