The influence of random delays on parallel execution times
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance Analysis of Synchronized Iterative Algorithms on Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Effect of Control Parameters on Dynamic Load Balancing
Proceedings of the 8th International Symposium on Parallel Processing
Communication latency and load imbalance in networked computing systems
Communication latency and load imbalance in networked computing systems
Performance of a Globally-Clocked Parallel Simulator
ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 03
Some Analysis Techniques for Asynchronous Multiprocessor Algorithms
IEEE Transactions on Software Engineering
Performance of Synchronized Iterative Processes in Multiprocessor Systems
IEEE Transactions on Software Engineering
Adaptive Scheduling for Master-Worker Applications on the Computational Grid
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
Compiler Estimation of Load Imbalance Overhead in Speculative Parallelization
Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques
Efficient resource management applied to master-worker applications
Journal of Parallel and Distributed Computing - Special issue on middleware
Parallel application performance on shared high performance reconfigurable computing resources
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
Optimization of Shared High-Performance Reconfigurable Computing Resources
ACM Transactions on Embedded Computing Systems (TECS)
| Hi-index | 0.00 |
This paper addresses the issue of dynamic load imbalance in a class of synchronous iterative applications, and develops a model to represent their workload dynamics. Such models of application load dynamics help in more accurate performance prediction and in the design of efficient load balancing algorithms. Our model captures the workload dynamics across iterations, and predicts the workload distribution at any given iteration as the cumulative effect of workload dynamics during the preceding iterations. The model parameters are derived using empirical data from initial runs of the application. The model development is illustrated using data from a parallel N-body simulation application.