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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
M. Calzarossa and G. Serazzi. Workload Characterization: a Survey. Proc. of the IEEE, 81(8):1136–1150, 1993.
A. Ferscha. The PRM-Net Model — An Integrated Performance Model for Parallel Systems. Technical report, Austrian Center for Parallel Computation, University of Vienna, 1990.
A. Ferscha. A Petri Net Approach for Performance Oriented Parallel Program Design. Journal of Parallel and Distributed Computing, 15(3):188–206, 1992.
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.
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.
A. Mitschele-Thiel. Automatic Configuration and Optimization of Parallel Transputer Applications. In Proceedings of the World Transputer Congress, Aachen, Germany, 1993. IOS Press.
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.
S. V. Raghavan, D. Vasukiammaiyar, and G. Haring. Hierarchical approach to building generative network load models. Computer Networks and ISDN, 1995. (to appear).
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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