责任导师 : Alix MUNIER

助理责任导师 : DUPONT DE DINECHIN Benoît

Analyse d’Applications Flot de Données pour la Compilation Multiprocesseur

Embedded systems are hardware and software based equipment. They are subject to many constraints and must run without stopping. To define the behavior of these systems, dataflow programming models are often used. On one hand, this choice is motivated by the fact that dataflow models allow the description of cyclic behavior, which is needed for embedded systems; secondly because the analysis of these models can provide essential guarantees of correctness and performance.
The Kalray company provides an embedded architecture: the MPPA. It is accompanied by the SigmaC programming language. This language allows to describe applications in the form of a well-known dataflow model: the Cyclo-Static Dataflow Graph (CSDFG). However, the dataflow graphs that are generated by this language are often too complex to be analysed with existing techniques.
The objective of this thesis will be to provide algorithmic tools that solve the various stages of SigmaC application analysis, but within a reasonable execution time, as on large instances. We study three different problems: the liveness, the throughput evaluation, and the buffer sizing. For each of these problems, we provide fast algorithmic methods, and we have experimentally verified their efficiency.
The proposed methods are based on periodic scheduling. Therefore they provide approximate results without any guarantee of optimality. To overcome this weakness, we also offer new analysis tools based on K-periodic scheduling. This result generalizes our previous work and will allow us in the near future to design more efficient analyzing methods.

2012-2016 刊物

• 2016
  • B. Bodin, A. Munier‑Kordon, B. Dupont De Dinechin : “Optimal and fast throughput evaluation of CSDF”, Design Automation Conference DAC, Austin, United States, pp. 160, (ACM) (2016)
• 2014
  • B. Bodin, Y. LESPARRE, J.‑M. Delosme, A. Munier‑Kordon : “Fast and efficient dataflow graph generation”, Proc. of the 17^th International Workshop on Software and Compilers for Embedded Systems (SCOPES 2014), Schloss RheinfelsSt. Goar, Germany, pp. 40-49 (2014)
• 2013
  • B. Bodin : “Analyse d’Applications Flot de Données pour la Compilation Multiprocesseur”, 博士论文, 答辩 2013-12-20, 责任导师 Munier, Alix, 助理责任导师 : Dupont, DE DINECHIN Benoît (2013)
  • B. Bodin, A. Munier‑Kordon, B. Dupont De Dinechin : “Periodic Schedules for Cyclo-Static Dataflow”, 11^th IEEE Symposium on Embedded Systems For Real-time Multimedia (ESTIMedia 2013), Montreal, Canada, pp. 105-114 (2013)
  • M. Benazouz, A. Munier‑Kordon, Th. Hujsa, B. Bodin : “Liveness evaluation of a cyclo-static DataFlow graph”, The 50^th Annual Design Automation Conference, DAC 2013, Austin, United States, pp. 3:1-3:7, (ACM) (2013)
• 2012
  • B. Bodin, A. Munier‑Kordon, B. Dupont De Dinechin : “K-Periodic schedules for evaluating the maximum throughput of a Synchronous Dataflow graph”, Proceedings 2012 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS), Samos, Greece, pp. 152-159 (2012)