Contribution du parallélisme à la résolution d'un problème de répartition de charge dans les réseaux électriques

Cette these a ete menee en collaboration avec la der-edf. Il s'agit d'etudier ici la parallelisation d'un probleme de repartition de charges dans les reseaux electriques. Ce probleme correspond mathematiquement a la resolution successive de systemes lineaires dont les matrices sont proches les unes des autres. Une methode originale de resolution est tout d'abord presentee dans un cadre sequentiel, puis une parallelisation sur plusieurs types d'architectures (mimd vectoriel, simd massivement parallele et mimd a topologie reconfigurable) est proposee. Les machines cibles ont ete etudiees en profondeur et modelisees theoriquement. Plusieurs idees de parallelisation ont ete envisagees. Il est interessant de constater que les meilleures methodes de resolution de ce probleme concret modele (c'est-a-dire les plus rapides) sont differentes suivant le type de machine parallele considere