Calcul formel et parallélisme : résolution de systèmes linéaires. (Parallel algebraic computation. Solution of linear systems)

On considere la resolution exacte des systemes lineaires en parallele et on traite deux aspects de base du probleme : le calcul du noyau d'une matrice dont les coefficients sont dans un corps fini et la resolution des systemes a coefficients entiers. On evalue les couts des differents algorithmes proposes, en mettant l'accent sur couts des communications