Contribution of parallelism of the corrective switching problem
Contribution du parallélisme à la résolution d'un problème de répartition de charge dans les réseaux électriques
Résumé
Cette thèse a été menée en collaboration avec la der-edf. Il s'agit d'étudier ici la parallélisation d'un probleme de répartition de charges dans les réseaux électriques. Ce probleme correspond mathématiquement a la resolution successive de systèmes linéaires dont les matrices sont proches les unes des autres. Une methode originale de resolution est tout d'abord présentée dans un cadre séquentiel, puis une parallélisation sur plusieurs types d'architectures (mimd vectoriel, simd massivement parallèle et mimd a topologie reconfigurable) est proposée. Les machines cibles ont ete étudiées en profondeur et modélisées théoriquement. Plusieurs idées de parallélisation ont été envisagées. Il est intéressant de constater que les meilleures méthodes de resolution de ce probleme concret modèle (c'est-a-dire les plus rapides) sont différentes suivant le type de machine parallèle considéré