Performance Analysis Based on Timing Simulation


Determining the cycle time and a critical cycle is a fundamental problem in the analysis of concurrent systems. We solve this problemusing timing simulation of an underlying Signal Graph (an extension of Marked Graphs). For a Signal Graph with n vertices and m arcs our algorithm has the polynomial time complexity O(b/sup 2/m), where b is the number of… (More)
DOI: 10.1145/196244.196281


4 Figures and Tables