Cluster of re-configurable nodes for scanning large genomic

被引:9
作者
Guyetant, S
Giraud, M [1 ]
L'Hours, L
Derrien, S
Rubini, S
Lavenier, D
Raimbault, F
机构
[1] Univ Rennes 1, CNRS, IRISA, F-35042 Rennes, France
[2] Univ Bretagne Occidentale, F-29285 Brest, France
[3] Univ Bretagne Sud, F-56017 Vannes, France
关键词
cluster; genomic banks; re-configurable architecture; similarity search; pattern search;
D O I
10.1016/j.parco.2004.12.005
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Genomic data are growing exponentially and are daily scanned by thousands of biologists. To reduce the scan time, efficient parallelism can be exploited by dispatching data among a cluster of processing units able to scan locally and independently their own data. If PC clusters are well suited to support this type of parallelism, we propose to substitute PCs by re-configurable hardware closely connected to a hard disk. We show that low cost FPGA nodes interconnected through a standard Ethernet network may advantageously compete against high performance clusters. A prototype of 48 re-configurable processing nodes has been experimented on two genomic applications: a content-based similarity search and a pattern search. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:73 / 96
页数:24
相关论文
共 24 条
[1]  
ALLAN A, 2002, TECHNOLOGY ROADMAP S
[2]   Gapped BLAST and PSI-BLAST: a new generation of protein database search programs [J].
Altschul, SF ;
Madden, TL ;
Schaffer, AA ;
Zhang, JH ;
Zhang, Z ;
Miller, W ;
Lipman, DJ .
NUCLEIC ACIDS RESEARCH, 1997, 25 (17) :3389-3402
[3]   BASIC LOCAL ALIGNMENT SEARCH TOOL [J].
ALTSCHUL, SF ;
GISH, W ;
MILLER, W ;
MYERS, EW ;
LIPMAN, DJ .
JOURNAL OF MOLECULAR BIOLOGY, 1990, 215 (03) :403-410
[4]  
[Anonymous], 1988, READINGS DATABASE SY
[5]  
Babb E., 1979, ACM Transactions on Database Systems, V4, P1, DOI 10.1145/320064.320065
[6]  
GIRAUD M, 2004, 9 INT C IMPL APPL AU, V3317, P146
[7]   Stream-oriented FPGA computing in the Streams-C high level language [J].
Gokhale, M ;
Stone, J ;
Arnold, J ;
Kalinowski, M .
2000 IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2000, :49-56
[8]  
GRAY J, 2000, WORKSH COMP ARCH ED
[9]  
GUCCIONE S, 1999, 2 ANN MIL AER APPL P
[10]   AMINO-ACID SUBSTITUTION MATRICES FROM PROTEIN BLOCKS [J].
HENIKOFF, S ;
HENIKOFF, JG .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (22) :10915-10919