Analysis of dataflow program graphs
C. Y. Wong, Tharam Singh Dillon, K.E. Forward · 2003
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.>