Scheduling Seminar: Synchronous DataFlow: A survival guide


Datum / čas
Date(s) - 28.09.
15:00 - 17:00

Kategorie ne Kategorie

Alix Munier Kordon (Sorbonne University, LIP6)

Synchronous DataFlow: A survival guide

September 28, 2022 at 15 CET

Join online or offline on our Youtube channel:

The abstract:
Synchronous Dataflow (SDF in short) were introduced in 1987 by Lee and Messerschmitt to model data exchanges in embedded systems. A SDF is usually defined by a directed graph, where each node is associated to a task that may be executed infinetly often. Each arc represents a buffer between two tasks. Moreover, the number of data samples produced or consumed by each task on each execution is specified a priori. Nowadays, SDF are considered by several scientific communities. It allows for example to model the exchanges for the design of Digital Signal Processings, or in real-time applications to run on a complex architecture. The purpose of this talk is to present a set of mathematical results developed on SDF, and to show how to use them to solve concrete problems posed by their users. We will also do the link with classical cyclic scheduling problems by demonstrating that the buffers can be associated to usual precedence constraints between successive task executions. We will conclude by some challenging open questions.

Alix Munier Kordon is a full professor at the Computer Science departement of University Paris 6. Her research interests are in combinatorial optimization. She worked several years on approximation algorithms for scheduling problems. Several years ago, she decided to investigate some theoretical aspects of VLSI design and therefore she joined the department SoC .


The seminar is organized by Zdeněk Hanzálek (CIIRC CTU in Prague), Michael Pinedo (New York University) and Guohua Wan (Shanghai Jiao Tong).

Find full info and program at