irisa - institut de recherche en informatique et systèmes aléatoires - jocelyne erhel léquipe...

20
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires - www.irisa.fr Jocelyne Erhel L’équipe SAGE Le département de Géosciences Les eaux souterraines mises sur ordinateur

Upload: alais-clement

Post on 03-Apr-2015

104 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires - www.irisa.fr

Jocelyne Erhel

L’équipe SAGE

Le département de Géosciences

Les eaux souterrainesmises sur ordinateur

Page 2: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires - www.irisa.fr

L’eau sur terre et sous terre

©Yves Chaux

Page 3: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Répartition de l’eau

©http://www.ec.gc.ca/water/f_main.html

Page 4: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

©http://www.ec.gc.ca/water/f_main.html

Page 5: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Exploitation des eaux souterraines

©http://www.ec.gc.ca/water/f_main.html

Page 6: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Pollution des eaux souterraines

©http://www.ec.gc.ca/water/f_main.html

Page 7: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires - www.irisa.fr

Modélisation

Hornelen, Norvège

comprendre et

aider à la décision

Page 8: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

L’eau coule dans l’aquifère : notion de perméabilité

perméabilité

Type de roche

Perméabilité (m/s)

graviers 3 10-1

sables 6 10-4

limons 3 10-8

vase argileuse 5 10-10

1m=3 s

1m=28 mn

1m=386 j

1m=63 ans

Page 9: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Modélisation de l’eau qui coule : loi de Darcy

V = -K * gradient(H)

V = vitesse ; H = charge hydraulique ; K = perméabilité

H = P/ρg + z ; P pression, ρ densité, g constante de gravité, z profondeur

© http://www.u-picardie.fr/~beaucham/cours.qge/du-7.htm

Page 10: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Modélisation de l’eau qui coule : conservation de la masse

div(V) = Q

HV1 V2

L

La masse d’eau qui entre : V1 * L

La masse d’eau qui sort : -V2 * L

L’apport d’eau extérieur : Q*L2

Conservation de la masse :

La somme des flux d’eau est nulle

Q + (V1 – V2) / L = 0

Page 11: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Modélisation de l’écoulement : système d’Équations aux Dérivées Partielles

Flux nul

Flux nul

H=

1

H=

0

div(V) = Q

V = -K * grad(H)

Conditions aux limites

Il existe une solution

et elle est unique

En général, on ne sait pas

calculer la solution

Page 12: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Modélisation de la pollution :advection-dispersion

AdvectionDispersion

)())((/ CgradVCgradDdivtC

©http://planet-terre.ens-lyon.fr/planetterre

Il existe une solution et elle est unique

En général, on ne sait pas calculer la solution

Co

nce

ntr

atio

n C

Sens du courant

Page 13: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires - www.irisa.fr

On sait calculer une

solution approchée

Charge hydraulique et vitesse

dans un milieu hétérogène fractal

Simulations numériques

Page 14: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Solution approchée :discrétisation spatiale

On superpose une grille de calcul, comme les pixels d’une photo numérique

Plus la grille est fine,

plus la solution approchée

est précise

Et plus le volume de

données et le temps de

calcul augmentent

div(V) = Q

V = -K * grad(H)

Conditions aux limites

Page 15: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Modélisation de l’écoulement :système d’équations approché

On écrit les équations dans chaque petit carré de la grille

On obtient un système d’équations linéaire

H1 H2

H3 H4

Les inconnues sont H1,H2,H3,H4

4

3

2

1

4

3

2

1

44434241

34333231

24232221

14131211

Z

Z

Z

Z

H

H

H

H

aaaa

aaaa

aaaa

aaaa

4444343242141

3434333232131

2424323222121

1414313212111

ZHaHaHaHa

ZHaHaHaHa

ZHaHaHaHa

ZHaHaHaHa

Page 16: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Modélisation de l’écoulement : système d’équations linéaires

N mailles :

N équations avec N inconnues

Algorithme de résolution

par éliminations successives

des inconnues

Stocker 8N2 octets

Faire N3 opérations (Flops)

N=1000 : 8 Mega-octets et 1 Giga-Flops

N=100000=105 : 80 Giga-octets et 1015 Flops (1 Peta-Flops)

Page 17: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Système d’équations linéaires

0 + a = a et 0 x a = 0

On ne stocke que les éléments non nuls de la matrice

On ne fait les opérations qu’avec ces éléments non nuls

Une matrice creuse Les algorithmes sont plus compliqués

Temps de calcul en fonction de la taille N

1,0E-01

1,0E+00

1,0E+01

1,0E+02

1,0E+03

1,0E+04

1,0E+05

1,0E+06

1,0E+07

1,6E+04 6,5E+04 2,6E+05 1,0E+06 2,1E+06

c N3temps en secondes

Page 18: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Calcul parallèle et distribué

16,8 millions d’inconnues en 76 secondes

avec 32 processeurs

Grappe de PC

Irisa

Grid’5000

©INRIA/Photo Jim Wallace

Modèle

numérique

Page 19: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

Les

eau

x s

oute

rrain

es

sur

ord

inate

ur

Simulation de la pollution par un produit chimique

Advection sans diffusion

Advection avec diffusion

Page 20: IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires -  Jocelyne Erhel Léquipe SAGE Le département de Géosciences Les eaux

IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires - www.irisa.fr

http://www.cnrs.fr/cw/dossiers/doseau/decouv/rubrique.html

http://www.ec.gc.ca/water/f_main.html

http://www.brgm.fr/divers/nappes.htm

http://www.u-picardie.fr/~beaucham/

http://ga.water.usgs.gov/edu/watercyclefrench.html

http://www.irisa.fr/sage

http://www.geosciences.univ-rennes1.fr/

Pour en savoir plus

Voir aussi la démonstration

au plateau environnement et santé

en salle Métivier (à côté)