A decoupled scheduling approach for the GRADS program development environment

Proceedings of the International Conference on Supercomputing

Volumn 2002-November, Issue , 2002, Pages

  Dail, Holly ^a,b   Casanova, Henri ^a,b   Berman, Fran ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; GRID COMPUTING; SCHEDULING; SOFTWARE DESIGN;

DEVELOPMENT ENVIRONMENT; GRID APPLICATION DEVELOPMENT SOFTWARES; GRID PROGRAMMING; GRID PROJECTS; PARALLEL COMPUTING PLATFORM; PROGRAM DEVELOPMENT; RUN-TIME EXECUTION; SEARCH PROCEDURES; SOFTWARE PROJECT; TOOL TIME;

ITERATIVE METHODS;

EID: 33845908865     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2002.10009     Document Type: Conference Paper

References (37)

1. ABRAMSON, D., GIDDY, J., AND KOTLER, L. High performance parametric modeling with Nimrod/G: Killer application for the global Grid? In International Parallel and Distributed Processing Symposium (May 2000).
2. BARRETT, R., BERRY, M. W., CHAN, T. F., DEMMEL, J., DONATO, J., DONGARRA, J., EIJKHOUT, V., POZO, R., ROMINE, C., AND VAN DER VORST, H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia, PA, 1994.
3. BERMAN, F. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., 1999, ch. 12: High-Performance Schedulers, pp. 279-309.
4. BERMAN, F., CHIEN, A., COOPER, K., DONGARRA, J., FOSTER, I., GANNON, D., JOHNSSON, L., KENNEDY, K., KESSELMAN, C., MELLOR-CRUMMEY, J., REED, D., TORCZON, L., AND WOLSKI, R. The GrADS Project: Software support for high-level Grid application development. International Journal of Supercomputer Applications 15, 4 (2001), 327-344. To appear.
5. BERMAN, F., WOLSKI, R., FIGUEIRA, S., SCHOPF, J., AND SHAO, G. Application level scheduling on distributed heterogeneous networks. In Proceedings of Supercomputing (November 1996).
6. CASANOVA, H., OBERTELLI, G., BERMAN, F., AND WOLSKI, R. The AppLeS Parameter Sweep Template: User-level middleware for the Grid. In Proceedings of Supercomputing (November 2000).
7. CZAJKOWSKI, K., FITZGERALD, S., FOSTER, I., AND KESSELMAN, C. Grid information services for distributed resource sharing. In Proceedings of the 10th IEEE Symposium on High-Performance Distributed Computing (August 2001).
8. DAIL, H. 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 CS2002-0698.
9. DAIL, H., OBERTELLI, G., BERMAN, F., WOLSKI, R., AND GRIMSHAW, A. Application-aware scheduling of a magnetohydrodynamics application in the Legion Metasystem. In Proceedings of the 9th Heterogenous Computing Workshop (May 2000).
10. FLAKE, G. W. The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation. MIT Press, Cambridge, MA, 1998.
11. FOSTER, I., GEISLER, J., GROPP, W., KARONIS, N., LUSK, E., THIRUVATHUKAL, G., AND TUECKE, S. Wide-area implementation of the Message Passing Interface. Parallel Computing 24, 12 (1998), 1735-1749.
12. FOSTER, I., AND KESSELMAN, C. The Globus Project: A status report. In Proceedings of the 7th Heterogeneous Computing Workshop (1998).
13. FOSTER, I., AND KESSELMAN, C., Eds. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., 1999.
14. FOX, G. C., WILLIAMS, R. D., AND MESSINA, P. C. Parallel Computing Works! Morgan Kaufmann, San Francisco, CA, 1994. Available at http://www.npac.syr.edu/pcw.
15. GEHRING, J., AND PREISS, T. Scheduling a metacomputer with uncooperative sub-schedulers. In Proceedings of JSSPP'99 (1999), pp. 179-201.
16. GRIMSHAW, A., FERRARI, A., KNABE, F., AND HUMPHREY, M. Wide-Area Computing: Resource sharing on a large scale. IEEE Computer 32, 5 (May 1999), 29-37.
17. HAMSCHER, V., SCHWIEGELSHOHN, U., STRIET, A., AND YAHYAPOUR, R. Evaluation of job-scheduling strategies for grid computing. In Proceedings of Grid'00 (2000), pp. 191-202.
18. KENNEDY, K., BROOM, B., COOPER, K., DONGARRA, J., FOWLER, R., GANNON, D., JOHNSSON, L., MELLOR-CRUMMEY, J., AND TORCZON, L. Telescoping languages: A strategy for automatic generation of scientific problem-solving systems from annotated libraries. Journal of Parallel and Distributed Computing 61, 12 (2001), 1803-1826.
19. KENNEDY, K., MAZINA, M., AYDT, R., MENDES, C., DAIL, H., AND SIEVERT, O. GrADSoft and its Application Manager: An execution mechanism for Grid applications. GrADS Project Working Document V, available at http://hipersoft.cs.rice.edu/grads/publications_reports.htm, Oct 2001.
20. KWOK, Y.-K., AND AHMAD, I. Benchmarking and comparison of the task graph scheduling algorithms. Journal of Parallel and Distributed Computing 59, 3 (1999), 381-422.
21. LITZKOW, M. J., LIVNY, M., AND MUTKA, M. W. Condor-a hunter of idle workstations. In Proceedings of the 8th International Conference on Distributed Computing Systems (June 1988).
22. LIU, C., YANG, L., FOSTER, I., AND ANGULO, D. Design and evaluation of a resource selection framework for Grid applications. In Proceedings of the 11th IEEE Symposium on High-Performance Distributed Computing (July 2002). To appear.
23. lp solve FTP site at ftp://ftp.es.ele.tue.nl/pub/lp_solve.
24. MILLER, N., AND STEENKISTE, P. Collecting network status information for network-aware applications. In INFO-COM'00 (March 2000).
25. MIRKOVIC, D., MAHASOOM, R., AND JOHNSSON, L. An adaptive software library for fast fourier transforms. In Proceedings of the 2000 International Conference on Supercomputing (2000).
26. PETITET, A., BLACKFORD, S., DONGARRA, J., ELLIS, B., FAGG, G., ROCHE, K., AND VADHIYAR, S. Numerical libraries and the Grid. International Journal of High Performance Computing Applications 15, 4 (2001), 359-374. To appear.
27. RAMAN, R., LIVNY, M., AND SOLOMON, M. Matchmaking: Distributed resource management for high throughput computing. In Proceedings of the 7th IEEE Symposium on High-Performance Distributed Computing (July 1998).
28. SHAO, G., BERMAN, F., AND WOLSKI, R. Using Effective Network Views to promote distributed application performance. In Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (1999).
29. SHAO, G., WOLSKI, R., AND BERMAN, F. Master/slave computing on the Grid. In Proceedings of the 9th Heterogenous Computing Workshop (May 2000).
30. SMALLEN, S., CIRNE, W., FREY, J., BERMAN, F., WOLSKI, R., SU, M.-H., KESSELMAN, C., YOUNG, S., AND ELLISMAN, M. Combining workstations and supercomputers to support Grid applications: The parallel tomography experience. In Proceedings of the 9th Heterogenous Computing Workshop (May 2000).
31. SU, A., BERMAN, F., WOLSKI, R., AND STROUT, M. M. Using AppLeS to schedule simple SARA on the Computational Grid. International Journal of High Performance Computing Applications 13, 3 (1999), 253-262.
32. SUBRAMANI, V., KETTIMUTHU, R., SRINIVASAN, S., AND SADAYAPPAN, P. Distributed job scheduling on computational grids using multiple simultaneous requests. In Proceedings of the 11th IEEE Symposium on High-Performance Distributed Computing (July 2002). To appear.
33. VADHIYAR, S., May 2002. Personal Communication.
34. VADHIYAR, S. S., AND DONGARRA, J. J. A metascheduler for the Grid. In Proceedings of the 11th IEEE Symposium on High-Performance Distributed Computing (July 2002). To appear.
35. WEISSMAN, J. Prophet: Automated scheduling of SPMD programs in workstation networks. Concurrency: Practice and Experience 11, 6 (1999).
36. WEISSMAN, J., AND ZHAO, X. Scheduling parallel applications in distributed networks. Journal of Cluster Computing 1, 1 (1998), 109-118.
37. WOLSKI, R., SPRING, N. T., AND HAYES, J. The Network Weather Service: A distributed resource performance forecasting service for metacomputing. The Journal of Future Generation Computing Systems (1999).