Massively parallelized DNA motif search on the reconfigurable hardware platform COPACOBANA

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5265 LNBI, Issue , 2008, Pages 436-447

  Schröder, Jan ^a   Wienbrandt, Lars ^a   Pfeiffer, Gerd ^a   Schimmler, Manfred ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

DNA sequence analysis; FPGA; High Performance Reconfigurable Computing (HPRC); Motif finding

Indexed keywords

BIOINFORMATICS; DNA; DNA SEQUENCES; ENERGY UTILIZATION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); PATTERN RECOGNITION; RECONFIGURABLE ARCHITECTURES;

COPACOBANA; DNA SEQUENCE ANALYSIS; FPGA CHIPS; HIGH PERFORMANCE RECONFIGURABLE COMPUTING; MASSIVELY PARALLEL MACHINE; MOTIF FINDING; MOTIF SEARCH; RECONFIGURABLE HARDWARE PLATFORM;

RECONFIGURABLE HARDWARE;

EID: 57049155025     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88436-1_37     Document Type: Conference Paper

References (24)

1. Meyer, F.: Genome Sequencing vs. Moore's Law. In Cyber Challenges for the Next Decade. CTWatch Quarterly 2, 1-2 (2006)
2. Hoang, D.T.: Searching Genetic Databases on SPLASH 2. In: Proc. Workshop on FPGAs for Custom Computing Machines (1993)
3. Guccione, S.A., Keller, E.: Gene Matching Using JBits. In: Proc. 12th Field Programmable Logic and Applications. Springer, Berlin (2002)
4. Herbordt, M.C., Model, J., Sukhwani, B., Gu, Y., Van Court, T.: Single pass streaming BLAST on FPGAs. In: Parallel Computing. Special issue on High-Performance Computing Using Accelerators, vol. 33, pp. 741-756 (2007)
5. XtremeData, Inc.. http://www.xtremedatainc.com/
6. Silicon Graphics, Inc., http://www.sgi.com/products/rasc/
7. Time Logic Corp., http://www.timelogic.com/
8. COPACOBANA Research Project, http://www.COPACOBANA.org/
9. SCIENGINES Corp., http://www.sciengines.com/
10. Kumar, S., Paar, C., Pelzl, J., Pfeiffer, G., Rupp, A., Schimmler, M.: How to Break DES for € 8,980. In: 2nd Workshop on Special-purpose Hardware for Attacking Cryptographic Systems - SHARCS, April 3-4, Cologne. Germany (2006)
11. DeHon, A.: The Density Advantage of Configurable Computing. IEEE Computer 33(4), 41-49 (2000)
12. Xilinx Inc., http://www.xilinx.com/
13. Buhler, J., Tompa, M.: Finding motifs using random projections. J. Comput. Biol. 9, 225-242 (2002)
14. Lawrence, C.E., Reilly, A.A.: An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins 7, 41-51 (1990)
15. Lawrence, C.E., Altschul. S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., Wootton, J.C.: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208-214 (1993)
16. Bailey, T.L., Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. UCSD Technical Report, CS94-351. University of California at San Diego (March 1994)
17. Bailey. T.L.. Elkan. C.: Unsupervised Learning of Multiple Motifs in Biopolymers using EM. Machine Learning 21(1-2), 51-80 (1995)
18. Redhead, E., Bailey, T.L.: Discriminative motif discovery in DNA and protein sequences using the DEME Algorithm. BMC Bioinformatics 8, 385 (2007)
19. RegTransBase, http://regtransbase.lbl.gov/
20. Varghese. G., Raphael. B., Lung-Tien Liu, A.: Uniform Projection Method for Motif Discovery in DNA Sequences. IEEE Transactions On Computational Biology And Bioinformatics 1(2) (April-June 2004)
21. Hertz, G., Stormo, G.: Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15(7-8), 563-577 (1999)
22. Schröder, J., Schimmler, M., Tischer, K., Schröder, H.: IGOM - Iterative Generation of Position Frequency Matrices (submitted, 2008), http://www.informatik.uni-kiel.de/fileadmin/arbeitsgruppen/technical-cs/ Files-Jan/IGOM-paper.pdf
23. Schröder, J., Schimmler, M., Tischer, K., Schröder, H.: BMA - Boolean Matrices as Model for Motif Kernels. In: 2008 International Conference on Bioinformatics, Computational Biology, Genomics, and Chemoinformatics (BCBGC 2008) (July 2008), http://www.informatik.uni-kiel.de/fileadmin/arbeitsgruppen/ technical.cs/Files-Jan/paper.bcbgc125.pdf
24. Petersohn, A., Brigulla, M., Haas, A., Hoheisel, J., Völker, U., Hecker, M.: Global Analysis of the General Stress Response of Bacillus subtilis. Journal Of Bacteriology, 5617-5631(October 2001)