The Journal of Supercomputing

, Volume 64, Issue 1, pp 110–119 | Cite as

Analyzing scalability of parallel systems with unbalanced workload

  • Jose L. Bosque
  • Oscar D. Robles
  • Pablo Toharia
  • Luis Pastor
Article

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.

Keywords

Scalability analysis Isoefficiency Workload imbalance 

References

  1. 1.
    Chen J, Taylor V (1998) Mesh partitioning for distributed systems. In: Proceedings of seventh IEEE international symposium on high performance distributed computing Google Scholar
  2. 2.
    Grama A, Gupta A, Karypis G, Kumar V (2003) Introduction to parallel computing, 2nd edn. Addison-Wesley, Reading Google Scholar
  3. 3.
    Grama AY, Gupta A, Kumar V (1993) Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib Technol 1(3):12–21 CrossRefGoogle Scholar
  4. 4.
    Jogalekar P, Woodside M (2000) Evaluating the scalability of distributed systems. IEEE Trans Parallel Distrib Syst 11(6):589–603 CrossRefGoogle Scholar
  5. 5.
    Pastor L, Bosque JL (2001) Efficiency and scalability models for heterogeneous clusters. In: Third IEEE international conference on cluster computing. IEEE Comput Soc, Los Alamitos, pp 427–434 Google Scholar
  6. 6.
    Sun X-H, Rover DT (1994) Scalability of parallel algorithm-machine combinations. IEEE Trans Parallel Distrib Syst 5(6):599–613 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Jose L. Bosque
    • 1
  • Oscar D. Robles
    • 2
  • Pablo Toharia
    • 2
  • Luis Pastor
    • 2
  1. 1.Dpto. de Electrónica y ComputadoresUniversidad de CantabriaSantanderSpain
  2. 2.Universidad Rey Juan CarlosMóstolesSpain

Personalised recommendations