Abstract
This paper shows the usage of the PAPS toolset for performance prediction on the nCUBE 2 multiprocessor system. Two Petri net models for communication on the nCUBE 2 with different levels of accuracy are developed and investigated. The representation of network contention within the Petri net models is validated for the message broadcast communication pattern. Parameter values for communication are determined for the nCUBE 2 machine. A parallel implementation of the Gaussian elimination algorithm is used to investigate the accuracy of the predicted absolute execution time depending on the choosen Petri net communication model.
This work was funded by the Austrian Science Foundation (research grant S5303-PHY) and by the Austrian Federal Ministry of Science and Research (research grant GZ 613.562/1-II/6/93).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Craig M. Chase, Alex L. Cheung, Anthony P. Reeves, and Mark R. Smith. Paragon: A Parallel Programming Environment for Scientific Applications Using Communication Structures. Journal of Parallel and Distributed Computing, 16:79–91, 1992.
W. J. Dally and C. L. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection networks. IEEE Trans. Computers, C-36(5):547–553, May 1987.
Andreas Erzmann. Messung des Kommunikationsverhaltens des nCUBE 2-Parallelrechners. Technical report, Institut für Rechnerstrukturen und Betriebssysteme, Universität Hannover, March 1993.
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, ČSFR, 4(1/2), 1991.
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, pages 85–94. IEEE Computer Society Press, 1989.
Institut für Informatik. TOPSYS User's Overview Version 1.0. Technische Universität München, 1990.
Erol Gelenbe. Multiprocessor Performance, Series in Parallel Computing. John Wiley & Sons Ltd., 1989.
Leana Golubchik, Gary D. Rozenblat, William C. Cheng, and Richard R. Muntz. The Tangram Modeling Environment. In Proc. of the 5th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation. Torino, Italy, Feb. 13–15, 1991, pages 421–435, 1991.
V.A. Guarna Jr., D. Gannon, D. Jablonowski, A.D. Mallony, and Y. Gaur. FAUST: An Integrated Environment for Parallel Programming. IEEE Software, 6(4), 1989.
P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, 3(5):267–286, 1979.
Robert Kolmhofer. Kommunikation in Parallelrechnern mit verteiltem Speicher. Technical report, Diploma Theses, Institute for Computer Science, University of Linz, May 1993.
M. D. May, P. W. Thompson, and P. H. Welch. Networks, Routers and Transputers: Function, Performance, and Applications. IOS Press, 1993.
nCUBE Corporation. nCUBE 2 Processor Manual Rel. 3.0, 1992.
nCUBE Corporation. nCUBE 2 Programmer's Guide, 1992.
Lionel M. Ni and Philip K. McKinley. A Survey of Wormhole Routing Techniques in Direct Networks. IEEE Computer, pages 62–76, February 1993.
OACIS. Parallel Programming Support Environment Research. Technical Report TR-PPSE-89-1, Oregon Advanced Computing Institute, 1989.
R. J. Pooley. The Integrated Modelling Support Environment, a new generation of performance modelling tools. In Proc. of the 5th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation. Torino, Italy, Feb. 13–15, 1991, pages 1–15, 1991.
M. J. Quinn. Designing Efficient Algorithms for Parallel Computers. McGraw-Hill International Publishers, New York, 1987.
Z. Segall and L. Rudolph. PIE: A Programming and Instrumentation Environment for Parallel Programming. IEEE Software, 2:22–37, November 1985.
Connie U. Smith. Performance Engineering of Software Systems. Addison Wesley, 1989.
L. Snyder and D. Socha. Poker on the Cosmic Cube: The first retargetable parallel programming language and environment. In K. Hwang, S.M. Jacobs, E.E. Swartzlander (Editor): Proceedings of Int'l Conf. on Parallel Processing, IEEE Computer Society Press, Washington D.C., pages 628–635, August 1986.
H. Wabnig and G. Haring. PAPS — The Parallel Program Performance Prediction Toolset. pages 284–304. G. Haring, G. Kotsis (eds.): Computer Performance Evaluation — Modelling Techniques and Tools, Proc. of the 7th Intern. Conf., Vienna, Springer Verlag, Lecture Notes in Computer Science 794, 1994.
H. Wabnig and G. Haring. Petri Net Performance Models of Parallel Systems — Methodology and Case Study. PARLE'94 — Parallel Architectures and Languages Europe, (Athens, Greece, July 4–7, 1994), to be published by Springer Verlag, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wabnig, H., Haring, G., Kranzlmüller, D., Volkert, J. (1994). Communication pattern based performance prediction on the nCUBE 2 multiprocessor system. In: Buchberger, B., Volkert, J. (eds) Parallel Processing: CONPAR 94 — VAPP VI. VAPP CONPAR 1994 1994. Lecture Notes in Computer Science, vol 854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58430-7_5
Download citation
DOI: https://doi.org/10.1007/3-540-58430-7_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58430-8
Online ISBN: 978-3-540-48789-0
eBook Packages: Springer Book Archive