A Tool for Modeling and Simulation of Computer Architectures Using Petri Nets
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
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