Skip to main content
SpringerLink
Log in

Analyzing scalability of parallel systems with unbalanced workload

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  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. Grama A, Gupta A, Karypis G, Kumar V (2003) Introduction to parallel computing, 2nd edn. Addison-Wesley, Reading

    Google Scholar 

  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

    Article  Google Scholar 

  4. Jogalekar P, Woodside M (2000) Evaluating the scalability of distributed systems. IEEE Trans Parallel Distrib Syst 11(6):589–603

    Article  Google Scholar 

  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. Sun X-H, Rover DT (1994) Scalability of parallel algorithm-machine combinations. IEEE Trans Parallel Distrib Syst 5(6):599–613

    Article  Google Scholar 

Download references

Acknowledgements

This work has been partially supported by the Spanish Ministry of Education and Science (grants TIN2010-21289, TIN2010-21291-C02-02, Consolider CSD2007-00050 and Cajal Blue Brain project)

Author information

Authors and Affiliations

  1. Dpto. de Electrónica y Computadores, Universidad de Cantabria, Avda. de los Castros s/n. 39005, Santander, Cantabria, Spain

    Jose L. Bosque

  2. Universidad Rey Juan Carlos, c/ Tulipán s/n. 28933, Móstoles, Madrid, Spain

    Oscar D. Robles, Pablo Toharia & Luis Pastor

Authors
  1. Jose L. Bosque
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oscar D. Robles
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pablo Toharia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luis Pastor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pablo Toharia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bosque, J.L., Robles, O.D., Toharia, P. et al. Analyzing scalability of parallel systems with unbalanced workload. J Supercomput 64, 110–119 (2013). https://doi.org/10.1007/s11227-012-0765-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-012-0765-y

Keywords

Search

Navigation