Skip to main content
SpringerLink
Log in

Leistungsbewertung von Parallelrechnersystemen

  • Chapter
Parallelrechner

Part of the book series: Leitfäden der Informatik ((XLINF))

  • 63 Accesses

Zusammenfassung

Die Notwendigkeit einer sorgfältigen Leistungsabschätzung haben wir bereits in Kapitel 3 allgemein und an typischen Problemstellungen diskutiert. Wir haben ferner gesehen, daß es zwei grundsätzlich unterschiedliche Wege in der Methodik gibt, Leistungsbewertung über das Meßexperiment und über die Modellbildung. Beide Methoden haben ihre Vor- und Nachteile; sie werden deshalb in unterschiedlichen Phasen des Entwicklungsprozesses, z.T. aber auch kombiniert und sich ergänzend eingesetzt.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. M. Ajmone Marsan, G. Balbo, and G. Conte. A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multiprocessor Systems. ACM Transactions on Computer Systems, 2(2):93–122, Mai 1984.

    Article  Google Scholar 

  2. M. Ajmone Marsan, G. Balbo, and G. Conte. Performance Models of Multiprocessor Systems. MIT Press, 1986.

    Google Scholar 

  3. F. Baccelli, A. Jean-Marie, and Z. Liu. Proposal of INR for the Classification of Performance Evaluation Models of Parallel and Distributed Systems. Arbeitsberichte des IMMD, Universität Erlangen-Nürnberg, 26(14):29–31, Sept. 1993.

    Google Scholar 

  4. G. Balbo, S. Bruell, and M. Sereno. Arrival Theorems for Product-Form Stochastic Petri Nets. In Sigmetrics ‘94, 1994.

    Google Scholar 

  5. P.C. Bates and J.C. Wileden, editors. A Basis for Distributed System Debugging Tools, Hawaii, 1982. Hawaii International Conference on System Sciences 15.

    Google Scholar 

  6. F. Bause. Queueing Petri Nets — A Formalism for the Combined Qualitative and Quantitative Analysis of Systems. In Proceedings of the 5th International Workshop on Petri Nets and Performance Models, S. 14–23, Toulouse, Okt. 1993.

    Chapter  Google Scholar 

  7. F. Belina, D. Hogrefe, and A. Sarma. SDL with Applications from Protocol Specification. Prentice-Hall, 1991.

    MATH  Google Scholar 

  8. T.E. Bell. Choose your tools to check your computer. Computer Decisions, 4(11):12–15, Nov. 1972.

    Google Scholar 

  9. T. Bemmerl and T. Treml. Ein Monitorsystem zur verzögerungsfreien Überwachung von Multiprozessoren. In Proc. 5. GI/ITG-Fachtagung Messung, Modellierung und Bewertung von Rechensystemen und Netzen, 26–28 Sept. 1988, S. 51–59, Braunschweig, 1989.

    Chapter  Google Scholar 

  10. R. Bordewisch. Fallbeispiele aus industrieller Praxis (case studies out of industrial practice). GI-ITG Tutorium on Measurement, Modelling and Performance Analysis of Computing Systems, Sep. 1991.

    Google Scholar 

  11. J.C. Browne. Framework for formulation and analysis of parallel computation structures. Parallel Computing, 3:1–6, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  12. P. Buchholz. Numerical Solution Methods Based on Structured Descriptions of Markovian Models. In G. Balbo and G. Serazzi, editors, Proceedings of the 5th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, S. 242–258. Elsevier Science Publisher B.V., 1992.

    Google Scholar 

  13. H. Burkhart and R. Milien. Performance Measurement Tools in a Multiprocessor Environment. IEEE Transactions on Computers, 38(5):725–737, Mai 1989.

    Article  Google Scholar 

  14. CCITT. Recommendation Z.100: Specification and Description Language SDL, Blue Book. ITU General Secreteriat — Sales Section, Place des Nations, CH-1211 Geneva 20, 1992.

    Google Scholar 

  15. CCITT. Recommendation Z.120: Message Sequence Charts (MSC). ITU General Secreteriat — Sales Section, Place des Nations, CH-1211 Geneva 20, 1992.

    Google Scholar 

  16. K.M. Chandy, U. Herzog, and L. Woo. Parametric Analysis of Queuing Models. IBM Journal of Research of Development, 19(1):36–42, Jan. 1975.

    Article  MathSciNet  MATH  Google Scholar 

  17. P.J. Courtois. Decompo s ability, queueing and computer system applications. ACM monograph series, 1977.

    Google Scholar 

  18. P. Dauphin. GANTT Reference Manual, SIMPLE User’s Guide Version 5.4. IMMD, Martensstr. 3, 91058 Erlangen, April 1994.

    Google Scholar 

  19. P. Dauphin. HASSE Reference Manual, SIMPLE User’s Guide Version 5.4. IMMD, Martensstr. 3, 91058 Erlangen, April 1994.

    Google Scholar 

  20. P. Dauphin, R. Hofmann, R. Klar, B. Mohr, A. Quick, M. Siegle, and F. Sötz. ZM4/SIMPLE: a General Approach to Performance-Measurement and -Evaluation of Distributed Systems. In T.L. Casavant and M. Singhal, editors, Readings in Distributed Computing Systems. IEEE Computer Society Press, 1992.

    Google Scholar 

  21. P. Dauphin, M. Kienow, and A. Quick. Model-driven Validation of Parallel Programs Based on Event Traces. In Bemmerl Topham, Ibbett, editor, Proceedings of the Working Conference on Programming Environments for Parallel Computing, Edinburgh 6–8 April, S. 107–125, 1992.

    Google Scholar 

  22. V. de Nitto Personè and G. Iazeolla. Performance Analysis of the Parallel Cyclic Two-Stage Queueing Network. Performance Evaluation, 19:167–193, März 1994.

    Article  MathSciNet  MATH  Google Scholar 

  23. G.J.W. van Dijk and A.J. van der Wal. Partial Ordering of Sychro-nization Events for Distributed Debugging in Tightly-coupled Multiprocessor Systems. In A. Bode, editor, Distributed Memory Computing 2nd European Conference, EDMCC2, Munich, FRG, Proceedings, LN-CS 487, pages 100–109. Springer-Verlag, April 1991.

    Google Scholar 

  24. A. Duda and T. Czachorski. Performance Evaluation of Fork and Join Synchronization Primitives. Acta Informatica, 24:525–553, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  25. O. Endriss, M. Steinbrunn, and M. Zitterbart. NETMON-II — a monitoring tool for distributed and multiprocessor systems. In Proceedings of the 4th International Conference on Data Communication and their Performance, Barcelona, Juni 1990.

    Google Scholar 

  26. D. Ferrari. Considerations on the Insularity of Performance Evaluation. IEEE Transactions on Software Engineering, SE-12(6):678–683, Juni 1986.

    Google Scholar 

  27. D. Ferrari, G. Serazzi, and A. Zeigner. Measurement and Tuning of Computer Systems. Prentice Hall, Inc., Englewood Cliffs, 1983.

    Google Scholar 

  28. D. Ferrari and S. Zhou. A load index for dynamic load balancing. In In Proc. 1986 Fall Joint Computer Conference, pages 684–690, Nov. 1986.

    Google Scholar 

  29. C.J. Fidge. Partial Orders for Parallel Debugging. ACM SIGPLAN Notices, 24(1):183–194, Jan. 1989.

    Article  Google Scholar 

  30. G.S. Fishman. Concepts and Methods in Discrete Event Simulation. J. Wiley and Sons, New York, 1973.

    Google Scholar 

  31. W. Föckeler and H. Willeke. Der Software „auf die Finger” geschaut. Elektronik, 43(5):74–84, 1994.

    Google Scholar 

  32. R. Gallager and D. Bertsekal. Data Networks. Prentice Hall, Englewood Cliffs NJ, 1987.

    Google Scholar 

  33. G.A. Geist, M.T. Heath, B.W. Peyton, and R.H. Worley. PICL: A Portable Instrumented Communication Library. Technical Report ORNL/TM-11130, Oak Ridge National Laboratory, Tennessee, Juli 1990.

    Book  Google Scholar 

  34. A. Girard. Routing and Dimensioning in Circuit-Switched Networks. Addison-Wesley, 1990.

    Google Scholar 

  35. N. Goetz. Stochastische Prozeßalgebren — Integration von funktionalem Entwurf und Leistungsbewertung Verteilter Systeme. Dissertation, Universität Erlangen-Nürnberg, Martensstraße 3, 91058 Erlangen, April 1994.

    Google Scholar 

  36. N. Goetz, U. Herzog, and M. Rettelbach. Multiprocessor and Distributed System Design: The Integration of Functional Specification and Performance Analysis Using Stochastic Process Algebras. In Proc. of the 16th International Symposium on Computer Performance Modelling, Measurement and Evaluation, PERFORMANCE 1993, Tutorial. Springer LNCS 729, 1993.

    Google Scholar 

  37. G. Gordon. Systemsimulation. Oldenbourg, München, Wien, 1972.

    Google Scholar 

  38. M.M. Gutzmann. Leistungsbewertung von massiv parallelen Rechnermodellen. Dissertation, Universität Erlangen-Nürnberg, Sept. 1993. Arbeitsberichte des IMMD, Bd. 26, Nr. 13.

    Google Scholar 

  39. D. Haban. The Distributed Test Methodology DTM. Dissertation, University of Kaiserslautern, FRG, 1988.

    Google Scholar 

  40. D. Haban and D. Wybranietz. Hardware Supported Monitoring in Distributed Computer Systems. Technical Report 23/86, Universität Kaiserslautern, Fachbereich Informatik, Feb. 1986.

    Google Scholar 

  41. W. Händler, E. Maehle, and K. Wirk DIRMU Multiprocessor Configurations. In International Conference on Parallel Processing, St. Charles, Proceedings, 1985.

    Google Scholar 

  42. F. Hartleb. Multiprozessorsysteme im Multiuser-Betrieb — Leistungsbewertung mit analytischen Verfahren. Dissertation, Universität Erlangen-Nürnberg, IMMD VII, Dez. 1992.

    Google Scholar 

  43. F. Hartleb. Stochastic Graph Models for Performance Evaluation of Parallel Programs and the Evaluation Tool PEPP. Technical Report 3/93, Universität Erlangen-Nürnberg, IMMD VII, 1993.

    Google Scholar 

  44. F. Hartleb and V. Mertsiotakis. Bounds for the Mean Runtime of Parallel Programs. In R. Pooley and J. Hillston, editors, Proceedings of the Sixth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, S. 197–210, Edinburgh, 1992.

    Google Scholar 

  45. M.T. Heath and J. A. Etheridge. Para Graph: A Tool for Visualizing Performance of Parallel Programs. Technical report, Oak Ridge National Laboratory, Tennessee, Nov. 1991.

    Google Scholar 

  46. P. Heidelberger and K.S. Trivedi. Analytic Queuing Models for Programs with Internal Concurrency. IEEE Transactions on Computers, C-32:73–82, Jan. 1983.

    Article  Google Scholar 

  47. U. Herzog. Leistungsbewertung und Modellbildung für Parallelrechner. Informationstechnik (it), 31(1):31–38, 1989.

    Google Scholar 

  48. U. Herzog. Distributed Systems and Network Management, chapter Network Planning and Performance Engineering. Addison-Wesley, 1994. M. Sloman and K. Kappell, eds. (chapter 13).

    Google Scholar 

  49. U. Herzog and W. Hofmann. Synchronization Problems in Hierarchically Organized Multiprozessor Computer Systems. In M. Arato, A. Butrimenko, and E. Gelenbe, editors, Performance of Computer Systems — Proceedings of the, 4th International Symposium on Modelling and Performance Evaluation of Computer Systems, Vienna, Austria, Februar, 6–8 1979.

    Google Scholar 

  50. U. Herzog, W. Hofmann, and W. Kleinöder, editors. Performance Modeling and Evaluation for Hierarchically Organized Multiprocessor Computer Systems, Bellaire/USA, 21.–24. Aug. 1979. Int. Conf. on Parallel Processing.

    Google Scholar 

  51. F.S. Hillier and G.J. Liebermann. Introduction to Operations Research. Holden Day Inc., San Francisco, 1973.

    Google Scholar 

  52. R. Hofmann. Gesicherte Zeitbezüge für die Leistungsanalyse in parallelen und verteilten Systemen. Dissertation, Universität Erlangen-Nürnberg, Martensstraße 3, 91058 Erlangen, 1993.

    Google Scholar 

  53. R. Hofmann. The Distributed Hardware Monitor ZM4 and Its Interface to MEMSY. In A. Bode and M. Dal Cin, editors, Parallel Computer Architectures: Theory, Hardware, Software, Applications, S. 66–79. Springer Lecture LNCS 732, Berlin et al., März 1993.

    Google Scholar 

  54. R. Hofmann, R. Klar, N. Luttenberger, B. Mohr, and G. Werner. An Approach to Monitoring and Modeling of Multiprocessor and Multicomputer Systems. In T. Hasegawa et al., editors, Int. Seminar on Performance of Distributed and Parallel Systems, S. 91–110, Kyoto, 7.–9. Dez. 1988.

    Google Scholar 

  55. G. Horton and S. Leutenegger. A Multi-Level Solution Algorithm for Steady-State Markov Chains. Technical Report 9/93, Universität Erlangen-Nürnberg, IMMD III, 1993.

    Google Scholar 

  56. E.L. Johnson and G.L. Nemhauser. Recent developments and future directions in mathematical programming. IBM Systems Journal, 31(1):79–92, 1992.

    Article  MATH  Google Scholar 

  57. J. Joyce, G. Lomow, K. Slind, and B. Unger. Monitoring Distributed Systems. ACM Transactions on Computer Systems, 5(2):121–150, 1987.

    Article  Google Scholar 

  58. R. Kröger et al. The Relax Concepts and Tools for Distributed Systems Evaluation. GMD-Studien 168, GMD, 1989.

    Google Scholar 

  59. L. Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21(7):558–565, Juli 1978.

    Article  MATH  Google Scholar 

  60. H. Langendörfer. Leistungsanalyse von Rechensystemen: Messen, Modellieren, Simulation. Hanser, München, 1992.

    MATH  Google Scholar 

  61. B. Lazzerini and C.A. Prete. Event-driven Debugging for Distributed Software. Microprocessing and Microprogramming, 12(1):33–39, Jan./Feb. 1988.

    Google Scholar 

  62. R. J. LeBlanc and Arnold D. Robbins. Event-Driven Monitoring of Distributed Programs. In Int. Conf. on Distributed Computing, S. 515–522, Denver, 1985.

    Google Scholar 

  63. N. Luttenberger and R.v. Stieglitz. Performance Evaluation of a Communication Subsystem Prototype for Broadband-ISDN. In Proceedings of the 2nd Workshop on Future Trends of Distributed Computing Systems in the 1990’s, Kairo, 1990.

    Google Scholar 

  64. I. Mitrani M. Ettl. Applying Spectral Expansions in Evaluating the Performance of Multiprocessor Systems. In Proceedings of the QMIPS Workshop on Solution Methods, Torino, September 1993, Torino, Italy, Sep. 1993. QMIPS. Report.

    Google Scholar 

  65. A.D. Malony. Event-Based Performance Perturbation: A Case Study. In ACM SIGPLAN Symposium on Principles and Practise of Parallel Programming, S. 201–212, April 1991.

    Google Scholar 

  66. A.D. Malony and K. Nichols. Standards in Performance Instrumentation and Visualization for Parallel Computer Systems. In M. Simmons and R. Koskela, editors, Performance Instrumentation and Visualization, chapter 6, S. 261–278. ACM Press, Frontier Series, Addison-Wesley Publishing Company, New York, 1990.

    Google Scholar 

  67. A.D. Malony, D.A. Reed, and D.C. Rudolph. Integrating Performance Data Collection, Analysis, and Visualization. In M. Simmons and R. Koskela, editors, Performance Instrumentation and Visualization, chapter 6, S. 73–98. ACM Press, Frontier Series, Addison-Wesley Publishing Company, New York, 1990.

    Google Scholar 

  68. J. L. Martin and D. Müller-Wichards. Supercomputer Performance Evaluation. The Journal of Supercomputing, l(-):87–104, 1987.

    Article  Google Scholar 

  69. F. Mattern. Verteilte Basisalgorithmen. Springer Verlag, IFB 226, Berlin, 1989.

    Book  MATH  Google Scholar 

  70. P. McKerrow. Performance Measurement of Computer Systems. Addison Wesley, Sydney, 1988.

    Google Scholar 

  71. A. Mink, R. Carpenter, G. Nacht, and J. Roberts. Multiprocessor Performance-Measurement Instrumentation. Computer, 23(9):63–75, September 1990.

    Article  Google Scholar 

  72. I. Mitrani and D. Mitra. A Spectral Expansion Method for Random Walks on Semi-Infinit Strips. In R. Beauwens and P. de Groen, editors, Iterative Methods in Linear Algebra, S. 141–149, Brussels, 1992. North-Holland.

    Google Scholar 

  73. A. Mitschele-Thiel. Die DSPL-Entwicklungsumgebung, volume 315 of Fortschritt-Bericht VDI Reihe 10. VDI-Verlag, Düsseldorf, 1994.

    Google Scholar 

  74. B. Mohr. Entwurf und Implementierung eines Systems zur Entschlüsselung von Monitordaten. Diplomarbeit, Universität Erlangen-Nürnberg, IMMD VII, April 1987.

    Google Scholar 

  75. B. Mohr. Ereignisbasierte Rechneranalysesysteme zur Bewertung paralleler und verteilter Systeme. Dissertation, Universität Erlangen-Nürnberg, 1992. VDI Verlag, Fortschritt-Berichte, Reihe 10, Nr. 221.

    Google Scholar 

  76. B. Mohr. SIMPLE — User’s Guide Version 5.3. Part A: TDL Reference Guide Part B: POET Reference Manual Part C: Tools Reference Manual Part D: FDL/VARUS Reference Guide, März 1992.

    Google Scholar 

  77. R. Nelson and A. Tantawi. Approximate Analysis of Fork/Join Synchronization in Parallel Queues. IBM Research Report, RC 1148, 1985.

    Google Scholar 

  78. R. Nelson, D. Towsley, and A. Tantawi. Performance Analysis of Parallel Processing Systems. In Proc. ACM Sigmetrics Conference, S. 93–94, 1987.

    Google Scholar 

  79. E. Nett. On further applications on the HU-algorithm to scheduling problems. In Proc. Int. Conf. on Parallel Processing, S. 317–325. Wayne-State-University, 1976.

    Google Scholar 

  80. K. Neumann. Operations Research Verfahren, volume 1,2. Hanser-Verlag, München, 1975.

    Google Scholar 

  81. M.F. Neuts. Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins Series in Mathematical Sciences. Johns Hopkins University Press, 1981.

    MATH  Google Scholar 

  82. G.J. Nutt. Tutorial: Computer System Monitors. IEEE Computer, 8(11):51–61, Nov. 1975.

    Article  Google Scholar 

  83. C.-W. Oehlrich and A. Quick. Performance Evaluation of a Communication System for Transputer-Networks Based on Monitored Event Traces. ACM SIGARCH, 19(3):202–211, Mai 1991. Proc. of the 18th Int. Symp. on Computer Architecture, Toronto, 27.–30. Mai 1991.

    Article  Google Scholar 

  84. B. Plateau. On the Synchronization Structure of Parallelism and Synchronization Models for Distributed Algorithms. In Proceedings of the ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, S. 147–154, Austin, TX, Aug. 1985.

    Google Scholar 

  85. R. Pooley, editor. Working Conference on Programming Environments for Parallel Computing. Edinburgh Parallel Computing Centre, Edinburgh, 6.–8. April 1992.

    Google Scholar 

  86. A. Quick. Der M 2 -Zyklus: Modellgesteuertes Monitoring zur Bewertung paralleler Programme. Dissertation, Universität Erlangen-Nürnberg, Nov. 1993.

    Google Scholar 

  87. R. Schwarz and F. Mattern. Detecting causal relationships in distributed computations: in search of the holy grail. Distributed Computing, 7:149–174, 1994.

    Article  MATH  Google Scholar 

  88. K. C. Sevcik. Application scheduling and processor allocation in mul-tiprogrammed parallelprocessing systems. Performance Evaluation, 19(2–3):107–140, März 1994.

    Google Scholar 

  89. M. Siegle. Reduced Markov Models of Parallel Programs with Replicated Processes. In 2nd EUROMICRO Workshop on “Parallel and Distributed Processing”, S. 126–133, Malaga, Spanien, Jan. 1994.

    Chapter  Google Scholar 

  90. M. Siegle and R. Hofmann. Monitoring Program Behaviour on SU-PRENUM. Computer Architecture News, 20(2):332–341, Mai 1992.

    Article  Google Scholar 

  91. M. Siegle, R. Hofmann, and K.-H. Werner. Messungen an SUPRENUM. Informatik-Spektrum, 14(6):356, Dez. 1991.

    Google Scholar 

  92. H. Szczerbicka. A combined queueing network and stochastic Petri-net approach for evaluating the performability of fault-tolerant computer systems. Performance Evaluation, 14:217–226, 1992.

    Article  MATH  Google Scholar 

  93. E. Tärnvik. Collecting Message Passing Events. Technical Report UMINF-91.05, University of Umea, Umea, Sweden, Feb. 1991.

    Google Scholar 

  94. K.S. Trivedi and M. Malhotra. Reliability and Performability Techniques and Tools: A Survey. In B. Walke and O. Spaniol, editors, Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen, S. 27–48, Aachen, Sep. 1993. Springer.

    Chapter  Google Scholar 

  95. U. Trottenberg and K. Solchenbach. Parallele Algorithmen und ihre Abbildung auf parallele Rechnerarchitekturen. Informationstechnik it, 30(2):71–82, 1988.

    MATH  Google Scholar 

  96. H.J. van Norman. WAN-Design Tools: The New Generation. In Data Communications International, S. 105–112, Okt. 1990.

    Google Scholar 

  97. M. Zieher and M. Zitterbart. NETMON — a distributed performance evaluation system. Technical report, University of Karlsruhe, Institute for Telematics, 7500 Karlsruhe, 1987.

    Google Scholar 

Download references

Authors
  1. Ulrich Herzog
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rainer Klar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Univ. Frankfurt/Main, Deutschland

    Klaus Waldschmidt

Rights and permissions

Reprints and permissions

Copyright information

© 1995 B. G. Teubner Stuttgart

About this chapter

Cite this chapter

Herzog, U., Klar, R. (1995). Leistungsbewertung von Parallelrechnersystemen. In: Waldschmidt, K. (eds) Parallelrechner. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-86771-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-86771-1_12

  • Publisher Name: Vieweg+Teubner Verlag

  • Print ISBN: 978-3-519-02135-3

  • Online ISBN: 978-3-322-86771-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation