DocumentCode
2049121
Title
Analysis of dataflow program graphs
Author
Wong, C.Y. ; Dillon, T.S. ; Forward, K.E.
Author_Institution
Overseas Telecommun. Comm., Sydney, NSW, Australia
fYear
1988
fDate
7-9 June 1988
Firstpage
1045
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location
Espoo, Finland
Type
conf
DOI
10.1109/ISCAS.1988.15104
Filename
15104
Link To Document