Abstract
Computational Grids lend themselves well to parameter sweep applications, in which independent tasks calculate results for points in a parameter space. It is possible for a parameter space to become so large as to pose prohibitive system requirements. In these cases, user-directed steering promises to reduce overall computation time. In this paper, we address an interesting challenge posed by these user-directed searches: how should compute resources be allocated to application tasks as the overall computation is being steered by the user? We present a model for user-directed searches, and then propose a number of resource allocation strategies and evaluate them in simulation. We find that prioritizing the assignments of tasks to compute resources throughout the search can lead to substantial performance improvements.
This work was supported by the National Science Foundation under Award ACI-0086092.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Abramson, D. Giddy and L. Kotler. HighPerformance Parametric Modeling withNimrod/G: Killer Application for the Global Grid? In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), Cancun, Mexico, pages 520–528, May 2000.
S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman. Basic Local Alignment Search Tool. Journal of Molecular Biology, 215:403–410, 2990.
T. Back. Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1996.
S. Baluja. An empirical comparison of seven iterative and evolutionary function optimization heuristics. Technical report, Carnegie Mellon University, 1995.
H. Casanova. Simgrid: A Toolkit for the Simulation of Application Scheduling. In Proceedings of the IEEE/ACM International Symposium on Cluster Computing and the Grid, May 2001.
H. Casanova, T. Bartol, F. Berman, A. Birnbaum, J. Dongarra, M. Ellisman, M. Faerman, E. Gockay, M. Miller, G. Obertelli, S. Pomerantz, T. Sejnowski, J. Stiles, and R. Wolski. The Virtual Instrument: Support for Grid-enabled Scientific Simulations. Technical Report CS2002-0707, Dept. of Computer Science and Engineering, University of California, San Diego, June 2002.
H. Casanova, G. Obertelli, H. Berman, and R. Wolski. The AppLeS Parameter Sweep Template: User-level middleware for the Grid. In Proceedings of SC’00, November 2000.
M. Faerman, A. Birnbaum, H. Casanova, and F. Berman. Resource Allocation for Steerable Parallel Parameter Searches: an Experimental Study. Technical Report CS2002-0720, Dept. of Computer Science and Engineering, University of California, San Diego, 2002.
G. Geist, J. Kohl, and P. Papadopoulos. CUMULVS: Providing Fault Tolerance, Visualization, and Steering of Parallel Applications. The International Journal of Supercomputer Applications and High Performance Computing, 11(3):224–235, 1997.
W. Hart. Adaptive Global Optimization with Local Search. PhD thesis, University of California, San Diego, 1994.
W. Hart and R. Belew. Adaptive Individuals in Evolving Populations, Models and Algorithms, chapter Optimization with Genetic Algorithm Hybrids that Use Local Search, pages 483–494. Addison-Wesley Publishing Company, Inc., 1996.
M. Land. Evolutionary Algorithms with Local Search for Combinatorial. PhD thesis, University of California, San Diego, 1998.
R. Leary and J. Doye. Tetrahedral global minimum for the 98-atom lennard-jones cluster. Physical Review E, 60(6), December 1999.
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.
S. Rogers and D. Ywak. Steady and Unsteady Solutions of the Incompressible Navier-Stokes Equations. AIAA Journal, 29(4):603–610, Apr. 1991.
P.J.M. van Laarhoven and E.H.L. Aarts. Simulated Annealing: Theory and Applications. D. Reidel Publishing Company, 1987.
J. Vetter and K. Schwan. PROGRESS: A Toolkit for Interactive Program Steering. In Proceedings of the 1995 International Conference on Parallel Processing, pages 139–149, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Faerman, M., Birnbaum, A., Casanova, H., Berman, F. (2002). Resource Allocation for Steerable Parallel Parameter Searches. In: Parashar, M. (eds) Grid Computing — GRID 2002. GRID 2002. Lecture Notes in Computer Science, vol 2536. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36133-2_14
Download citation
DOI: https://doi.org/10.1007/3-540-36133-2_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00133-1
Online ISBN: 978-3-540-36133-6
eBook Packages: Springer Book Archive