A Tool for Modeling and Simulation of Computer Architectures Using Petri Nets

  • Marcelo H. Cintra USP
  • Wilson V. Ruggiero USP

Resumo


The developments in the field of computer architecture, especially parallel systems, lead to the design of even more complex architectures, making it difficult to take decisions that would increase the performance of the system. In order to analyze objectively the advantages of different architectural choices, it is important to have modeling and analysis techniques and tools that can efficiently acquire data about the system's performance. Petri nets have been used successfully as a modeling tool for computer architectures. However, the analysis of the complex nets needed to model real systerns has become a lirniting factor for using Petri nets. To efficiently use Petri nets for modeling these complex systems, one needs powerful computer simulation tools. In this pape r we present the program RP_SIM, an object oriented tool for the simulation of Petri nets. We use this simulator to analyze a simple computer architecture model, showing the viability of the use of Petri nets, together with the tool presented, to model general computer architectures.

Referências

Agerwala, T., "Putting Petri Nets to Work", Computer, December 1979, pp. 85-94

Atamna, Y., "RPTS: A Tool for Stochastic Timed Petri Nets", Proceedings of the 5th International Workshop on Petri Nets and Performance Models, 1993

Ceska, M. and Skacel, M., "Petri Net Tool PESIM: the tool for Petri net drawing, simulation and analysis", Proceedings of the 5th International Workshop on Petri Nets and Performance Models, 1993

Cintra, M. H., Manual do Usuário do Programa RP_SIM - Simulador de Redes de Petri Interpretadas, Technical Report, Universidade de São Paulo, 1994

Cray, Cray T3D System Architecture Overview Manual, Cray Research, 1993

Gellot, F., Carre-Menetrier, V., Lecolier, G. V., "PETRILAM: A Tool for Petri Nets Analysis and Simulation", Proceedings of the 5th International Workshop on Petri Nets and Performance Models, 1993

Hennessy, J. and Patterson, D., Computer Architecture a Quantitative Approach, Morgan Kaufmann, 1990

Jain, R., The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, John Wiley & Sons, 1992

Lindemann, C., "DSPNexpress: A Software Package for the Efficient Solution of Deterrninistic and Stochastic Petri Nets", Proceedings of the 5th International Workshop on Petri Nets and Performance Models, 1993

Peterson, J. L., Petri Net Theory and the Modeling of Systems, Prentice-Hall, 1981
Publicado
29/07/1995
CINTRA, Marcelo H.; RUGGIERO, Wilson V.. A Tool for Modeling and Simulation of Computer Architectures Using Petri Nets. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 7. , 1995, Canela. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1995 . p. 581-593. DOI: https://doi.org/10.5753/sbac-pad.1995.19889.