Abstract
The CAPSE (Computer Aided Parallel Software Engineering) environment is proposed to support a development process, launching the performance engineering activities that accompany the whole software development lifecycle. In this paper a first subset of tools is described, which illustrates the basic ideas for performance prediction in early stages of development. The toolset consists of an automatic performance model generator, a special purpose simulator to generate performance results and the well known visualization tool ParaGraph. The tool implementation, the concepts to integrate existing tools (e.g ParaGraph) and the tool restrictions are described. Timed Petri nets are used as the underlying performance model. The models for workload description, for the specification of the hardware and for the mapping of the workload to the topology are shown. In order to demonstrate the usage of the performance prediction toolset, a case study of a parallel LU-decomposition algorithm on a hypothetical parallel computer system with a hypercube communication network is elaborated by experimenting with a set of different matrix sizes, mappings and hardware parameters. Achievable speedup, efficiency, efficacy and the total execution times are compared.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Chiola. “GreatSPN1.5 Software Architecture”. In: Proc. of the 5th Int. Con.
on Modelling Techniques and Tools for Computer Performance Evaluation. Torino, Italy, Feb 13–15, 19911 (to appear), pp. 117 –132,1991.
A. Ferscha and G. Haring. “On Performance Oriented Environments for the Development of Parallel Programs”. Kybernetika a Informatika, Proceedings of the 15th Symposium on Cybernetics and Informatics ’91, April 3–5 1991, Smolenice Castle, CSFR, Vol. 4, No. 1/2, 1991.
A. Ferscha. “A Petri Net Approach for Performance Oriented Parallel Program Design”. Journal of Parallel and Distributed Computing, No. 15, pp. 188–206, 1992.
G. Fox. “Performance Engineering as a Part of the Development Life Cycle for Large- Scale Software Systems”. In: Proc. of the 11th Int. Conf. on Software Engineering, Pittsburgh, pp. 85–94, IEEE Computer Society Press, 1989.
G. A. Geist, M. T. Heath, B. W. Peyton, and P. H. Worley. “PICL: A Portable Instrumented Communication Library”. Tech. Rep. ORNL/TM-11130, Oak Ridge National Laboratory, July 1990.
M. T. Heath and J. A. Etheridge. “Visualizing Performance of Parallel Programs”. Tech. Rep. ORNL/TM-11813, Oak Ridge National Laboratory, May 1991.
R. E. Lord, J. S. KowaJik, and S. P. Kumar. “Solving linear algebraic equations on an MIMD computer”. Journal of the ACM, Vol. 30, No. 1, pp. 103–117, January 1983.
T. Murata. “Petri Nets: Properties, Analysis and Applications”. Proceedings of the IEEE, Vol. 77, No. 4, pp. 541–580, Apr. 1989.
M. J. Quinn. Designing Efficient Algorithms for Parallel Computers. McGraw-Hill International Publishers, New York, 1987.
C. U. Smith. Performance Engineering of Software Systems. Addison Wesley, 1989.
M. Software. “Design/CPN. A Tool Package Supporting the Use of Colored Petri Nets”. Tech. Rep., Meta Software Corporation, Cambridge, MA, USA, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wabnig, H., Kotsis, G., Haring, G. (1993). Performance Prediction of Parallel Programs. In: Walke, B., Spaniol, O. (eds) Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78495-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-78495-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57201-5
Online ISBN: 978-3-642-78495-8
eBook Packages: Springer Book Archive