Grid-enabled BLASTZ: Application to comparative genomics

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 48, Issue 3, 2007, Pages 301-309

  Chen, Chunxi ^a   Rajapakse, Jagath C ^a,b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SINGAPORE MIT ALLIANCE   (Singapore)

Author keywords

BLAST; BLASTZ; Comparative genomics; Grid computing; Noncoding regions; Sequence alignment

Indexed keywords

BIOINFORMATICS; COMPUTER RESOURCE MANAGEMENT; GENE ENCODING; GRID COMPUTING; RESOURCE ALLOCATION;

BLAST; BLASTZ; COMPARATIVE GENOMICS; NONCODING REGIONS; SEQUENCE ALIGNMENT;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 34548460657     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11265-007-0065-6     Document Type: Article

References (26)

1. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic Local Alignment Search Tool," J. Mol. Biol., vol. 215, 1990, 403-410.
2. S. F. Altschul, T. L. Madden, A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, "Gapped BLAST and PSI-BLAST - A New Generation of Protein Database Search Programs," Nucleic Acids Res., vol. 25, 1997, 3389-3402.
3. C. X. Chen and B. Schmidt, "An Adaptive Grid Implementation of DNA Sequence Alignment," Future Generation Computer Systems - The International Journal of Grid Computing: Theory, Methods and Applications, vol. 21, no. 7, 2005, pp. 988-1003.
4. C. X. Chen and B. Schmidt, "Constructing Large Suffix Trees on a Computational Grid," Journal of Parallel Distributed Computing, in press, doi: 10.1016/j.jpdc.2006.08.004.
5. E. T. Dermitzakis, A. Reymond, R. Lyle, N. Scamuffa, C. Ucla, S. Deutsch, etc., "Numerous Potentially Functional but Non-genic Conserved Sequences on Human Chromosome 21," Nature, vol. 420, 2002.
6. B. Giardine, L. Elnitski, C. Riemer, L. Makalowska, S. Schwartz, W. Miller, "GALA, a Database for Genomic Sequence Alignments and Annotations," Genome Res., vol. 13, 2003, 732-741.
7. Y. Gitton, N. Dahmane, S. Baik, A. R. i Altaba, L. Neidhardt, M. Scholze, B. G. Herrmann, P. Kahlemk, A. Benkahlak, S. Schrinnerk, R. Yildirimmank, R. Herwigk, H. Lehrachk, and M.-L. Yaspok, "A Gene Expression Map of Human Chromosome 21 Orthologues in the Mouse," Nature, vol. 420, 2002.
8. A. Reymond, V. Marigo, M. B. Yaylaoglu, A. Leoni, C. Ucla, N. Scamuffa, C. Caccioppoli, E. T. Dermitzakis, R. Lyle, S. Banfi, G. Eichele, S. E. Antonarakis, and A. Ballabio, "Human Chromosome 21 Gene Expression Atlas in the Mouse," Nature, 420, 2002.
9. S. Karlin and S. F. Altschul, "Methods for Assessing the Statistical Significance of Molecular Sequence Features by Using General Scoring Schemes," Proc. Natl. Acad. Sci., vol. 87, 1990, 2264-2268.
10. S. Karlin and S. F. Altschul, "Applications and Statistics for Multiple High-Scoring Segments in Molecular Sequences," Proc. Natl. Acad. Sci., vol. 90, 1993, 5873-5877.
11. I. Foster, C. Kesselman, and M. Kaufmann, "The Grid 2: Blueprint for a New Computing Infrastructure," 2003.
12. A. Krishnan, "GridBLAST: a Globus-Based High-Throughput Implementation of BLAST in a Grid Computing Framework," Concurrency and Computation: Practice and Experience, vol. 1.7, no. 13, 2005, pp. 1607-1623.
13. R. C. Hardison "Comparative Genomics," PLoS Biol., vol. 1, no. 2, 2003, pp. e58.
14. D. A. Pollard, C. M. Bergman, J. Stoye, S. E. Celniker, and M. B. Eisen, "Benchmarking Tools for the Alignment of Functional Noncoding DNA," BMC Bioinformatics, 2004.
15. B. Schmidt, C. X. Chen, W. G. Liu, "Hierarchical Grid Computing for High Performance Bioinformatics", in Grids for Bioinformatics and Computational Biology, Wiley, to appear in 2007.
16. S. Schwartz, W. J. Kent, A. Smit, Z. Zhang, R. Baertsch, R. C. Hardison, D. Haussier, and W. Miller, "Human-mouse Alignments with BLASTZ," Genome Res., vol. 13, 2003, pp. 103-107.
17. C. A. Stewart, D. Hart, D. K. Berry, G. J. Olsen, E. A. Wernert, and F. W. ischer, "Parallel Implementation and Performance of fastDNAml: A Program for Maximum Likelihood Phylogenetic Inference," SC2001. Denver, CO, USA. 2001.
18. O. Trelles, "On the Parallelisation of Bioinformatics Applications," Brief. Bioinform., vol. 2, no. 2, 2001, 181-194.
19. W. R. Zhu, Y. W. Niu, J. Z. Lu, C. Shen, and G. R. Gao, "A Cluster-Based Solution for High Performance Hmmpfam Using EARTH Execution Model," Cluster 2003, 2003.
20. BLAST Manual: http://www.ncbi.nlm.nih.gov/blast/blast_ help.shtml
21. BLASTZ Alignment Program: http://www.bx.psu.edu/miller_ lab/
22. Conserved Non-coding Databases: http://pipe.line.lbl.gov/cgi-bin/cnc
23. Ensembl Project: http://www.ensembl.org/index.html
24. GLOBUS Project: http://www.globus.org
25. Master-Slave paradigm: http://charm.cs.uiuc.edu/research/masterSlave/
26. Sun grid engine project: http://gridengine.sunsource.net/