2002 | OriginalPaper | Buchkapitel
The Effects of Timing Dependence and Recursion on Parallel Program Schemata
verfasst von : Yasuo Matsubara, Takahiro Shakushi
Erschienen in: High Performance Computing
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We are interested in the effects of timing dependence and recursion in the class of parallel program schemata. We compare the expression power of some classes of dataflow schemata: UDF, DFπ, RDF etc. DFπ includes a π-gate which introduces timing dependence, and RDF has a facility for recursion and UDF has both devices. In conclusion, we show some inclusion relations between classes, including the existence of a class standing between EF and EFd. These relations reveal the role of timing dependence and recursion.