Communication pattern based performance prediction on the nCUBE 2 multiprocessor system

  • H. Wabnig
  • G. Haring
  • D. Kranzlmüller
  • J. Volkert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 854)


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.


Parallel Processing Performance Prediction Communication Patterns Petri Net Performance Models Wormhole Routing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    Andreas Erzmann. Messung des Kommunikationsverhaltens des nCUBE 2-Parallelrechners. Technical report, Institut für Rechnerstrukturen und Betriebssysteme, Universität Hannover, March 1993.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    Institut für Informatik. TOPSYS User's Overview Version 1.0. Technische Universität München, 1990.Google Scholar
  7. 7.
    Erol Gelenbe. Multiprocessor Performance, Series in Parallel Computing. John Wiley & Sons Ltd., 1989.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, 3(5):267–286, 1979.Google Scholar
  11. 11.
    Robert Kolmhofer. Kommunikation in Parallelrechnern mit verteiltem Speicher. Technical report, Diploma Theses, Institute for Computer Science, University of Linz, May 1993.Google Scholar
  12. 12.
    M. D. May, P. W. Thompson, and P. H. Welch. Networks, Routers and Transputers: Function, Performance, and Applications. IOS Press, 1993.Google Scholar
  13. 13.
    nCUBE Corporation. nCUBE 2 Processor Manual Rel. 3.0, 1992.Google Scholar
  14. 14.
    nCUBE Corporation. nCUBE 2 Programmer's Guide, 1992.Google Scholar
  15. 15.
    Lionel M. Ni and Philip K. McKinley. A Survey of Wormhole Routing Techniques in Direct Networks. IEEE Computer, pages 62–76, February 1993.Google Scholar
  16. 16.
    OACIS. Parallel Programming Support Environment Research. Technical Report TR-PPSE-89-1, Oregon Advanced Computing Institute, 1989.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    M. J. Quinn. Designing Efficient Algorithms for Parallel Computers. McGraw-Hill International Publishers, New York, 1987.Google Scholar
  19. 19.
    Z. Segall and L. Rudolph. PIE: A Programming and Instrumentation Environment for Parallel Programming. IEEE Software, 2:22–37, November 1985.Google Scholar
  20. 20.
    Connie U. Smith. Performance Engineering of Software Systems. Addison Wesley, 1989.Google Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    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.Google Scholar
  23. 23.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • H. Wabnig
    • 1
  • G. Haring
    • 1
  • D. Kranzlmüller
    • 2
  • J. Volkert
    • 2
  1. 1.Institute of Applied Computer Science and Information Systems Dept. of Advanced Computer EngineeringUniversity of ViennaViennaAustria
  2. 2.Institute of Computer Science Dept. of Graphics and Parallel ProcessingUniversity LinzLinzAustria

Personalised recommendations