메뉴 건너뛰기




Volumn , Issue , 2010, Pages 137-146

CUDAlign: Using GPU to accelerate the comparison of megabase genomic sequences

Author keywords

Biological sequence comparison; GPU; Smith Waterman

Indexed keywords

BIOLOGICAL SEQUENCES; EXACT METHODS; GENOME COMPARISON; GENOMIC SEQUENCE; GPU ALGORITHMS; HUMAN CHROMOSOMES; MEGABASE; PEAK PERFORMANCE; QUADRATIC TIME; SIZE RANGES; SMITH-WATERMAN;

EID: 77749337481     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1693453.1693473     Document Type: Conference Paper
Times cited : (49)

References (26)
  • 1
    • 17244379179 scopus 로고    scopus 로고
    • The many faces of sequence alignment
    • March
    • S. Batzoglou. The many faces of sequence alignment. Brief Bioinform, 6(1):6-22, March 2005.
    • (2005) Brief Bioinform , vol.6 , Issue.1 , pp. 6-22
    • Batzoglou, S.1
  • 3
    • 0020484488 scopus 로고
    • An improved algorithm for matching biological sequences
    • December
    • O. Gotoh. An improved algorithm for matching biological sequences. J Mol Biol, 162(3):705-708, December 1982.
    • (1982) J Mol Biol , vol.162 , Issue.3 , pp. 705-708
    • Gotoh, O.1
  • 4
    • 0019887799 scopus 로고
    • Identification of common molecular subsequences
    • March
    • T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. J Mol Biol, 147(1):195-197, March 1981.
    • (1981) J Mol Biol , vol.147 , Issue.1 , pp. 195-197
    • Smith, T.F.1    Waterman, M.S.2
  • 8
    • 43349092363 scopus 로고    scopus 로고
    • Cuda compatible gpu cards as efficient hardware accelerators for smith-waterman sequence alignment
    • Svetlin Manavski and Giorgio Valle. Cuda compatible gpu cards as efficient hardware accelerators for smith-waterman sequence alignment. BMC Bioinformatics, 9(Suppl 2), 2008.
    • (2008) BMC Bioinformatics , vol.9 , Issue.SUPPL. 2
    • Manavski, S.1    Valle, G.2
  • 9
    • 74549205661 scopus 로고    scopus 로고
    • Cudasw++: Optimizing smith-waterman sequence database searches for cuda-enabled graphics processing units
    • Yongchao Liu, Douglas Maskell, and Bertil Schmidt. Cudasw++: optimizing smith-waterman sequence database searches for cuda-enabled graphics processing units. BMC Research Notes, 2(1):73, 2009.
    • (2009) BMC Research Notes , vol.2 , Issue.1 , pp. 73
    • Liu, Y.1    Maskell, D.2    Schmidt, B.3
  • 11
    • 77749299802 scopus 로고    scopus 로고
    • NVIDIA. NVIDIA CUDA Programming Guide 2.1. 2008.
    • NVIDIA. NVIDIA CUDA Programming Guide 2.1. 2008.
  • 13
    • 0030935244 scopus 로고    scopus 로고
    • Using video-oriented instructions to speed up sequence comparison
    • A. Wozniak. Using video-oriented instructions to speed up sequence comparison. Computer Applications in the Biosciences, 13(2):145-150, 1997.
    • (1997) Computer Applications in the Biosciences , vol.13 , Issue.2 , pp. 145-150
    • Wozniak, A.1
  • 14
    • 0033743209 scopus 로고    scopus 로고
    • Six-fold speed-up of smith-waterman sequence database searches using parallel processing on common microprocessors
    • August
    • T. Rognes and E. Seeberg. Six-fold speed-up of smith-waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics, 16(8):699-706, August 2000.
    • (2000) Bioinformatics , vol.16 , Issue.8 , pp. 699-706
    • Rognes, T.1    Seeberg, E.2
  • 15
    • 33846697176 scopus 로고    scopus 로고
    • Striped smith-waterman speeds database searches six times over other simd implementations
    • January
    • M. Farrar. Striped smith-waterman speeds database searches six times over other simd implementations. Bioinformatics, 23(2):156-161, January 2007.
    • (2007) Bioinformatics , vol.23 , Issue.2 , pp. 156-161
    • Farrar, M.1
  • 16
    • 53749090746 scopus 로고    scopus 로고
    • Cbesw: Sequence alignment on the playstation 3
    • September
    • Adrianto Wirawan, Chee K. Kwoh, Tri H. Nim, and Bertil Schmidt. Cbesw: Sequence alignment on the playstation 3. BMC Bioinformatics, 9, September 2008.
    • (2008) BMC Bioinformatics , vol.9
    • Wirawan, A.1    Kwoh, C.K.2    Nim, T.H.3    Schmidt, B.4
  • 17
    • 77749287356 scopus 로고    scopus 로고
    • Url
    • P. Green. Url: http://www.phrap.org/phredphrap/swat.html.
    • Green, P.1
  • 18
    • 11044228089 scopus 로고    scopus 로고
    • Space and time optimal parallel sequence alignments
    • Stjepan Rajko and Srinivas Aluru. Space and time optimal parallel sequence alignments. IEEE Trans. Parallel Distrib. Syst., 15(12):1070-1081, 2004.
    • (2004) IEEE Trans. Parallel Distrib. Syst , vol.15 , Issue.12 , pp. 1070-1081
    • Rajko, S.1    Aluru, S.2
  • 19
    • 39749119355 scopus 로고    scopus 로고
    • Rodolfo Bezerra Batista, Azzedine Boukerche, and Alba Cristina Magalhaes Alves de Melo. A parallel strategy for biological sequence alignment in restricted memory space. J. Parallel Distrib. Comput., 68(4):548-561, 2008.
    • Rodolfo Bezerra Batista, Azzedine Boukerche, and Alba Cristina Magalhaes Alves de Melo. A parallel strategy for biological sequence alignment in restricted memory space. J. Parallel Distrib. Comput., 68(4):548-561, 2008.
  • 21
    • 34248644592 scopus 로고    scopus 로고
    • An exact parallel algorithm to compare very long biological sequences in clusters of workstations
    • Azzedine Boukerche, Alba Cristina Melo, Edans Flavius Sandes, and Mauricio Ayala-Rincon. An exact parallel algorithm to compare very long biological sequences in clusters of workstations. Cluster Computing, 10(2):187-202, 2007.
    • (2007) Cluster Computing , vol.10 , Issue.2 , pp. 187-202
    • Boukerche, A.1    Cristina Melo, A.2    Flavius Sandes, E.3    Ayala-Rincon, M.4
  • 22
    • 33846128170 scopus 로고    scopus 로고
    • Optimised fine and coarse parallelism for sequence homology search
    • Xiandong Meng and Vipin Chaudhary. Optimised fine and coarse parallelism for sequence homology search. Int. J. Bioinformatics Res. Appl., 2(4):430-441, 2006.
    • (2006) Int. J. Bioinformatics Res. Appl , vol.2 , Issue.4 , pp. 430-441
    • Meng, X.1    Chaudhary, V.2
  • 26
    • 2642575083 scopus 로고    scopus 로고
    • Dna sequence and comparative analysis of chimpanzee chromosome 22
    • The international chimpanzee chromosome 22 consortium, May
    • The international chimpanzee chromosome 22 consortium. Dna sequence and comparative analysis of chimpanzee chromosome 22. Nature, 429(6990):382-388, May 2004.
    • (2004) Nature , vol.429 , Issue.6990 , pp. 382-388


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.