An approximate method for throughput evaluation of cyclo-static dataflow programs

P. Aubry (1) , M. Benazouz (1) , R. Sirdey (1)

1 DACLE-LIST - Département d'Architectures, Conception et Logiciels Embarqués-LIST

Because of the multiplication of multi-core architecture, dataflow programming languages regained interest during the last years. In the case of massively multi-core embedded system architectures, the computation of throughput is used for buffer sizing under time constraints. This paper introduces an approximate method for the throughput evaluation for cyclostatic dataflow graphs.

Mots clés: Approximation theory; Computer architecture; Multicore programming; Throughput; Approximate methods; Buffer sizing; Data flow analysis; Throughput evaluations; Multicore architectures; Multi-core embedded systems; Many-core; Dataflow; Cyclo-static dataflow

Domaines: Informatique [cs]

P. Aubry, M. Benazouz, R. Sirdey. An approximate method for throughput evaluation of cyclo-static dataflow programs. 2014 Eighth International Conference on Complex, Intelligent and Software Intensive Systems, Jul 2014, Birmingham, United Kingdom. pp.433-438, ⟨10.1109/CISIS.2014.61⟩. ⟨cea-01838142⟩