Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
A Distributed Drafting Algorithm for Load Balancing
IEEE Transactions on Software Engineering
Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays
IEEE Transactions on Computers
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
A Partitioning Strategy for Nonuniform Problems on Multiprocessors
IEEE Transactions on Computers
Solving problems on concurrent processors
Solving problems on concurrent processors
Partitioning Problems in Parallel, Pipeline, and Distributed Computing
IEEE Transactions on Computers
Problem size, parallel architecture, and optimal speedup
Journal of Parallel and Distributed Computing
Dynamic Remapping of Parallel Computations with Varying Resource Demands
IEEE Transactions on Computers
Accurate modeling of parallel scientific computations
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Queuing Network Models with State-Dependent Routing
Journal of the ACM (JACM)
Parametric Combinatorial Computing and a Problem of Program Module Distribution
Journal of the ACM (JACM)
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Adaptive Computational Methods for Partial Differential Equations
Adaptive Computational Methods for Partial Differential Equations
An Analysis of Scatter Decomposition
IEEE Transactions on Computers
Dynamic load balancing of data parallel applications on a distributed network
ICS '95 Proceedings of the 9th international conference on Supercomputing
NPSI adaptive synchronization algorithms for PDES
WSC '95 Proceedings of the 27th conference on Winter simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on modeling and analysis of stochastic systems
Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations
The Journal of Supercomputing
Load Balancing of Parallelized Information Filters
IEEE Transactions on Knowledge and Data Engineering
Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach
IEEE Transactions on Parallel and Distributed Systems
Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimal periodic remapping of dynamic bulk synchronous computations
Journal of Parallel and Distributed Computing
Mapping and Load-Balancing Iterative Computations
IEEE Transactions on Parallel and Distributed Systems
A generic adaptive simulation algorithm for component-based simulation systems
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
| Hi-index | 14.99 |
A large class of data parallel computations is 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, for which the utility of remapping and the future behavior of the workload are uncertain, arises when phases exhibit stable execution requirements during a given phase, but requirements 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 they 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.