Skip to main content

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

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
The Effects of Timing Dependence and Recursion on Parallel Program Schemata
verfasst von
Yasuo Matsubara
Takahiro Shakushi
Copyright-Jahr
2002
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-47847-7_25

Premium Partner