FPGA based architecture for DNA sequence comparison and database search

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Sotiriades, Euripides ^a   Kozanitis, Christos ^a   Dollas, Apostolos ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER WORKSTATIONS; DATABASE SYSTEMS; DNA SEQUENCES; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); LOGIC DESIGN; OPTIMIZATION;

COMPUTATIONALLY INTENSIVE PROBLEM; DATABASE SEARCH; DATASETS; OPTIMIZED CODES;

NATURAL SCIENCES COMPUTING;

EID: 33847120428     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639443     Document Type: Conference Paper

References (22)

1. J. Meidanis and J.C. SetUbal, Introduction to Computational Molecular Biology, PWS Publishing Company, 1997.
2. D. Hoang et. al. "FPGA Implementation of Systolic Sequence Alignment". Proceedings of the 2nd International Workshop on Field-Programmable Logic and Applications, Lecture Notes in Computer Science 705, pp 183-191, 1992.
3. D. Hoang "Searching Genetic Databases on Splash 2", Proceedings IEEE Workshop on FPGAs for Custom Computing Machines (FCCM), pp 185-191, 1993.
4. S. Guccione and Eric Keller "Gene Matching Using JBits". Proceedings of the 12th International Conference on Field-Programmable Logic and Applications, Lecture Notes In Computer Science; Vol. 2438, pp 1168-1171, 2002.
5. S. Altschul et. al. "Basic Local Alignment Search Tool", J. Mol. Biol., vol. 215, pp 403-410, 1990
6. Pearson, W. and Lipman, D. "Improved tools for biological sequence analysis". In Proceedings of National Academic Science, 85, pages 2444-2448, 1988
7. T.F. Smith, M.S. Waterman "Identification Of Common Molecular Subsequences" J. Mol. Biol., vol. 147, pp 195-197, 1981
8. S. B. Needleman and C. D. Wunsch "A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins", ", J. Mol. Biol., vol. 48, pp 443-453, 1970.
9. www.ebi.ac.uk
10. www.ddbj.nig.ac.jp
11. scop.wehi.edu.au/gsdb/gsdb.html
12. pir.georgetown.edu
13. www.isb.sib.ch
14. T. Oliver et. al. "Hyper Customized Processors for Bio-Sequence Database Scanning on FPGAs", Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays (FPGA), pp 229-237.
15. K. Muriki et. al. "RC-BLAST: Towards a Portable, Cost-Effective Open Source Hardware Implementation", Proceedings 19th IEEE International Symposium Parallel and Distributed Processing (IPDPS), pp 196b-196b 2005.
16. http://www.xilinx.com/products/silicon_solutions/fpgas/product_tables. htm#V4FX
17. K. Puttegowda et. al. "A Run-Time Reconfigurable System for Gene-Sequence Searching", Proceedings. 16th International Conference on VLSI Design pp 561-566, New Delhi 2003
18. www.ncbi.nlm.nih.gov
19. C. P. Sosa et. al. "Some Practical Suggestions for Performing NCBI BLAST Benchmarks on a pSeries ™690 System", http://www.redbooks.ibm. com/abstracts/redp0437.html?Open.
20. Sidhu, R.; Prasanna, V.K. "Fast Regular Expression Matching Using FPGAs", Proceedings of the 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp 227-238, 2001
21. Hutchings, B.L.; Franklin, R.; Carver, D." Assisting network intrusion detection with reconfigurable hardware", Proceedings of the 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, pp 111-120, 2002
22. http://www.timelogic.com/benchmark_blast.html