Skip to main content
SpringerLink
Log in

A hierarchical approach to workload characterization for parallel systems

  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 919))

Included in the following conference series:

Abstract

Performance evaluation studies are to be an integral part of the design and tuning of parallel applications. We propose a hierarchical approach to the systematic characterization of the workload of a parallel system, to be kept as modular and flexible as possible. The methodology is based on three different, but related, layers: the application, the algorithm, and the routine layer. For each of these layers different characteristics representing functional, sequential, parallel, and quantitative descriptions have been identified. These characteristics are specified in a system independent way to clearly separate between the workload description and the architecture description. Taking also architectural and mapping features into consideration, the hierarchical workload characterization can be applied to any type of performance studies.

This work was partially supported by the Austrian-Italian Cooperation 1994–96 Project Number 32, and by the 40% MURST Project.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Calzarossa, G. Haring, and G. Serazzi. Workload Modelling for Computer Networks. In U. Kastens and F. J. Rammig, editors, Architektur und Betrieb von Rechnersystemen, pages 324–339. Springer Verlag, 1988.

    Google Scholar 

  2. M. Calzarossa, L. Massari, A. Merlo, D. Tessera, and A. Malagoli. Performance Debugging of Parallel Programs. In Proc. AICA Annual Conference, pages 541–556, Palermo, Italy, 1994.

    Google Scholar 

  3. M. Calzarossa and G. Serazzi. Workload Characterization: a Survey. Proc. of the IEEE, 81(8):1136–1150, 1993.

    Article  Google Scholar 

  4. A. Ferscha. The PRM-Net Model — An Integrated Performance Model for Parallel Systems. Technical report, Austrian Center for Parallel Computation, University of Vienna, 1990.

    Google Scholar 

  5. A. Ferscha. A Petri Net Approach for Performance Oriented Parallel Program Design. Journal of Parallel and Distributed Computing, 15(3):188–206, 1992.

    Article  MathSciNet  Google Scholar 

  6. G. Haring. Fundamental Principles of Hierarchical Workload Description. In G. Serazzi, editor, Workload Characterization of Computer Systems and Computer Networks, pages 101–110. North Holland, 1986.

    Google Scholar 

  7. U. Herzog. Performance Evaluation as an Integral Part of System Design. In M. Becker et al., editors, Proceedings of the Transputers'92 Conference. IOS Press, 1992.

    Google Scholar 

  8. A. Mitschele-Thiel. Automatic Configuration and Optimization of Parallel Transputer Applications. In Proceedings of the World Transputer Congress, Aachen, Germany, 1993. IOS Press.

    Google Scholar 

  9. E. Rosti and G. Serazzi. Workload Characterization for Performance Engineering of Parallel Applications. In Proceedings of the Euromicro Workshop on Parallel and Distributed Processing, pages 457–462. IEEE Computer Society Press, 1994.

    Google Scholar 

  10. S. V. Raghavan, D. Vasukiammaiyar, and G. Haring. Hierarchical approach to building generative network load models. Computer Networks and ISDN, 1995. (to appear).

    Google Scholar 

  11. H. Wabnig and G. Haring. PAPS — The Parallel Program Performance Prediction Toolset. In Proc. of the 7 th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, pages 284–304. Springer-Verlag, 1994.

    Google Scholar 

  12. H. Wabnig, G. Kotsis, and G. Haring. Performance Prediction of Parallel Programs. In G. Haring and G. Kotsis, editors, Proc. of the 7th GI/ITG Conference on Measurement, Modelling and Performance Evaluation of Computer Systems, pages 64–76. Springer Verlag, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università di Pavia, Via Abbiategrasso 209, I-27100, Pavia, Italy

    M. Calzarossa, A. Merlo & D. Tessera

  2. Institut für Angewandte Informatik und Informationssysteme, Universität Wien, Lenaugasse 2/8, A-1080, Vienna, Austria

    G. Haring & G. Kotsis

Authors
  1. M. Calzarossa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Haring
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Kotsis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Merlo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. D. Tessera
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bob Hertzberger Giuseppe Serazzi

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Calzarossa, M., Haring, G., Kotsis, G., Merlo, A., Tessera, D. (1995). A hierarchical approach to workload characterization for parallel systems. In: Hertzberger, B., Serazzi, G. (eds) High-Performance Computing and Networking. HPCN-Europe 1995. Lecture Notes in Computer Science, vol 919. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0046616

Download citation

  • DOI: https://doi.org/10.1007/BFb0046616

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59393-5

  • Online ISBN: 978-3-540-49242-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation