Méthodes de calcul numérique vectoriel et parallèle

ULB-MATH-092 -- R. Beauwens -- 15-0-0 -- Cours de 3ème cycle

Objectif

Apprendre à implanter une méthode numérique sur une architecture parallèle.

Prérequis

• Fortran ou C
• Unix

Contenu

• Introduction au parallelisme
• Modèles et architectures parallèles
• Communications de base
• Evaluation et mesures des performances
• Applications numériques parallèles: algèbre linéaire (BLAS, matrices denses)
• Applications numériques parallèles: méthodes itératives linéaires (matrices creuses)
• Démonstrations (en Fortran 90 sur une architecture SIMD, en PVM ou MPI sur une architecture MIMD)

Pédagogie

Il y a des démonstrations mais pas de travaux; l'examen est oral.

Références

59
D. P. Bertsekas et J. N. Tsitsiklis. Parallel and distributed computation. Prentice-Hall International, 1989.

60
V. Kumar, A. Grama, A. Gupta et G. Karypis Introduction to parallel computating. Benjamin/Cummings, 1994.