Automatisation de la parallelisation de systemes complexes avec application a l'environnement MATLAB/SIMULINK

In this project, made in collaboration with Opal-rt technologies and the Canadian Space Agency, we propose a practical solution to automate the parallelization of simulations developed under the Matlab/Simulink environment. The solution was developed in two phases: generation of the task graph, then the task assignment to the processors. Our feasibility study is conclusive and a little research work remains to be performed before launching our software on the market.;Under Matlab/Simulink, we can develop simulations using a functional bloc-diagram language. The logic of this kind of language already allows a well-structured code. However, to automate parallelization, it is necessary to formalize the model in the form of a graph to make sure that the tasks are well identified and that the constraints of precedence and communication delays are well defined. That is why we generate a directed acyclic graph (DAG).;Once the DAG is generated, we must assign the tasks to the different CPUs with respect to the communication delays and the precedence constraints while aiming the shortest possible execution time over all CPUs---which means the objective is to minimize the makespan.;To validate our results we performed several tests. (Abstract shortened by UMI.).