Title :
PSIM-a simulator for concurrent execution of net-based programs
Author :
Joerg, W.B. ; Campbell, K.T.
Author_Institution :
Dept. of Electr. Eng., Alberta Univ., Edmonton, Alta., Canada
Abstract :
We present a simulator for performance evaluation and visualisation of the execution of concurrent programs represented as nets. The notation for net description is based on Petri nets, augmented with semantic properties such as simultaneous firing of multiple transitions, finite firing time, and maturing of tokens in places. The flow of tokens in the net represents all possible flows of control among code segments, including parallelism, synchronisation and non-determinism. The simulator emulates parallel execution over a selectable number of processors; it accounts for hypothetical execution times of code segments, arbitrates conflicting transitions and randomises non-deterministic branches
Keywords :
Petri nets; digital simulation; multiprocessing programs; parallel programming; software performance evaluation; system monitoring; visual programming; Petri nets; code segments; concurrent execution; concurrent programs execution; execution times; finite firing time; multiple transitions; net description; net-based programs; nondeterminism; parallelism; performance evaluation; semantic properties; simultaneous firing; synchronisation; tokens; visualisation; Computational modeling; Computer architecture; Computer simulation; Costs; Fires; Hardware; Heart; Parallel processing; Petri nets; Visualization;
Conference_Titel :
Communications, Computers, and Signal Processing, 1995. Proceedings., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-2553-2
DOI :
10.1109/PACRIM.1995.519583