Optimal dynamic remappping of data parallel computations
- Dept. of Computer Science, College of William and Mary, Williamsburg, VA (US)
- Institute for Parallel Computation, The Univ. of Virginia, Charlottesville, VA (US)
A large class of data parallel computations are characterized by a sequence of phases, with phase changes occurring unpredictably. Dynamic remapping of the workload to processors May be required to maintain good performance. The problem considered here arises when the utility of remapping and the future behavior of the workload is uncertain, phases exhibit stable execution requirements during a given phase, but requirements May change radically between phases. For these situations, a workload assignment generated for one phase May hinder performance during the next phase. This problem is treated formally for a probabilistic model of computation with at most two phases. The authors address the fundamental problem of balancing the expected remapping performance gain against the delay cost, and derive the optimal remapping decision policy. The promise of the approach is shown by application to multiprocessor implementations of an adaptive gridding fluid dynamics program, and to a battlefield simulation program.
- OSTI ID:
- 7183909
- Journal Information:
- IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA), Vol. 39:2; ISSN 0018-9340
- Country of Publication:
- United States
- Language:
- English
Similar Records
Data Locality Enhancement of Dynamic Simulations for Exascale Computing (Final Report)
Parallel community climate model: Description and user`s guide
Related Subjects
ARRAY PROCESSORS
PERFORMANCE TESTING
PARALLEL PROCESSING
COMPUTERIZED SIMULATION
DECISION MAKING
DYNAMICS
FLUID MECHANICS
MARKOV PROCESS
OPTIMIZATION
PROBABILISTIC ESTIMATION
MECHANICS
PROGRAMMING
SIMULATION
STOCHASTIC PROCESSES
TESTING
990200* - Mathematics & Computers