The apples parameter sweep template: User-level middleware for the grid

Proceedings of the International Conference on Supercomputing

Volumn 2000-November, Issue , 2000, Pages

  Casanova, Henri ^a   Obertelli, Graziano ^a   Berman, Francine ^a   Wolski, Richard ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of Tennessee Knoxville   (United States)

Author keywords

Adaptive runtime scheduling; Application level scheduling; Computational grid; Distributed storage; Grid middleware; Parameter sweeps applications; Scheduling heuristics

Indexed keywords

DIGITAL STORAGE; FRUITS; GRID COMPUTING; MIDDLEWARE; SCHEDULING; SCHEDULING ALGORITHMS;

ADAPTIVE RUNTIME; ADAPTIVE RUNTIME SCHEDULING; APPLICATION LEVEL SCHEDULING; COMPUTATIONAL GRIDS; DISTRIBUTED STORAGE; GRID MIDDLEWARE; PARAMETER SWEEP APPLICATION; RUN-TIME SCHEDULING; SCHEDULING HEURISTICS; USER LEVELS;

SOFTWARE DESIGN;

EID: 84887590348     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1155/2000/319291     Document Type: Conference Paper

References (43)

1. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao. Application-Level Scheduling on Distributed Heterogeneous Networks. In Proc. of Supercomputing'96, Pittsburgh, 1996.
2. I. Foster and K Kesselman. Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications, 11(2):115-128, 1997.
3. H. Casanova and J. Dongarra. NetSolve: A Network Server for Solving Computational Science Problems. The International Journal of Supercomputer Applications and High Performance Computing, 1997.
4. R. Wolski. Dynamically Forecasting Network Performance Using the Network Weather Service. In 6th High-Performance Distributed Computing Conference, pages 316-325, August 1997.
5. Ian Foster and Carl Kesselman, editors. The Grid, Blueprint for a New computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco, USA, 1998.
6. http://www.gridforum.org.
7. J.R. Stiles, T.M. Bartol, E.E. Salpeter,, and M.M. Salpeter. Monte Carlo simulation of neuromuscular transmitter release using MCell, a general simulator of cellular physiological processes. Computational Neuroscience, pages 279-284, 1998.
8. D. Abramson, M. Cope, and R. McKenzie. Modeling Photochemical Pollution using Parallel and Distributed Computing Platforms. In Proceedings of PARLE-94, pages 478-489, 1994.
9. J. Basney, M. Livny, and P. Mazzanti. Harnessing the Capacity of Computational Grids for High Energy Physics. In Conference on Computing in High Energy and Nuclear Physics, 2000.
10. W.R. Nelson, H. Hirayama, and D.W.O. Rogers. The EGS4 Code system. Technical Report SLAC-265, Stanford Linear Accelerator Center, 1985.
11. S.J. Sciutto. AIRES users guide and reference manual, version 2.0.0. Technical Report GAP-99-020, Auger project, 1999.
12. A. Amsden, J. Ramshaw, P. O'Rourke, and J. Dukiwica. Kiva: A computer program for 2- and 3-dimensional fluid flows with chemical reactions and fuel sprays. Technical Report LA-10245-MS, Los Alamos National Laboratory, 1985.
13. S. Rogers. A Comparison of Implicit Schemes for the Incompressible Navier-Stokes Equations with Artificial Compressibility. AIAA Journal, 33(10), Oct. 1995.
14. N. Spring and R. Wolski. Application level scheduling: Gene sequence library comparison. In Proceedings of ACM International Conference on Supercomputing 1998, July 1998.
15. F. Berman. The Grid, Blueprint for a New computing Infrastructure, chapter 12. Morgan Kaufmann Publishers, Inc., 1998. Edited by Ian Foster and Carl Kesselman.
16. D. Abramson, J. Giddy, I. Foster, and L. Kotler. High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid ? In Proceedings of the International Parallel and Distributed Processing Symposium, May 2000. to appear.
17. J. Basney, R. Raman, and M. Livny. High-throughput Monte Carlo. In Proceedings ot the Ninth SIAM Conference on Parallel Processing for Scientific Computing, March 1999.
18. R. Wolski, J. Brevik, C. Krintz, G. Obertelli, N. Spring, and A. Su. Running everyware on the computational grid. In Proceedings of Supercomputing 1999, November 1999.
19. A. Grimshaw, A. Ferrari, F.C. Knabe, and M. Humphrey. Wide-area computing: Resource sharing on a large scale. In IEEE Computer 32(5), volume 32(5), May 1999. page 29-37.
20. M. Litzkow, M. Livny, and M.W. Mutka. Condor - A Hunter of Idle Workstations. In Proc. of the 8th International Conference of Distributed Computing Systems, pages 104-111. Department of Computer Science, University of Winsconsin, Madison, June 1988.
21. S. Sekiguchi, M. Sato, H. Nakada, S. Matsuoka, and U. Nagashima. Ninf: Network based Information Library for Globally High Performance Computing. In Proc. of Parallel Object-Oriented Methods and Applications (POOMA), Santa Fe, pages 39-48, February 1996.
22. P. Arbenz, W. Gander, and M. Oettli. The Remote Computational System. Parallel Computing, 23(10):1421-1428, 1997.
23. I. Foster, C. Kesselman, J. Tedesco, and S. Tuecke. GASS: A Data Movement and Access Service for Wide Area Computing Systems. In Proceedings of the Sicth workshop on I/O in Parallel and Distributed Systems, May 1999.
24. J. Plank, M. Beck, W. Elwasif, T. Moore,, M. Swany, and R. Wolski. The Internet Backplane Protocol: Storage in the Network. In Proceedings of NetSore'99: Network Storage Symposium, Internet2, 199.
25. G. Shao, F. Breman, and R. Wolski. 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.
26. B. Lowekamp, N. Miller, D. Sutherland, T. Gross, P. Steenkiste, and J. Subhlok. A Resource Query Interface for Network-Aware Applications. In Proceedings of the 7th IEEE Smposium on High-Performance Distributed Computing, July 1998.
27. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. In Proceedings of the 9th Heterogeneous Computing Workshop (HCW'00), pages 349-363, May 2000.
28. T. Hagerup. Allocating Independent Tasks to Parallel Processors: An Experimental Study. Journal of Parallel and Distributed Computing, 47:185-197, 1997.
29. M. Pinedo. Scheduling: Theory, Algorithms, and Systems. Prentice Hall, Englewood Cliffs, NJ, 1995.
30. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. Freund. Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems. In 8th Heterogeneous Computing Workshop (HCW'99), Apr. 1999.
31. W. Clark. The Gantt chart. Pitman and Sons, London, 3rd edition, 1952.
32. O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on nonindentical processors. Journal of the ACM, 24(2):280-289, Apr. 1977.
33. F. Berman and R. Wolski. The AppLeS Project: A Status Report. In Proc. of the 8th NEC Research Symposium, Berlin, Germany, May 1997.
34. http://apples.ucsd.edu.
35. S. Parker, M. Miller, C. Hansen, and C. Johnson. An integrated problem solving environment: The SCIRun computational steering system. In Proceedings of the 31st Hawaii International Conference on System Sciences (HICSS-31), vol. VII, pages 147-156, January 1998.
36. R. Wolski, N. Spring, and J. Hayes. Predicting the CPU Availability of Time-shared Unix Systems on the computational Grid. In Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing (HPDC8), Aug 1999.
37. K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke. A Resource Management Architecture for Metacomputing Systems. In Proceedings of IPPS/SPDP'98 Workshop on Job Scheduling Strategies for Parallel Processing, 1998.
38. A. Majumdar. Parallel Performance Study of Monte-Carlo Photon Transport Code on Shared-, Distributed-, and Distributed-Shared-Memory Architectures. In Proceedins of the 14th Parallel and Distributed Processing Symposium, IPDPS'00, pages 93-99, May 2000.
39. J.R. Stiles, D. Van Helden, T.M. Bartol, E.E. Salpeter,, and M.M. Salpeter. Miniature end-plate current rise times <100 microseconds from improved dual recordings can be modeled with passive acetylcholine diffusion form a synaptic vesicle. In Proc. Natl. Acad. Sci. U.S.A., volume 93, pages 5745-5752, 1996.
40. Y. Tanaka, M. Sato, H. Hirano, M. amd Nakada, and S. Sekiguchi. Resource Management for Globus-based Wide-area Cluster Computing. In First IEEE International Workshop on Cluster Computing (IWCC'99), pages 237-244, 1999.
41. http://matsu-www.is.titech.ac.jp/cluster team/.
42. R.D Braun, H.J. Siegel, N. Beck, L. Boloni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, B. Yao, D. Hensgen, and R.F. Freund. A Comparison Study of Static Mapping Heuristics for a Class of Meta-tasks on Heterogeneous Computing Systems. In Proceedings of the 8th Heterogeneous Computing Workshop (HCW'99), pages 15-29, Apr. 1999.
43. M. Mitzenmacher. How useful is old information. In Proceedings of the 16th ACM Symposium on Principles of Distributed Computing, pages 83-91, 1997.