Simulated annealing: theory and applications
Simulated annealing: theory and applications
Adaptive global optimization with local search
Adaptive global optimization with local search
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Optimization with genetic algorithm hybrids that use local searches
Adaptive individuals in evolving populations
The AppLeS parameter sweep template: user-level middleware for the grid
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Simgrid: A Toolkit for the Simulation of Application Scheduling
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
An Integrated Problem Solving Environment: The SCIRun Computational Steering System
HICSS '98 Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 7 - Volume 7
High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Evolutionary algorithms with local search for combinatorial optimization
Evolutionary algorithms with local search for combinatorial optimization
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
The Virtual Instrument: Support for Grid-Enabled Mcell Simulations
International Journal of High Performance Computing Applications
Application-aware management of parallel simulation collections
Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
Sim-X: parallel system software for interactive multi-experiment computational studies
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Localization techniques for cluster-based data grid
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Optimizations of data distribution localities in cluster grid environments
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
| Hi-index | 0.00 |
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.