DMCA
On the Benefits and Limitations of Dynamic Partitioning in Parallel Computer Systems (1995)
| Venue: | in Job Scheduling Strategies for Parallel Processing |
| Citations: | 15 - 5 self |
BibTeX
@INPROCEEDINGS{Squillante95onthe,
author = {Mark S. Squillante},
title = {On the Benefits and Limitations of Dynamic Partitioning in Parallel Computer Systems},
booktitle = {in Job Scheduling Strategies for Parallel Processing},
year = {1995},
pages = {219--238},
publisher = {Springer-Verlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper we analyze the benefits and limitations of dynamic partitioning across a wide range of parallel system environments. We formulate a general model of dynamic partitioning that can be fitted to measurement data to obtain a sufficiently accurate quantitative analysis of real parallel systems executing real scientific and/or commercial workloads. An exact solution of the model is obtained by employing matrix-geometric techniques. We then use this framework to explore the parallel system design space over which dynamic partitioning outperforms other space-sharing policies for a diverse set of application workloads, quantifying the significant performance improvements within these regions. Our results show that these regions and the performance benefits of dynamic partitioning are heavily dependent upon its associated costs, the system load, and the workload characteristics. We also identify the regions of the design space over which dynamic partitioning performs poorly, quantifying the performance degradation and illustrating forms of unstable thrashing. 1
Keyphrases
dynamic partitioning parallel computer system system load application workload diverse set exact solution accurate quantitative analysis wide range design space performance benefit dynamic partitioning performs unstable thrashing workload characteristic space-sharing policy associated cost matrix-geometric technique performance degradation general model parallel system design space parallel system environment real parallel system commercial workload significant performance improvement
