Simulation of parallel computer systems on a shared memory multiprocessor

An object-oriented simulator model for parallel computer systems is described. It is designed for a shared memory multiprocessor and uses the principle of execution-driven simulation. Two alternatives for structuring the simulation are presented and evaluated. The first uses a single shared event list object and treats all processes uniformly. In the second, the parallel-program model and the target parallel-architecture model are each represented as a set of process objects that communicate with each other by means of messages. Only the local simulation times of the processes involved are examined prior to removing an event from the event list. This method enforces timestamp ordering among all events, thus providing the advantages of a global time and a global event list. Two independent concepts are integrated: parallel simulation on shared memory and execution-driven simulation of concurrent programs