Cluster of re-configurable nodes for scanning large genomic banks

Parallel Computing

Volumn 31, Issue 1, 2005, Pages 73-96

  Guyetant, Stéphane ^a   Giraud, Mathieu ^a   L'Hours, Ludovic ^a   Derrien, Steven ^a   Rubini, Stéphane ^b   Lavenier, Dominique ^a   Raimbault, Frédéric ^c  

^a CNRS   (France)

^b UNIVERSITÉ DE BRETAGNE OCCIDENTALE   (France)

^c UNIVERSITÉ DE BRETAGNE SUD   (France)

Author keywords

Cluster; Genomic banks; Pattern search; Re configurable architecture; Similarity search

Indexed keywords

COMPUTATIONAL METHODS; DATA REDUCTION; DNA; DYNAMIC PROGRAMMING; GENES; PROTEINS; SCANNING;

CLUSTER; GENOMIC BANKS; PATTERN SEARCH; RE-CONFIGURABLE ARCHITECTURE; SIMILARITY SEARCH;

IMAGING TECHNIQUES;

EID: 14644394846     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2004.12.005     Document Type: Article

References (30)

1. A. Allan, D. Edenfeld, W.H. Joyner, A.B. Kahng, M. Rodgers, and Y. Zorian 2001 Technology roadmap for semiconductors Computer January 2002
2. S.F. Altschul, T.L. Madden, A.A. Schffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman Gapped BLAST and Psi-BLAST: a new generation of protein database search programs Nucl. Acids Res. 2 1997 3389 3402
3. E. Babb Implementing a relational database by means of specialized hardware ACM Trans. Database Syst. 4 l 1979 l 29
4. Biocceleration. Available from: < http://www.biocceleration.com/ BioXLH-technical.html >
5. ITRS Roadmap Committee, International technology roadmap for semiconductors. Technical Report; 2003
6. Data Search Systems Exegy. Available from: < http://www.exegy.com >
7. M. Giraud, D. Lavenier, Linear encoding scheme for weighted finite automata, in: Ninth International Conference on Implementation and Application of Automata (CIAA 2004), July 2004, Lecture Notes in Computer Science 3317, 146-155
8. S. Guccione, D. Levi, P. Sundararajan, JBits: a Java based interface for reconfigurable computing, in: 2nd Annual Military and Aerospace Applications of Programmable Devices and Technologies Conference (MAPLD), 1999
9. Genomes online. Available from: < http://www.genomesonline.org >
10. J. Gray, Hands-on computer architecture-teaching processor and integrated systems design with FPGAs, in: Workshop on Computer Architecture Education, June 2000
11. M. Gokhale, J.M. Stone, J. Arnold, M. Kalinowski, Stream-oriented FPGA computing in the Streams-C high level language, in: IEEE International Symposium on FPGAs for Custom Computing Machines, 2000, pp. 49-56
12. J.G. Henikoff, and S. Henikoff Amino acid substitution matrices form protein blocks Proc. Natl. Acad. Sci. USA 89 November 1992 10915 10919
13. S. Karlin, and S.F. Altschul Methods for assessing the statistical significance of molecular sequences features by using general scoring schemes Proc. Natl. Acad. Sci. 87 1990 2264 2268
14. K. Keeton, D.A. Patterson, and J.M. Hellerstein A case for intelligent disks (IDisks) SIGMOD Rec. 27 3 1998 42 52
15. D. Lavenier, S. Guyetant, S. Derrien, S. Rubini, A reconfigurable parallel disk system for filtering genomic banks, in: Engineering of Reconfigurable Systems and Algorithms 2 (ERSA '03), 2003, pp. 154-166
16. G. Memik, M.T. Kandemir, and A. Choudhary Design and evaluation of smart disk cluster for DSS commercial workloads J. Parallel Distr. Comput. (JPDC) 61 11 2001 1633 1664
17. B. Ma, J. Tromp, and M. Li PatternHunter: faster and more sensitive homology search Bioinformatics 18 3 2002 440 445
18. N. Hulo, C.J.A. Sigrist, V. Le Saux, P.S. Langendijk-Genevaux, L. Bordoli, A. Gattiker, E. De Castro, P. Bucher, and A. Bairoch Recent improvements to the PROSITE database Nucl. Acids Res. 32 2004 D134 D137
19. I. Page Constructing hardware-software systems from a single description J. VLSI Signal Process. 12 1 1996 87 107
20. Paracel. Available from: < http://www.paracel.com/gm/ov.htm >
21. E. Riedel, C. Faloutsos, G.A. Gibson, and D. Nagle Active disks for large-scale data processing IEEE Comput. June 2001
22. J. Rose, A. El Gamal, and A. Sangiovanni-Vincentelli Architecture of field programmable gate array Proc. IEEE 81 7 1993
23. F. Altschul Stephen, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool J. Mol. Biol. 215 3 1990 403 410
24. M. Stonebraker Readings in database systems 1988 Morgan Kaufmann Publishers Los Altos
25. T.F. Smith, and M.S. Waterman Identification of common molecular subsequences J. Mol. Biol. 147 1981 195 197
26. Timelogic. Available from: < http://www.timelogic.com >
27. I. Tuomi The lives and death of Moore's law First Mon. 7 November 2002
28. M. Vingron Sequence analysis 2001 Wiley-VCH New York pp. 27-57
29. J. Vuillemin On computing power LNCS, Program. Lang. Syst. Architect. 782 1994
30. B. West, R.D. Chamberlain, R.S. Indeck, Q. Zhang, An FPGA-based search engine for unstructured database, in: Workshop on Application Specific Processors, December 2003