Biological sequence alignment on the computational grid using the GrADS framework

Future Generation Computer Systems

Volumn 21, Issue 6, 2005, Pages 980-986

  Yarkhan, Asim ^a   Dongarra, Jack J ^a,b  

^a University of Tennessee Knoxville   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Biological sequence alignment; GrADS project; Grid scheduling

Indexed keywords

COMPUTATIONAL METHODS; GENES; LINEAR ALGEBRA; MATHEMATICAL MODELS; MIDDLEWARE; PROTEINS; SOFTWARE ENGINEERING;

BIOINFORMATICS; BIOLOGICAL SEQUENCE ALIGNMENT; GRADS PROJECT; GRID SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 18844401666     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2005.02.002     Document Type: Article

References (34)

1. S. Agrawal, J. Dongarra, K. Seymour, and S. Vadhiyar NetSolve: past, present, and future - a look at a grid enabled server F. Berman G. Fox A. Hey Grid Computing: Making the Global Infrastructure a Reality 2003 Wiley New York
2. G. Allen, D. Angulo, I. Foster, G. Lanfermann, C. Liu, T. Radke, E. Seidel, and J. Shalf The Cactus worm: experiments with dynamic resource discovery and allocation in a grid environment Int. J. High Perform. Comput. Appl. 15 4 2001 345 358
3. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool J. Mol. Biol. 215 1990 403 410
4. APBioGrid (Asia Pacific BioGrid) web site http://www.mygrid.org.uk/.
5. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnsson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torczon, and R. Wolski The GrADS project: software support for high-level grid application development Int. J. Supercomput. Appl. 15 4 2001 327 344
6. Japanese BioGRID web site http://www.biogrid.jp/.
7. W. Chrabakh, and R. Wolski GridSAT: a chaff-based distributed SAT solver for the grid Proceedings of the SC2003: Igniting Innovation Phoenix, AZ, November 15-21, 2003 2003 ACM Press/IEEE Computer Society Press
8. H. Dail, A modular framework for adaptive scheduling in grid application development environments, Master's Thesis, University of California at San Diego, March 2002, Available as UCSD Tech. Report No. CS2002-0698.
9. H. Dail, F. Berman, H. Casanova, A decoupled scheduling approach for grid application development environments, J. Parallel Distrib. Comput. 63 (5) (2003) 505-524, Academic Press, Inc., ISSN 0743-7315.
10. H. Dail, H. Casanova, and F. Berman A decoupled scheduling approach for the GrADS program development environment Proceedings of the Supercomputing Conference November 2002
11. H. Dail, O. Sievert, F. Berman, H. Casanova, A. YarKhan, S. Vadhiyar, J. Dongarra, C. Liu, L. Yang, D. Angulo, and I. Foster Scheduling in the grid application development software project J. Nabrzyski J.M. Schopf J. Weglarz Grid Resource Management: State of the Art and Future Trends, International Series in Operations Research and Management Science 2003 Kluwer Academic Publishers Group
12. The FASTA package of sequence alignment programs at ftp://ftp.virginia. edu/pub/fasta.
13. I. Foster, and C. Kesselman Globus: a metacomputing infrastructure toolkit Int. J. Supercomput. Appl. High Perform. Comput. 11 2 1997 115 128
14. D. Gilbert, Y. Ugawa, M. Buchhorn, T.T. Wee, A. Mizushima, H. Kim, K. Chon, S. Weon, J. Ma, Y. Ichiyanagi, D.M. Liou, S. Keretho, and S. Napis Bio-mirror project for public bio-data distribution Bioinformatics, vol. 20 November 2004 2338 2340
15. J.-P. Goux, S. Kulkarni, M. Yoder, and J. Linderoth Master-worker: an enabling framework for applications on the computational grid Cluster Comput. 4 1 2001 63 70
16. A.S. Grimshaw, W.A. Wulf The Legion Team The Legion vision of a worldwide virtual computer Commun. ACM 40 1 1997 39 45
17. K. Kennedy, M. Mazina, J. Mellor-Crummey, K. Cooper, L. Torczon, F. Berman, A. Chien, H. Dail, O. Sievert, D. Angulo, I. Foster, R. Aydt, D. Reed, D. Gannon, L. Johnson, C. Kesselman, J. Dongarra, S. Vadhiyar, and R. Wolski Toward a framework for preparing and executing adaptive grid programs Proceedings of the 16th International Parallel and Distributed Processing Symposium IPDPS'02 (IPPS and SPDP), IEEE April 2002 171
18. W. Li, R. Byrnes, J. Hayes, V. Reyes, A. Birnbaum, A. Shabab, C. Mosley, D. Pekurowsky, G. Quinn, I. Shindyalov, H. Casanova, L. Ang, F. Berman, M. Miller, and P. Bourne The Encyclopedia of Life project: grid software and deployment J. New Generation Comput. Grid Syst. Life Sci. 2004
19. C. Liu, L. Yang, I. Foster, and D. Angulo Design and evaluation of a resource selection framework for grid applications Proceedings of the 11th IEEE Symposium on High-performance Distributed Computing July 2002
20. The linear programming package lp_solve at ftp://ftp.es.ele.tue.nl/pub/ lp_solve.
21. MyGrid web site http://www.mygrid.org.uk/.
22. North Carolina BioGRID web site http://www.ncbiogrid.org/.
23. 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. 48 1970 443 453
24. W.R. Pearson, and D.J. Lipman Improved tools for biological sequence comparison Proc. Natl. Acad. Sci. U.S.A. 85 1988 2444 2448
25. A. Petitet, S. Blackford, J. Dongarra, B. Ellis, G. Fagg, K. Roche, and S. Vadhiyar Numerical libraries and the grid Int. J. High Perform. Comput. Appl. 15 4 2001 359 374
26. R.L. Ribler, H. Simitci, and D.A. Reed The Autopilot performance-directed adaptive control system Future Generation Comput. Syst. 18 1 2001 175 187
27. R.L. Ribler, J.S. Vetter, H. Simitci, and D.A. Reed Autopilot: adaptive control of distributed applications Proceedings of the 7th IEEE Symposium on High-performance Distributed Computing July 1998
28. G. Shao, Adaptive scheduling of master/worker applications on distributed computational resources, Ph.D. Thesis, University of California at San Diego, May 2001.
29. T.F. Smith, and M.S. Waterman Identification of common molecular subsequences J. Mol. Biol. 147 1981 195 197
30. N. Spring, and R. Wolski Application level scheduling of gene sequence comparison on metacomputers Proceedings of the 12th International Conference on Supercomputing 1998 ACM Press 141 148
31. F. Vraalsen, R.A. Aydt, C.L. Mendes, and D.A. Reed Performance contracts: predicting and monitoring grid application behavior Proceedings of the 2nd International Workshop on Grid Computing November 2001
32. H.P. Williams Model Building in Mathematical Programming 2nd ed. 1995 Wiley Chichester
33. R. Wolski, N.T. Spring, and J. Hayes The Network Weather Service: a distributed resource performance forecasting service for metacomputing Future Generation Comput. Syst. 15 5-6 1999 757 768
34. A. YarKhan, J.J. Dongarra, Experiments with scheduling using simulated annealing in a grid environment, in: Lecture Notes in Computer Science, vol. 2536, 2002, pp. 232-242.