Zusammenfassung
Gegenseitige Behinderungen der Prozessoren beim Zugriff auf den gemeinsam genutzten Bus eines Multiprozessorsystems haben wesentlichen Einfluß bei der Ausführung von parallelen Programmen. Die Ausführungszeiten einzelner Programmteile hängen vom Buszugriffsverhalten aller bzw. einer Teilmenge aller gerade rechnenden Prozessoren und der Busvergabestrategie ab. Daher ist die Vorhersage der Gesamtaus-führungszeit und der zeitlichen Lage bestimmter Programmstellen sehr aufwendig und komplex. In diesem Beitrag wird ein Simulationsmodell vorgestellt, daß die Ausführungszeit von vorgegebenen Prozeßgraphen und die zeitabhängige Busauslastung bestimmt. Es wurde eine Reihe von Prozeßgraphen untersucht. Die Erfahrungen mit der Handhabung des benutzten Simulationspaketes FORCASD, Zeit- und Speicheraufwand werden vorgestellt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Baskett, F: Chandy, KM: Muntz RR: Palacios, FG: Open Closed and Mixed Networks of Queues with Different Classes of Customers JACM, vol. 22, No. 2, pp. 248–260, 1975
Dahmen, N: Modeling and Simulation with FORCASD Laborbericht Nr. 528/82, Philips Forschungslaboratorium Hamburg, 1982
Dahmen, N: Killat, U: Stecher, R: Mixed Traffic Performance Data of CSMA/CD- and DSMA-Access Protocols Derived from FORCASD Simulation Runs Informatik Fachbericht 60, pp. 535–553, 1983
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 (in vorbereitung)
Noe, JD: Nutt, GJ: Macro-E-Nets for Representation of Parallel Systems IEE Trans. On Comp., C-22, pp. 718–726, 1973
Regen, F: Krings, L: Ameling, W: Simulation of Job Execution in the M5PS Multiprocessor Imformatik Fachbericht 71, pp. 329–336, 19837
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Regen, F., Krings, L., Ameling, W. (1984). Berechnung der Ausführungszeiten von Prozeßgraphen in einem Multiprozessorsystem mittels Simulation. In: Breitenecker, F., Kleinbert, W. (eds) Simulationstechnik. Informatik — Fachberichte, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69706-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-69706-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13393-3
Online ISBN: 978-3-642-69706-7
eBook Packages: Springer Book Archive