Analysis of dataflow program graphs

An integrated approach to the modelling and performance evaluation of data-flow program graphs is developed by exploiting the similarities of such graphs to Petri nets (PNs). The basis of the methodology is a time-extended PN model, enhanced with data handling capabilities. Taking such an approach means that both data and control flow are combined in one model. Also, working in a PN-like form has the advantage that existing simulation programs (for time-extended PNs) can be easily modified for this novel application. Some examples are presented to illustrate the types of studies that can be carried out.<
>