Summary
Resource sharing in multiprocessor systems has a strong influence on the speed-up of the processing elements. Analytic computational methods, e.g. queueing theory, do not provide time-dependent solutions by tolerable effort,’ whereas simulation often requires a great deal of computational time and is more difficult to validate. In order to overcome these disadvantages, the paper presents a model that combines analytic computation and simulation. The time-dependent solution of the model under time-dependent load is obtained by the simulation package FORCASD. For reasons of state reduction and decrease of computational effort the hardware layer is modeled by a queueing model. The results are validated by measurements in the M5PS multiprocessor system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baskett, F.: The Dependence of Computer System Queues upon Processing Time Distribution and Central Processor Scheduling Proceedings ACM SIGOPS, 3rd Symp. on Operating System Principles, Stanford University, 10/1971
Dahmen, N.:Modelling and Simulation with FORCASD - User Manual Technical Report LB 528/82, Philips GmbH, Forschungslaboratorium Hamburg, 1982
Dahmen, N.: FORCASD - An Evaluation Net Oriented Program System for Modelling and Simulation Proceedings ESC83, Aachen, 9/1983
Hoener, S.;Roehder, W.: Efficiency of a Multi-Microprocessor System with Time-Shared Buses Proceedings EUROMICRO 77, 1977
Kleinrock, L.: Queueing Systems Vol. 1 Wiley & Sons, New York, 1976
Krings, L.; Milde, J.; Ameling, W.: An Approach to Performance Measuring in Multiprocessor Systems with Time-Shared Buses Proceedings EUROMICRO 81, Paris, 9/1981
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, 8/1982
Milde, J.;Krings, L.;Ameling, W.: Architektur des Multiprozessor Systems M5PS und Auswertung einiger Anwendungen NTG/GI-Fachtagung, Ulm, 3/1982
Milde, J.;Krings, L.;Ameling, W.: Realization of Synchronization Tools and Their Efficiency in the Multiprocessorsystem M5PS Proceedings 10th IMACS World Congress, Montreal, 8/1982
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Regen, F., Krings, L., Ameling, W. (1983). Simulation of Job Execution in the M5PS Multiprocessor. In: Ameling, W. (eds) First European Simulation Congress ESC 83. Informatik-Fachberichte, vol 71. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69295-6_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-69295-6_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12723-9
Online ISBN: 978-3-642-69295-6
eBook Packages: Springer Book Archive