DANIEL THEIS

"FINDING A BASIS FOR NON-SEQUENTIAL ENDOCHRONOUS FUNCTIONS IN DATA-FLOW PROCESS NETWORKS"

( MPI-SWS talk in Kooperation mit dem Fachbereich Informatik)

In general data-flow process networks, sequentiality, and determinism can always be ensured by obeying the so-called Kahn restrictions. It is, however, also possible to define firing rules which still guarantee determinism by construction but are not sequential anymore. While the resulting class of functions can be further separated into hierarchic sub-classes depending on the degree of determinism, the endochronous functions occupy one of the higher levels, which can make them still relevant for practical computations. To make this possible, it is essential to find a basis of elementary nodes so that each endochronous function can be represented by a composition of those nodes (similar to the sequential case). The current research is about quantifying conditions that need to hold for such a basis so that finally, a minimal set of nodes can be defined and proven to be complete.

Termin als Datei downloaden und in den Kalender importieren.