Zusammenfassung
Das M5PS Multiprozessorsystem verfügt über maximal 56 Prozessoren in 8 Teilsystemen. Die Leistungsfähigkeit solcher hierarchischer Multiprozessorsysteme hängt nicht nur von der Anzahl der parallelen Rechenelemente sondern in starkem Maße von der Verbindungsstruktur und von den Vergabestrategien auf den einzelnen Ebenen ab. Hier wird die Simulation eingesetzt, um eine geeignete Struktur für die Verbindung der Teilsysteme miteinander und um geeignete Vergabetrategien zu finden. Zur Verringerung der erforderlichen Berechnungszeiten wurde hybride Modellierung und die sogenannte hierarchische Dekompositionsmethode angewandt, d.h. Teilbereiche des Systems werden teilweise auch mit Hilfe analytischer Berechnungen getrennt gelöst und die erzielten Ergebnisse gehen als Parameter in das in der Ebene darüber liegende Gesamtmodell ein. Gegenstand dieses Beitrages sind alle mit der Modellierung zusammenhängenden Aspekte.
Summary
The M5PS Multiprocessor consists of at most 56 processors in 8 subsystems. The performance of such a hierarchical multiprocessor system is not only affected by the number of processing elements but also depends to a high degree on the interconnection structure and the allocation strategies at all levels. Here we use simulation to find a well suited structure on the subsystem level and proper allocation strategies. To reduce simulation time, we apply hybrid modeling and a method termed hierarchical decomposition. Decomposition involves the off-line solution of subnetworks. The analysis of the high level model is then carried out using the obtained parameters. Hybrid modeling means that the off-line solution is at least partially carried out through analytic computation. In this paper we discuss all modeling aspects.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
Behrens, M.; Regen, F.; Ameling, W. Untersuchung von gekoppelten M5PS Teilsystemen mittels Simulation Informatik Fachbericht 85, pp.79–83, 1984
Behrens, M.; Regen, F.; Ameling, W. Simulation unterschiedlicher Verbindungsnetze im M5PS Multiprozessorsystem — Lastfälle, Strategien und Simulationsergebnisse Tagungsband zur ASIM85 (Informatik Fachbericht)
Dahmen, N.; Killat, U.; Stecher, R. Mixed Traffic Performance Data of CSMA/CD-and DSMA-Access Protocols Derived from FOPCASD Simulation Runs Informatik Fachbericht 60, pp. 535–553, 1983
Milde, J.; Krings, L.; Ameling, W. Architektur des Multiprozessor Systems M5PS und Auswertung einiger Anwendungen NTG/GI-Fachtagung, Ulm, 1982
Krings, L.; Milde, J.; Ameling, W. The Influence of Bus Allocation Algorithms on the System Performance of Multiprocessor Systems with a Time-Shared Bus Proceedings 10th IMACS World Congress, Montreal, 1982
Krings, L. Minimierung der Ausführungszeit für eine Klasse von Prozeßgraphen in einem Multiprozessorsystem mit Zugriffskonflikten am gemeinsamen Bus Dissertation, RWTH Aachen, 1984
Regen, F.; Krings, L.; Ameling, W. Simulation of Job Execution in the M5PS Multiprocessor Informatik Fachbericht 71, pp. 329–336, 1983
Regen, F.; Krings, L.; Ameling, W. Berechnung der Ausführungszeiten von Prozeßgraphen in einem Multiprozessorsystem mittels Simulation Informatik Fachbericht 85, pp.73–78, 1984
Sauer, Ch.H.; Chandy, K.M. Computer Systems Performance Modelling Prentice Hall, Inc., Englewood Cliffs, N.J. 07632, 1981
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Regen, F., Behrens, M., Ameling, W. (1985). Simulation unterschiedlicher Verbindungsnetze im M5PS Multiprozessorsystem — Modellierung. In: Möller, D.P.F. (eds) Simulationstechnik. Informatik-Fachberichte, vol 109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70640-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-70640-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15700-7
Online ISBN: 978-3-642-70640-0
eBook Packages: Springer Book Archive