Analyzing scalability of parallel systems with unbalanced workload

Authors:
Jose L. Bosque;Oscar D. Robles;Pablo Toharia;Luis Pastor
Affiliations:
Dpto. de Electrónica y Computadores, Universidad de Cantabria, Santander, Spain;Universidad Rey Juan Carlos, Móstoles, Spain;Universidad Rey Juan Carlos, Móstoles, Spain;Universidad Rey Juan Carlos, Móstoles, Spain
Venue:
The Journal of Supercomputing
Year:
2013

Citing 5
Cited 0

Evaluating the Scalability of Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures

IEEE Parallel & Distributed Technology: Systems & Technology
Scalability of Parallel Algorithm-Machine Combinations

IEEE Transactions on Parallel and Distributed Systems
An efficiency and scalability model for heterogeneous clusters.

CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
Mesh Partitioning for Distributed Systems

HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new formulation of the isoefficiency function which can be applied to parallel systems executing balanced or unbalanced workloads. This new formulation allows analyzing the scalability of parallel systems under either balanced or unbalanced workloads. Finally, the validity of this new metric is evaluated using some synthetic benchmarks. The experimental results allow assessing the importance of considering the unbalanced workloads while analyzing the scalability of parallel systems.