Multi-GPU numerical simulation of electromagnetic waves

Σχετικά έγγραφα
Consommation marchande et contraintes non monétaires au Canada ( )

Couplage dans les applications interactives de grande taille

Robust Segmentation of Focal Lesions on Multi-Sequence MRI in Multiple Sclerosis

Annulations de la dette extérieure et croissance. Une application au cas des pays pauvres très endettés (PPTE)

Physique des réacteurs à eau lourde ou légère en cycle thorium : étude par simulation des performances de conversion et de sûreté

ACI sécurité informatique KAA (Key Authentification Ambient)

Chemical and biological evaluations of an (111)in-labeled RGD-peptide targeting integrin alpha(v) beta(3) in a preclinical tumor model.

Jeux d inondation dans les graphes

Transformations d Arbres XML avec des Modèles Probabilistes pour l Annotation

Émergence des représentations perceptives de la parole : Des transformations verbales sensorielles à des éléments de modélisation computationnelle

Forêts aléatoires : aspects théoriques, sélection de variables et applications

Solving an Air Conditioning System Problem in an Embodiment Design Context Using Constraint Satisfaction Techniques

Network Neutrality Debate and ISP Inter-Relations: Traffi c Exchange, Revenue Sharing, and Disconnection Threat

Radio détection des rayons cosmiques d ultra-haute énergie : mise en oeuvre et analyse des données d un réseau de stations autonomes.

DYNAMICS OF CHANGE WITHIN LIVESTOCK SUB-SECTOR IN CHAD : a key-study of raw milk commodity chain in N Djamena

Langages dédiés au développement de services de communications

Coupling strategies for compressible - low Mach number flows

Transfert sécurisé d Images par combinaison de techniques de compression, cryptage et de marquage

SPFC: a tool to improve water management and hay production in the Crau region

Vers un assistant à la preuve en langue naturelle

Modèles de représentation multi-résolution pour le rendu photo-réaliste de matériaux complexes

Enzymatic Synthesis of Dithiolopyrrolone Antibiotics Using Cell-Free Extract of Saccharothrix

Mesh Parameterization: Theory and Practice

Algorithmique et télécommunications : Coloration et multiflot approchés et applications aux réseaux d infrastructure

Statistical analysis of extreme events in a nonstationary context via a Bayesian framework. Case study with peak-over-threshold data

Jie He. To cite this version: HAL Id: halshs

A Convolutional Neural Network Approach for Objective Video Quality Assessment

Les gouttes enrobées

Analysis of a discrete element method and coupling with a compressible fluid flow method

Microscopie photothermique et endommagement laser

E fficient computational tools for the statistical analysis of shape and asymmetryof 3D point sets

Contribution à l évolution des méthodologies de caractérisation et d amélioration des voies ferrées

Pax8 and Pax2 are specifically required at different steps of Xenopus pronephros development

Inflation Bias after the Euro: Evidence from the UK and Italy

Modélisation de la réaction d alkylation du motif zinc-thiolate

Développement de virus HSV-1 (virus de l herpes simplex de type 1) oncolytiques ciblés pour traiter les carcinomes hépatocellulaires

Points de torsion des courbes elliptiques et équations diophantiennes

Hygromécanique des panneaux en bois et conservation du patrimoine culturel. Des pathologies... aux outils pour la conservation

Résolution de problème inverse et propagation d incertitudes : application à la dynamique des gaz compressibles

Measurement-driven mobile data traffic modeling in a large metropolitan area

Des données anatomiques à la simulation de la locomotion : application à l homme, au chimpanzé, et à Lucy (A.L )

Three essays on trade and transfers: country heterogeneity, preferential treatment and habit formation

Logique et Interaction : une Étude Sémantique de la

Stéphane Bancelin. Imagerie Quantitative du Collagène par Génération de Seconde Harmonique.

Traitement STAP en environnement hétérogène. Application à la détection radar et implémentation sur GPU

Geometric Tomography With Topological Guarantees

La naissance de la cohomologie des groupes

Profiterole : un protocole de partage équitable de la bande passante dans les réseaux ad hoc

Pathological synchronization in neuronal populations : a control theoretic perspective

Voice over IP Vulnerability Assessment

P P Ó P. r r t r r r s 1. r r ó t t ó rr r rr r rí st s t s. Pr s t P r s rr. r t r s s s é 3 ñ

Fusion de données multicapteurs pour la construction incrémentale du modèle tridimensionnel texturé d un environnement intérieur par un robot mobile

Une Théorie des Constructions Inductives

P r s r r t. tr t. r P

Développement d un nouveau multi-détecteur de neutrons

A Comparison of numerical simulation models for predicting temperature in solidification analysis with reference to air gap formation

Conditions aux bords dans des theories conformes non unitaires

Transformation automatique de la parole - Etude des transformations acoustiques

Assessment of otoacoustic emission probe fit at the workfloor

Discouraging abusive behavior in privacy-preserving decentralized online social networks

Segmentation d IRM cérébrales multidimensionnelles par coupe de graphe

rs r r â t át r st tíst Ó P ã t r r r â

Spectres de diffusion Raman induits par les intéractions pour les bandes v2 et v3 de la molécule CO2 en gaz pur et en mélange avec de l argon

ss rt çã r s t Pr r Pós r çã ê t çã st t t ê s 1 t s r s r s r s r q s t r r t çã r str ê t çã r t r r r t r s

r t t r t t à ré ér t é r t st é é t r s s2stè s t rs ts t s

Pierre Grandemange. To cite this version: HAL Id: tel

Alterazioni del sistema cardiovascolare nel volo spaziale

Interaction hydrodynamique entre deux vésicules dans un cisaillement simple

Carolina Bernal, Frédéric Christophoul, Jean-Claude Soula, José Darrozes, Luc Bourrel, Alain Laraque, José Burgos, Séverine Bès de Berc, Patrice Baby

r r t r r t t r t P s r t r P s r s r r rs tr t r r t s ss r P s s t r t t tr r r t t r t r r t t s r t rr t Ü rs t 3 r r r 3 rträ 3 röÿ r t

Modélisation / Contrôle de la chaîne d air des moteurs HCCI pour euro 7.

Bandwidth mismatch calibration in time-interleaved analog-to-digital converters

UNIVERSITE DE PERPIGNAN VIA DOMITIA

ON THE MEASUREMENT OF

Modeling floods in a dense urban area using 2D shallow water equations

Mohamed-Salem Louly. To cite this version: HAL Id: tel

LEM. Non-linear externalities in firm localization. Giulio Bottazzi Ugo Gragnolati * Fabio Vanni

QBER DISCUSSION PAPER No. 8/2013. On Assortative and Disassortative Mixing in Scale-Free Networks: The Case of Interbank Credit Networks

Déformation et quantification par groupoïde des variétés toriques

Global excess liquidity and asset prices in emerging countries: a pvar approach

P P Ô. ss rt çã r s t à rs r ç s rt s 1 ê s Pr r Pós r çã ís r t çã tít st r t

Multi-scale method for modeling thin sheet buckling under residual stress : In the context of cold strip rolling

Approximation de haute précision des problèmes de diffraction.

A qualitative and quantitative analysis of the impact of the Auto ID technology on supply chains

VISCOUS FLUID FLOWS Mechanical Engineering

Stratégies Efficaces et Modèles d Implantation pour les Langages Fonctionnels.

Łs t r t rs tø r P r s tø PrØ rø rs tø P r s r t t r s t Ø t q s P r s tr. 2stŁ s q t q s t rt r s t s t ss s Ø r s t r t. Łs t r t t Ø t q s

K r i t i k i P u b l i s h i n g - d r a f t


❷ s é 2s é í t é Pr 3

ss rt çã r s t à rs r ç s rt s 1 ê s Pr r Pós r çã ís r t çã tít st r t

A Probabilistic Numerical Method for Fully Non-linear Parabolic Partial Differential Equations

ts s ts tr s t tr r n s s q t r t rs d n i : X n X n 1 r n 1 0 i n s t s 2 d n i dn+1 j = d n j dn+1 i+1 r 2 s s s s ts

ss rt t r s t t t rs r ç s s rt t r t Pr r r q r ts P 2s s r r t t t t t st r t

Phonetic and Phonological Aspects of Civili Vowel Duration: An experimental approach (titre original)

Analyse de modèles pour ITER ; Traitement des conditions aux limites de systèmes modélisant le plasma de bord dans un tokamak

Raréfaction dans les suites b-multiplicatives

AVERTISSEMENT. D'autre part, toute contrefaçon, plagiat, reproduction encourt une poursuite pénale. LIENS

Constructive Mayer-Vietoris Algorithm: Computing the Homology of Unions of Simplicial Complexes

Q π (/) ^ ^ ^ Η φ. <f) c>o. ^ ο. ö ê ω Q. Ο. o 'c. _o _) o U 03. ,,, ω ^ ^ -g'^ ο 0) f ο. Ε. ιη ο Φ. ο 0) κ. ο 03.,Ο. g 2< οο"" ο φ.

Transcript:

Multi-GPU numerical simulation of electromagnetic waves Philippe Helluy, Thomas Strub To cite this version: Philippe Helluy, Thomas Strub. Multi-GPU numerical simulation of electromagnetic waves. ESAIM: Proceedings, EDP Sciences, 2014, 45, pp.199-208. <hal-00919702> HAL Id: hal-00919702 https://hal.archives-ouvertes.fr/hal-00919702 Submitted on 17 Dec 2013 HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

P t rs s t 2 t s r P P 2 1 t tr 2 és é s t rt s rés t s s s t s ér q s tr s s s é tr ét q s s éq t s 1 s t rés s r ét r s t P r é ér r s s s 1 t s 1 1 r é s r r st sé s r P r é s à r r s s r 1 t r s r ss rs ss t t r P P ré ts s rés t s s rs 1 ér s ér q s t s t sts r r str t t s r r s t t r s r s t s tr t s 1 q t s r s 2 t s t s r t r r r 1 t t s r s rs r r s s t r P ss s t r r s s t r r t t 3 t t t s t r r ss rs r P s r s t s r r 1 r ts r r r s s tr t s t s r t s r r r r t r s t tr t r t t t r t t t s r r str t r s s t s s s s r ts t st r t 1 t2 s 2 r r st t s t s r2 rt t t r t 3 r t t t t t s r r s t t s r s t s t t t 1 q t s P st rs s r 2 r s r t s r 1 t 2 r s t s r tt s r s r r r rst r r s2st s s r t s 2 t t t r s t s s t t s t t s t t s s t t P r r2 rs r r s t t t s t 1 s s r t r s r r t t r s t r r s s r t s t r r r r r r t r r t rs ts t t r t s s ts t t2 t P s r t r s t s s t r ss r t t r r ss rs rst s r t t t s rt t t s r t t 2 r s t s r r s ts r r r s s s r s s rt 2 t 1 s 2 1 r s rs té tr s r 2 str r 2 1 s t s str 1 ss r P s

P t t s 2 t s r s t s r t t t t r ts 2s s r t t s 2 t s ss t s P s r r t t s t s s r r2 r s2st s r t s t W+ i F i (W) = S(W). t s s2st t s t r s r t r s W(X,t) R m t t s t s r X = (x,y,z) R 3 t t t s t t s r t s i F i s 3 i=1 if i s r t r s t 2 S 1 ts F i i = 1 3 r s t t s r R m t R m r t r n = (n 1,n 2,n 3 ) R 3 s s t 1 t 2 F(W,n) = F i (W)n i. r t 1 t s 2 r r t 1 ts r st s r t r r 1 { δ j 1 i = j, i = 0 i j. F j (W) = F(W,δ j ) s2st s r tt t t Ω t r2 Ω t r r2 t s t t t r 2 t s2st s s t 2 t t W(X,0) = W 0 (X). 1 q t s r t E+ H = J, t H E = 0, r E s t tr H t t J t tr rr t s t W = (E T,H T ) T, S = ( J T,(0,0,0) T ) T, [ F(W,n) = 0 n n 0 ] W = A(n)W, s 2 t t t 1 q t s r rt r s t m = 6 s t 6 6 s2 tr tr s A i = A(δ i ), i = 1 3. t 1 q t s s r tt r t r s2 tr 2 r s2st s r r s s2st t W+A i i W = S. s t s r r 1 t r r s r t r 1 t rst t str t s t Ω s r s t r s ts L k Ω k = 1 N, t s r t ts s t s 2 t t t s k,l k l L k L l = k L k = Ω.

P t L R t r s t L R s t 2 L/R = L R. s t 2 n LR t t r t r L/R r t r L t R r r n LR = n RL. L s r s s s r t ϕ L i i = 1 p L t s rt L t s ss t t r t r 1 t r r p L r t s L t s t (1) s r 1 t 2 W(X,t) = W L (X,t) = W j L (t)ϕl j (X) X L. r s t s t s s t r 1 t s ˆ ˆ ˆ ˆ L, i t Wϕ L i F(W, ϕ L i )+ F(W L,W R,n LR )ϕ L i = Sϕ L i. L r r r t2 t s s r r s t s L r t s r 2 t 2 t 2 2 s s t ϕ L i t r t 2 rt r t L t s s s t s t t r t 1 t t r 1 t s t r W t s t r 1 t t 1 t s t 2 R t r t t t s L ts r2 L s t t s st 2 t t t t t r t t 2s ss t t t r t r n LR s r t r L t t t t R t t t s W s s t s t t r s t s t ss t F(W,n LR ) L r r s t t t t tr r 1 F(W L,W R,n LR ) r 2 t r 1 s t s s t t t s s st 2 F(W,W,n) = F(W,n). s r t F(W L,W R,n LR ) = F(W R,W L,n RL ). r 1 s t st r r 1 L F(W L,W R,n) = A(n) + W L +A(n) W R. 2 t r r s L t s t r2 t t t L Ω t r t r W R s t r t t r 1 F(W L,W R,n LR ) 2 r2 1 F b (W L,n LR ). r t s r2 t r s t t2 r2 t r ü r t t tr 1 s t s s t s2st r r2 r t q t s s t s 2 t s s ts W j L (t). s t t st r s r r tt t r t r ss r t r t r t 2 r 1 t t s s t ϕ i L t s ts L k r tr r2 r r r r r s s r s t r r s t 2 r t2 s t s r 1 r s s s t s r tr r2 r r d ss t t t s r 3 ss r ts t s s r t r 1 r s r 2 ts r s r t ss r 2 s s t s 2 1 tr2 t r s r s s s t s r t r 2 s ss t t t ss r ts t t s s r t r t r t t t r s t s 2 t ss tr s t s r t s s2 t rt L

P tr s r t 2 r t t t t s t t r s L F(W, ϕl i ) rst t s t s t t ss ts r s 2 t s s ts WL i 2 t r t ϕ L i s t 2 ss ts t t t s r t r t s s t r st s 2 s r d r s t 3(d + 1) 3 r r ts st (d+1) 3 r 1tr t W t ss t t s s t t s r 2 ss t r t ts t t s st t s s 2 (d+1) ts st t (d+1) 3 t r t ts t r t r s r t t s s r t s r tr r2 t t tr r s t s t ss t t r2 t tr r t r 1 r t s t 2 t str t s ss tt ts r t 1tr t t t ss ts t s ss r s t r t r t rt 2 s t 2 t st r 1 t r t tr tr s r t t s r s 2 r t r t t r r t ˆL s t t ˆL = [0,1] 3. t 2 ˆX = (ˆx,ŷ,ẑ) t r r r t s r r s ˆX i i = 1 8 t tr t s ˆψ i t r r ts r 2 i ˆXi ˆψi 1 (0,0,0) (1 ˆx)(1 ŷ)(1 ẑ) 2 (1,0,0) ˆx(1 ŷ)(1 ẑ) 3 (1,1,0) ˆxŷ(1 ẑ) 4 (0,1,0) (1 ˆx)ŷ(1 ẑ) 5 (0,0,1) (1 ˆx)(1 ŷ)ẑ 6 (1,0,1) ˆx(1 ŷ)ẑ 7 (1,1,1) ˆxŷẑ 8 (0,1,1) (1 ˆx)ŷẑ r tr r2 s t 2 t s X i L tr tr s r t t t s ˆL L s t 2 τ L (ˆX) = ˆψ i (ˆX)X i L. ss t t t s X i L r s s 2 t t τ L s r t rt tr s r t s t r r s s t s s t s 2 ˆψ i (ˆX j ) = δ ij t t t tr tr s r t s t r r s t s t L τ L (ˆX i ) = X i L. ss r t r t r t t r t rst 1 t L r d s r t (d+1) 3 r s (ξ i ) i=0 d t (d+1) t r 2 [0,1], t rr s t r t ts ω i s t 2 I k t k t r t r t 2 ss t t t ξ i s t t I k s 2 r d t t I j (ξ i ) = δ ij.

P str t t r r ss ts Ŷq ts ˆλ q t r t t s ˆϕ q ( ˆX) r t s r r ts t s q t t s r r s 2 t i j k t r t rs {0 d} t q = (d+1) 2 k +(d+1)j +i t Ŷ q = (ξ i,ξ j,ξ k ), ˆλq = ω i ω j ω k, ˆϕ q ( ˆX) = I i (ˆx)I j (ŷ)i k (ẑ). 2 t t s s t s t L 2 tr s rt t r r t r t t s t t tr tr s r t ϕ i L(X) = ˆϕ i (ˆX) t X = τ L (ˆX). r r2 r r s t t r r2 r s r t s P P t s t r2 s t r2 s 2t s t s ss r2 t s 2t s t q ss t s r r r 2 r t s ss t t r2 r r tr r 2 r r t s r r t r r s t r2 r t s 1 t t s r r r r t s t 2 1 r r 3 t t st s r 3 t rt r s st r t s st r r s r r t s t st t ts r st 2 ss t r2 st r 2 s r r t s t r t t t s r2 t t s t t r t r s ts t r r 2 st r r2 r st r ss s t s r s r s t str t r s t t P r t t s P r 3 t r t s t st s rr t 2 s r s st s r t t t t r L F(W, ϕl i ) r s s t ϕl i t t t s r t r L F(W L,W R,n LR )ϕ L i r s s t ϕ L i t tt st t s r s r r s ss t t s t t r t s r str t t s r r t t r t ts t s s r r r s 2 t t t s r t r 2 r ˆ L F(W L,W R,n LR )ϕ L i = = ˆ ˆL F(W L τ L,W R τ L,Dτ Lˆn LR)ˆϕ i 5 ˆλ pk (i) k=0 F(W L τ L (ˆX pk (i)),w R τ L (ˆX pk (i)),dτ Lˆn LR(ˆX pk (i))) t ˆX pk (i) s t r t t ss r t ˆX i t k DτL s t t t tr 1 τ L t r ˆn LR s t r t r t rr s t r r t t t r s s t s s t ˆϕ i s t s r ts 1 t t t r t ss t i t r t r r t s s q t max((d+1) 3,6(d+1) 2 ) t 1 r s r r t r t ts r s ts s t t t st s t t st s rt t r t

P st t r t s r str t t t s r t r t ts t t s t r 1 t t s ts F(W L,W R,Dτ Lˆn LR) s W L W R r t t t ss t s t tr s r 2 t t t r t ts t t s r t 1 s t st r t r2 r r t t 2 t t r t s st t s st t r t s r str t t t t r t ts r t i t s t s r t r 2 t s t t t t s s t t r ts t s s t s s s s r s 2 t r r2 t s t t r s st st s r 2 t r d < 6 s r t s r s ss t t r s s t 2 t t t t t t 1 s t t r2 t t t t t s str t 2 s r t r t s r r 3 t r 2 r s2st s 2 r t t r r r s t t t r t t s t s t s 3 s t r t r s rt t t t t t t s t r r t s s t r t r t t t str t 2 r r ts t s r r t s 3 s s t t s 2 t r t s s 3 r r 1 t 2 t s r t s r t P 2 rs r r s P t t P s s t r 3 t t s str t r2 r t t r 2 t r ss t t t rs r r s s t s t s s r t s t t r2 s t r 1 t s s t s t st r P s r r t s r t P 1 s t r2 t s t t t P t P r s s t s t st r t t r P r r t s r r s ts t s s t r s t t r s ts t t t r t st s s t rst t st s t t r r t r s s t st s r s t r ü r r2 t t P s r 2 rs st t st s ts t s t2 t t t P s r s 3 r t s s t t t r r r t s t r t t r t r r d r t 2 t r r t L 2 r t s s d+1 t W e : R 3 R : R 6 s t t 1 s q t s 2 ( ) E0 W e (X,t) = s(2π(v X t)) H 0 r E 0 H 0 V r t t rs s t t (E 0,H 0,V) s rt r s s R 3 s r t Ω = [0,1] 3 N N N s s t st h q s N 1 s r t 3 t t 1 t s t t 1 t s t s t r s t t t L 2 r t r t t t t 1 t s t t r 1 t 1.0s r N {3,4,5,6,8,10} d {1,2,3,4} r r r s ts t r t t rr r t t r t t s t st t t r r r rs

P r r r rs d = 1 r d = 2 r d = 3 d = 4 r d = 1 d = 2 d = 3 d = 4 P t st r P t st s s t st s s s t r t r 1 s 2 t r ü r r2 t t P s r 2 rs s s r t Ω = [0,1] 3 2 t s y = 0 y = 1 z = 0 z = 1 t r2 t 2 E n = 0 r n s r t r t t t t s t s 20 s s r 1 t r r d = 2 t 1 2 t r2 t 1 t sq r (x,z) [0.3,0.7] 2 r t t st t s t 2s t 2 t t r t t t Ω s t t t tr s t t t t t 1 t 1 2 t t r2 t s t t t t r r rst r t r r s t r t t t t r t 1 s Ω ref = Ω [1,5] [0,1] [0,1] 2 t r2 t

P r r s t t E x t (0.71,0.83,0.5) t 1 Ω t r 1 t t s 1 t r r t s t t 2 W ref t s t t t s s t t Ω t r ü r r2 t t s 1 t 2 W s t s t t s s 2 t t Ω P 2 rs t s x = 1 t 2 W cpml t s t t s s P r s r t r s t t t2 s 2 p(x) = 20x 3( 6x 2 15x+10 ) r x [0,n layer ] s r t t t P s r s r t r 1 r ts r r ts r s s t r s t st r 1 t t s r t t t2 ts r t s s t t t r t t r t P q s 20 t t t P r r r s ts t t E x t tr t t t (x,y,z) = (0.71,0.83,0.5) r ü r r2 t r ts r t t t t t P 2 rs r ts t t t s t st s s r r P r 1200 t t r t s t 14.8s s r r s t t 25 s P s t2 t t s t st s s t t t P s t2 t t t s r s 528, 840 ts t r r 2 r 1 t s r r s ts 14, 278, 680 r r s r r s t r r s r t 2 t ss r r 3 E y rr t 2 t 2 t t s s t r t 2 r t s 1 r s r tr r s r s rst r t str t r s r tr r s r s r 1 t t s s 2 1 r s s t s s t r t 2 s t t s t r t r 2 t t t t P s t2 t t s s t r s P r t r t s t r t r t

P r r r t tr r s t 1 r s t r srt t r s r r t rr t t s t t 51 s t P t t t t r t r t 1.25s r r s ts r 1 t 2 79 s t P s t 0.378s r r s ts 261 s t s 3.3 s r t s s t tr2 s r t 3,337,875 1 r s s P s t r r t t t s t s t t t s P r2 r r r s ts t r t s r rr t n H t 2 t r t t 51 s t t r t r t 1.73s r r s ts 362 s t s t st s s t 30 t t t t t r2 tr s rs t t P t P t 20 t P t s s r s t tr t s t t s t s t r str r t t t s t s r t 2 t r s t s P s t r P st rs rr t r s r t t s r r ts t t t t t 2 2 r r t t s s t s s r2 t r 1 r t 3 str t r s t t r r t r r2 t r t s ss r t str t r s r 3 t r s r r t t r r tr s rs t 3 s é ér s r P 3 t P 2 s t t st t r2 r r 1 q t s 2 s t s t t t t t tr t s s t t r t r t t s s s r P r s r r2 s P s rs r tt r str s r 7 2 r

P rr èr s P r t s t r r 1 r s t s r t t s 1 s q t s t t P 2s s r st tt P 2 s t t s 1 s2st 2 P s t s r t P t Pr tt 1 r r r r rt r st s t s r t s r s r ss rs r t t P 2s s ss r P s P s t P rt t t t r s t tr tr s rt q t r s t t r2 r s 1 s q t s s tr r s t s t s Pr t P r r P r t 2 t 2 r r t s r t tr t s r t t P 2s s ss s rs 1 tr s r r2 t s r t é t q s r s t q é s