Aarhus University Seal


Superscalar Processor Architectures at University of Newcastle

The following paper discusses the modelling and analysis of the real-time properties of superscalar processor architectures at the University of Newcastle-upon-Tyne, UK. It discusses how CP-nets can be used to model and investigate different aspects of modern processor architectures, such as parallel execution of instructions, branch prediction, and the use of instruction caches. The paper concludes that it is relatively easy and straightforward to capture most of the processor architecture concepts considered by means of the CPN modelling language. The constructed models were investigated by means of simulation, where the timing of the executed instructions was displayed graphically by means of a simple Tcl/Tk program providing a post-processing of the output from the Design/CPN simulator.

VLSI Chip in the US

This paper describes how CP-nets and the CPN tools were used to specify and analyse the behavioural aspects of a VLSI chip used in a new super computer. The modelling and analysis of the hardware design were done at the register transfer level. The project was carried out at Meta Software, Cambridge MA in cooperation with a manufacturer of supercomputers.

  • R.M. Shapiro: Validation of a VLSI Chip Using Hierarchical Coloured Petri Nets. Journal of Microelectronics and Reliability, Special Issue on Petri Nets, Pergamon Press, 1991. Also in K. Jensen, G. Rozenberg (eds.): High-level Petri Nets. Theory and Application. Springer-Verlag, 1991, 667-687.

The project is also described in Chapter 10 of:

Arbiter Cascade at Meta Software Corp

The following paper describes how CP-nets and the CPN tools were used to model a cascade of arbiters. The main motivation for the work is the observation that CPN models perfectly meet circuit designers' need to visualise and experiment during the development of their designs. Moreover, designers can use state space to validate the correctness of the design.

  • H.J. Genrich, R.M. Shapiro: Formal Verification of an Arbiter Cascade. In: K. Jensen (ed.): Application and Theory of Petri Nets 1992. Proceedings of the 13th International Petri Net Conference, Sheffield 1992, Lecture Notes in Computer Science Vol. 616, Springer-Verlag 1992, 205-223.

The project is also described in Chapter 11 of: