loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 1
HGBS: a hardware-oriented grid BLAST system
Cardiff, Wales, UK
May 09-May 12
ISBN: 0-7803-9074-1
Tae-Kyung Kim, Dept. of Ind. Inf. Eng., Chungbuk Nat. Univ., Cheong-ju, South Korea
Sang-Keun Oh, Ulster Univ., Ireland
Kyung-Hee Lee, Univ. Politecnica de Valencia, Spain
Dong-Hyun Roh, Math. & Comput. Sci. Div., Argonne Nat. Lab., IL, USA
Wan-Sup Cho, Math. & Comput. Sci. Div., Argonne Nat. Lab., IL, USA
BLAST is one of the most widely used tools in bio informatics to find biologically similar sequences from the genome databases for a given query sequence. Although elaborate dynamic programming and heuristic search in the BLAST rapidly identify significant similar sequences, performance is still an important issue as the size of genome databases and sequences to be compared increases. We propose HGBS (hardware-oriented grid BLAST system) that significantly improves the BLAST performance by applying the grid computing technique. HGBS utilizes a PC-based grid environment constructed by a specialized hardware chip, not a grid middleware such as the Globus toolkit, to provide enhanced performance, good extensibility, and lower implementation cost. Performance analysis shows that there is a significant performance advantage in HGBS; for huge number of BLAST operations in 89-prokaryote genomes comparison, HGBS connecting 27 PCs needs just a week to complete the comparisons, but a single server system takes about 33 weeks.
Citation:
Tae-Kyung Kim, Sang-Keun Oh, Kyung-Hee Lee, Dong-Hyun Roh, Wan-Sup Cho, "HGBS: a hardware-oriented grid BLAST system," ccgrid, vol. 1, pp.520-526, Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 1, 2005
Usage of this product signifies your acceptance of the Terms of Use.