
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Weiguo Liu, Bertil Schmidt, Gerrit Voss, Wolfgang MullerWittig, "Streaming Algorithms for Biological Sequence Alignment on GPUs," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 9, pp. 12701281, September, 2007.  
BibTex  x  
@article{ 10.1109/TPDS.2007.1069, author = {Weiguo Liu and Bertil Schmidt and Gerrit Voss and Wolfgang MullerWittig}, title = {Streaming Algorithms for Biological Sequence Alignment on GPUs}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {18}, number = {9}, issn = {10459219}, year = {2007}, pages = {12701281}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.1069}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Streaming Algorithms for Biological Sequence Alignment on GPUs IS  9 SN  10459219 SP1270 EP1281 EPD  12701281 A1  Weiguo Liu, A1  Bertil Schmidt, A1  Gerrit Voss, A1  Wolfgang MullerWittig, PY  2007 KW  Streaming architectures KW  dynamic programming KW  pairwise sequence alignment KW  multiple sequence alignment KW  graphics hardware KW  GPGPU VL  18 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] D. Bader, “Computational Biology and HighPerformance Computing,” Comm. ACM, vol. 47, no. 11, pp. 3441, 2004.
[2] S. Rajko and S. Aluru, “Space and Time Optimal Parallel Sequence Alignments,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 11, pp. 10701081, Nov. 2004.
[3] B. Schmidt, H. Schroder, and M. Schimmler, “Massively Parallel Solutions for Molecular Sequence Analysis,” Proc. First IEEE Int'l Workshop High Performance Computational Biology (HiCOMB '02), 2002.
[4] T. Rognes, “ParAlign: A Parallel Sequence Alignment Algorithm for Rapid and Sensitive Database Searches,” Nucleic Acids Research, vol. 29, no. 7, pp. 16471652, 2001.
[5] J. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. Lefohn, and T. Purcell, “A Survey of GeneralPurpose Computation on Graphics Hardware,” Proc. Eurographics, pp. 2151, 2005.
[6] J. Kessenich, D. Baldwin, and R. Rost, “The OpenGL Shading Language, Document Revision 59,” technical report, http://www.opengl.org/documentationoglsl.html , 2005.
[7] Microsoft, “HighLevel Shader Language,” technical report, http://msdn.microsoft.com/library/default.asp?url=/ library/enus/directx9_c dx9_graphics_reference_hlsl.asp , 2006.
[8] W. Mark, R. Glanville, K. Akeley, and M. Kilgard, “Cg: A System for Programming Graphics Hardware in a CLike Language,” ACM Trans. Graphics, vol. 22, pp. 896907, 2003.
[9] I. Buck, T. Foley, D. Horn, J. Sugerman, K. Mike, and H. Pat, “Brook for GPUs: Stream Computing on Graphics Hardware,” Proc. ACM SIGGRAPH, 2004.
[10] M. Mccool, Z. Qin, and T. Popa, “Shader Metaprogramming,” Proc. ACM SIGGRAPH/Eurographics Graphics Hardware Workshop, 2002.
[11] J. Kruger and R. Westermann, “Linear Algebra Operators for GPU Implementation of Numerical Algorithms,” ACM Trans. Graphics, vol. 22, pp. 908916, 2003.
[12] P. Agarwal, S. Krishnan, N. Mustafa, and S. Venkatasubramanian, “Streaming Geometric Optimization Using Graphics Hardware,” Proc. 11th European Symp. Algorithms, 2003.
[13] N. Govindaraju, B. Lloyd, W. Wang, M. Lin, and D. Manocha, “Fast Computation of Database Operations Using Graphics Processors,” Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '04), pp. 215226, 2004.
[14] F. Xu and K. Mueller, “UltraFast 3D Filtered Backprojection on Commodity Graphics Hardware,” Proc. IEEE Int'l Symp. Biomedical Imaging (ISBI '04), 2004.
[15] D. Horn, M. Houston, and P. Hanrahan, “ClawHMMer: A Streaming HMMerSearch Implementation,” Proc. ACM/IEEE Conf. Supercomputing (SC '05), 2005.
[16] W. Liu, B. Schmidt, G. Voss, A. Schröder, and W. MüllerWittig, “BioSequence Database Scanning on a GPU,” Proc. 20th IEEE Int'l Parallel and Distributed Processing Symp. (High Performance Computational Biology (HiCOMB) Workshop), 2006.
[17] W. Liu, B. Schmidt, G. Voss, and W. MüllerWittig, “GPUClustalW: Using Graphics Hardware to Accelerate Multiple Sequence Alignment,” Proc. 13th Ann. IEEE Int'l Conf. High Performance Computing (HiPC '06), pp. 363374, 2006.
[18] D. Manocha, “GeneralPurpose Computations Using Graphics Processors,” Computer, vol. 38, no. 8, pp. 8588, Aug. 2005.
[19] T. Smith and M. Waterman, “Identification of Common Molecular Subsequences,” J. Molecular Biology, vol. 147, pp. 195197, 1981.
[20] D. Feng and R. Doolittle, “Progressive Sequence Alignment as a Prerequisite to a Correct Phylogenetic Trees,” J. Molecular Evolution, vol. 25, pp. 351360, 1987.
[21] J. Thompson, D. Higgins, and T. Gibson, “ClustalW: Improving the Sensitivity of Progressive Multiple Sequence Alignment through Sequence Weighting, PositionSpecific Gap Penalties and Weight Matrix Choice,” Nucleic Acids Research, vol. 22, pp.46734680, 1994.
[22] N. Saitou and M. Nei, “The NeighborJoining Method: A New Method for Reconstructing Phylogenetic Trees,” Molecular Biology and Evolution, vol. 4, pp. 406425, 1987.
[23] D. Lopresti, “PNAC: A Systolic Array for Comparing Nucleic Acid Sequences,” Computer, vol. 20, no. 7, pp. 9899, July 1987.
[24] R. Singh, “BioSCAN: A Network Sharable Computational Resource for Searching Biosequence Databases,” Computer Applications in the Biosciences, vol. 12, no. 3, pp. 191196, 1996.
[25] E. Chow, T. Hunkapiller, J. Peterson, and M. Waterman, “Biological Information Signal Processor,” Proc. Int'l Conf. ApplicationSpecific Array Processors (ASAP '91), pp. 144160, 1991.
[26] A. Di Blas, “The UCSC Kestrel Parallel Processor,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 1, pp. 8092, Jan. 2005.
[27] T. Oliver, B. Schmidt, D. Nathan, R. Clemens, and D. Maskell, “Using Reconfigurable Hardware to Accelerate Multiple Sequence Alignment with ClustalW,” Bioinformatics, vol. 21, pp. 34313432, 2005.
[28] T. Purcell, I. Buck, W. Mark, and P. Hanrahan, “Ray Tracing on Programmable Graphics Hardware,” ACM Trans. Graphics, pp.703712, 2002.
[29] J. England, “A System for Interactive Modeling of Physical Curved Surface Objects,” Proc. ACM SIGGRAPH '78, pp. 336340, 1978.
[30] M. Potmesil and E. Hoffert, “The Pixel Machine: A Parallel Image Computer,” Proc. ACM SIGGRAPH, pp. 6978, 1989.
[31] J. Rhoades, G. Turk, A. Bell, A. State, U. Neumann, and A. Varshney, “RealTime Procedural Textures,” Proc. Symp. Interactive 3D Graphics, pp. 95100, 1992.
[32] J. Lengyel, M. Reichert, B. Donald, and D. Greenberg, “RealTime Robot Motion Planning Using Rasterizing Computer Graphics Hardware,” Proc. ACM SIGGRAPH '90, pp. 327335, 1990.
[33] K. Proudfoot, W. Mark, S. Tzvetkov, and P. Hanrahan, “A RealTime Procedural Shading System for Programmable Graphics Hardware,” Proc. 28th Ann. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '01), pp. 159170, 2001.
[34] N. Govindaraju, S. Redon, M. Lin, and D. Manocha, “Cullide: Interactive Collision Detection between Complex Models in Large Environments Using Graphics Hardware,” Proc. ACM SIGGRAPH/Eurographics Graphics Hardware Workshop, pp. 2532, 2003.
[35] K. Hillesland, S. Molinov, and R. Grzeszczuk, “Nonlinear Optimization Framework for ImageBased Modeling on Programmable Graphics Hardware,” Proc. ACM SIGGRAPH '03, pp. 925934, 2003.
[36] N. Goodnight, C. Woolley, G. Lewin, D. Luebke, and G. Humphreys, “A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware,” Proc. ACM SIGGRAPH/Eurographics Graphics Hardware Workshop, 2003.
[37] M. Harris, G. Coombe, T. Scheuermann, and A. Lastra, “PhysicallyBased Visual Simulation on Graphics Hardware,” Proc. ACM SIGGRAPH/Eurographics Graphics Hardware Workshop, pp. 109118, 2002.
[38] M. Harris, W. Baxter, T. Scheuermann, and A. Lastra, “Simulation of Cloud Dynamics on Graphics Hardware,” Proc. ACM SIGGRAPH/Eurographics Graphics Hardware Workshop, pp. 92101, 2003.
[39] Y. Liu, W. Huang, J. Johnson, and S. Vaidya, “GPU Accelerated SmithWaterman,” Proc. Int'l Conf. Computational Science (ICCS '06), pp. 188195, 2006
[40] W. Pearson, “Rapid and Sensitive Sequence Comparison with FASTP and FASTA,” Methods in Enzymology, vol. 183, pp. 6398, 1990.
[41] W. Pearson, “Searching Protein Sequence Libraries: Comparison of the Sensitivity and Selectivity of the SmithWaterman and FASTA Algorithms,” Genomics, vol. 11, pp. 635650.
[42] K. Li, “ClustalWMPI: ClustalW Analysis Using Parallel and Distributed Computing,” Bioinformatics, vol. 19, pp. 15851586, 2003.
[43] W. Liu and B. Schmidt, “Parallel PatternBased Systems for High Performance Computational Biology: A Case Study,” IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 8, pp. 750763, Aug. 2006.
[44] W. Dally, P. Hanrahan, M. Erez, T. Knight, F. Labonte, J.H. Ahn, N. Jayasena, U. Kapasi, A. Das, J. Gummaraju, and I. Buck, “Merrimac: Supercomputing with Streams,” Proc. ACM/IEEE Conf. Supercomputing (SC '03), Nov. 2003.