Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
A Distributed Drafting Algorithm for Load Balancing
IEEE Transactions on Software Engineering
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
The fast adaptive composite grid (FAC) method for elliptic equation
Mathematics of Computation
On the Optimum Checkpoint Interval
Journal of the ACM (JACM)
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)
Principles of Discrete Event Simulation
Principles of Discrete Event Simulation
Program Behavior: Models and Measurements
Program Behavior: Models and Measurements
A shared resource algorithm for distributed simulation
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Distributed simulation on multiprocessors: specification, design, and architecture (discrete event, computer)
Optimal Dynamic Remapping of Data Parallel Computations
IEEE Transactions on Computers
Dynamic partitioning in a transputer environment
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Static Assignment of Stochastic Tasks Using Majorization
IEEE Transactions on Computers
Scheduling policies to support distributed 3D multimedia applications
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Performance issues for distributed battlefield simulations
WSC '87 Proceedings of the 19th conference on Winter simulation
Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations
The Journal of Supercomputing
Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks
IEEE Transactions on Parallel and Distributed Systems
Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach
IEEE Transactions on Parallel and Distributed Systems
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Improving Locality for Adaptive Irregular Scientific Codes
LCPC '00 Proceedings of the 13th International Workshop on Languages and Compilers for Parallel Computing-Revised Papers
Dynamic load balancing of distributed SPMD computations with explicit message-passing
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
Memory Hierarchy Management for Iterative Graph Structures
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel 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
Adaptive data parallel computing on workstation clusters
Journal of Parallel and Distributed Computing
A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing
Development and verification of a coupled DSMC-NS scheme using unstructured mesh
Journal of Computational Physics
Stochastic modeling and analysis of hybrid mobility in reconfigurable distributed virtual machines
Journal of Parallel and Distributed Computing
Hi-index | 14.99 |
The issue of deciding when to invoke a global load remapping mechanism is studied. Such a decision policy must effectively weigh the costs of remapping against the performance benefits, and should be general enough to apply automatically to a wide range of computations. The authors propose a general mapping decision heuristic, then study its effectiveness and its anticipated behavior on two very different models of load evolution. Assuming only that the remapping cost is known, this policy dynamically minimizes system degradation (including the cost of remapping) for each computation step. This policy is quite simple, choosing to remap when the first local minimum in the degradation function is detected. Simulations show that the decision obtained provides significantly better performance than that achieved by never remapping. The authors also observe that the average intermapping frequency is quite close to the optimal fixed remapping frequency.