Effects of resource saturation in real-time computing on data flow architectures

The authors discuss resource saturation in dataflow architectures operating in real time. Resource saturation is created by excessive concurrency in the computational problem and can make real-time system performance unpredictable. A computational model for dataflow architectures, called ATAMM, is described and used for achieving the best possible time performance for a given number of resources while retaining predictability and periodic steady state operation. Concurrency control measures are developed. Simulation results are presented to validate the ATAMM model and to illustrate that an uncontrolled execution of a dataflow graph can easily lead to unpredictable and degraded performance.<
>