A parallel programming framework for multi-core DNA sequence alignment

CISIS 2010 - The 4th International Conference on Complex, Intelligent and Software Intensive Systems

Volumn , Issue , 2010, Pages 907-912

  Almeida, Tiago ^a   Roma, Nuno ^a  

^a INESC ID   (Portugal)

Author keywords

Computational biology framework; Multi core processor; Parallel programming

Indexed keywords

BIOLOGICAL SEQUENCE ALIGNMENT; COARSE-GRAINED; COMPUTATIONAL BIOLOGY; MULTI CORE; MULTI-CORE PROCESSOR; PROCESSING CORE; QUERY SEQUENCE;

ALIGNMENT; BIOINFORMATICS; BIOLOGY; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; DNA; GENES; NANOTECHNOLOGY;

PARALLEL PROGRAMMING;

EID: 77952718889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISIS.2010.100     Document Type: Conference Paper

References (12)

1. D. Benson, I. Karsch-Mizrachi, D. Lipman, J. Ostell, and E. Sayers, "GenBank," Nucleic Acids Research, vol. 37, pp. D26-D31, Jan. 2009.
2. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman, "Basic local alignment search tool," Journal of Molecular Biology, vol. 215, no. 3, pp. 403-410, 1990.
3. W. Pearson and D. Lipman, "Improved tools for biological sequence comparison," Proc. Nat. Acad. Sciences of the U.S.A., vol. 85, no. 8, pp. 2444-2448, 1988.
4. K. Benkrid, Y. Liu, and A. Benkrid, "A highly parameterized and efficient FPGA-based skeleton for pairwise biological sequence alignment," Very Large Scale Integration (VLSI) Systems, IEEE Trans. on, vol. 17, no. 4, pp. 561-570, April 2009.
5. T. Oliver, B. Schmidt, and D. Maskell, "Reconfigurable architectures for bio-sequence database scanning on FPGAs," Circuits and Systems II: Express Briefs, IEEE Trans. on, vol. 52, no. 12, pp. 851-855, Dec. 2005.
6. A. Darling, L. Carey, and W. Feng, "The design, implementation, and evaluation of mpiBLAST," in Int. Conf. on Linux Clusters: The HPC Revolution, 2003.
7. M. Farrar, "Striped Smith-Waterman speeds database searches six times over other SIMD implementations," Bioinformatics, vol. 23, no. 2, pp. 156-161, 2007.
8. X. Meng and V. Chaudhary, "Exploiting multi-level parallelism for homology search using general purpose processors," in Parallel and Distributed Systems. Proc. Int. Conf. on, vol. 2, Jul. 2005, pp. 331-335.
9. Y. Liu, D. Maskell, and B. Schmidt, "CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units," BMC Research Notes, vol. 2, no. 1, p. 73, 2009.
10. L. Ligowski and W. Rudnicki, "An efficient implementation of Smith Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases," in Parallel & Distributed Processing (IPDPS). IEEE Int. Symp., May 2009, pp. 1-8.
11. D. Gusfield, Algorithms on Strings, Trees, and Sequences: computer science and computational biology. Cambridge Univ. Press, 2007, ch. 11, pp. 215-253.
12. A. F. Donaldson, C. Riley, A. Lokhmotov, and A. Cook, "Auto-parallelisation of sieve C++ programs," in Euro-Par Workshops, 2007, pp. 18-27.