Title :
Analysis of dataflow program graphs
Author :
Wong, C.Y. ; Dillon, T.S. ; Forward, K.E.
Author_Institution :
Overseas Telecommun. Comm., Sydney, NSW, Australia
Abstract :
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.<>
Keywords :
Petri nets; graph theory; network analysis; Petri nets; data handling capabilities; dataflow program graphs; modelling; simulation programs; time extended model; Australia; Computational modeling; Computer architecture; Concurrent computing; Data analysis; Data flow computing; Data handling; Flow graphs; Parallel processing; Petri nets;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15104
