FMSA: FPGA-accelerated ClustalW-based multiple sequence alignment through pipelined prefiltering

Proceedings of the 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines, FCCM 2012

Volumn , Issue , 2012, Pages 177-183

  Mahram, Atabak ^a   Herbordt, Martin C ^a  

^a Boston University   (United States)

Author keywords

Bioinformatics; High Performance Reconfigurable Computing; Multiple Sequence Alignment

Indexed keywords

ACCELERATION STUDIES; BENCHMARK SUITES; DISTANCE METRICS; HIGH PERFORMANCE RECONFIGURABLE COMPUTING; MULTIPLE SEQUENCE ALIGNMENTS; PRE-FILTERING; RUNTIMES; SEQUENCE ALIGNMENTS; THIRD PHASE; THREE PHASIS;

BENCHMARKING; BIOINFORMATICS; COMPUTERS; RECONFIGURABLE ARCHITECTURES;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 84864961037     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2012.38     Document Type: Conference Paper

References (21)

1. A. Mahram and M. Herbordt, "Fast and Accurate NCBI BLASTP: Acceleration with Multiphase FPGA-Based Prefiltering," in Proceedings of the 24th ACM International Conference on Supercomputing, 2010, pp. 73-82.
2. D. Gusfield, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge, U.K.: Cambridge U. Press, 1997.
3. G. Barton, "Creation and analysis of protein multiple sequence alignment," in Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins, A. Baxevanis and B. Ouellette, Eds. Wiley, 2001.
4. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological sequence analysis. Cambridge, U.K.: Cambridge University Press, 1998.
5. A. Bahr, J. Thompson, J.-C. Thierry, and O. Poch, "BAl-iBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmemebrane sequences and circular permutations," Nucleic Acids Research, vol. 29, no. 1, pp. 323-326, 2001.
6. B. Blackburne and S. Whelan, "Measuring the distance between multiple sequence alignments," Bioinformatics, vol. Online preprint posted 12/23/2011, 2011.
7. Y. Bilu, P. Agarwal, and R. Kolodny, "Faster algorithms for optimal multiple sequence alignment based on pairwise comparisons," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 3, no. 4, pp. 408-422, 2006.
8. H. Carrillo and D. Lipman, "The multiple sequence alignment problem in biology," SIAM Journal of Applied Math., vol. 48, no. 5, pp. 1073-1081, 1988.
9. D.-F. Feng and R. Doolittle, "Progressive sequence alignment as a prerequisite to correct phylogenetic trees," Journal of Molecular Evolution, vol. 25, pp. 351-360, 1987.
10. J. Thompson, D. Higgins, and T. Gibson, "CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice," Nucleic Acids Research, vol. 22, no. 22, pp. 4673-4680, 1994.
11. T. Oliver and et al., "Multiple Sequence Alignment on an FPGA," in Proc. International Conference on Parallel and Distributed Systems, 2005, pp. 326-330.
12. W. Liu, B. Schmidt, G. Voss, and W. Mueller-Wittig, "GPU-Clusatl W: Using Graphics Hardware to Accelerate Multiple Sequence Alignment," in International Conference on High Performance Computing, 2006, pp. 363-374.
13. S. Lloyd and Q. Snell, "Accelerated large-scale multiple sequence alignment," BMC Bioinformatics, vol. 12, p. 466, 2011.
14. A. Jacob, J. Lancaster, J. Buhler, B. Harris, and R. Chamberlain, "Mercury BLASTP: Accelerating protein sequence alignment," ACM Transactions on Reconfigurable Technology and Systems, vol. 1, no. 2, 2008.
15. M. Herbordt, J. Model, B. Sukhwani, Y. Gu, and T. Van-Court, "Single pass streaming BLAST on FPGAs," Parallel Computing, vol. 33, no. 10-11, pp. 741-756, 2007.
16. J. Park, Y. Qui, and M. Herbordt, "CAAD BLASTP: NCBI BLASTP Accelerated with FPGA-Based Pre-Filtering," in Proc. IEEE Symp. on Field Programmable Custom Computing Machines, 2009, pp. 81-87.
17. T. Oliver, B. Schmidt, Y. Jakop, and D. Maskell, "Accelerating the viterbi algorithm for profile hidden markov models using reconfigurable hardware," in LNCS v3991, 2006.
18. J. Thompson, F. Plewniak, and O. Poch, "A comprehensive comparison of multiple sequence alignment programs," Nucleic Acids Research, vol. 27, no. 13, pp. 2682-2690, 1999.
19. E. Myers and W. Miller, "Optimal alignments in linear space," Computational Applications in the Biosciences, vol. 4, no. 1, 1988.
20. S. Hauck and A. DeHon, Reconfigurable Computing: The Theory and Practice of FPGA-Based Computing. Morgan Kaufmann, 2008.
21. A. George, H. Lam, and G. Stitt, "Novo-G: At the Forefront of Scalable Reconfigurable Computing," Computing in Science and Engineering, vol. 13, no. 1, 2011.