ADFG: a scheduling synthesis tool for dataflow graphs in real-time systems

This paper presents a synthesis tool of real-time system scheduling parameters: ADFG computes task periods and buffer sizes of systems as signal processing applications, resulting in a trade-off between throughput maximization and buffer size minimization. ADFG synthesizes systems modeled by ultimately cyclo-static dataflow (UCSDF) graphs, an extension of the standard CSDF model. Two new synthesis algorithms are also introduced and evaluated.