PFE ASR 2006 Binôme: Ahmed Amine Haoues Nabil Gasri

Présentation au sujet: "PFE ASR 2006 Binôme: Ahmed Amine Haoues Nabil Gasri"— Transcription de la présentation:

1 Simulation numérique sur grappe et visualisation pour la conception d’antennes
PFE ASR 2006 Binôme: Ahmed Amine Haoues Nabil Gasri Encadrants: M. Christian Parrot Mme. Christine Letrou M. Daniel Millot M. François Meunier

2 Plan Introduction Méthode de calcul Dépendances inter modules
La solution parallèle Les optimisations Les résultats Interface graphique 09/02/2006 PFE ASR Haoues - Gasri

3 Objectif : calcul du champ rayonné par une antenne à réflecteur.
Introduction Objectif : calcul du champ rayonné par une antenne à réflecteur.

4 Méthodes de calcul Méthode classique -utilise la méthode des moments.
-complexité O(N4). MFPO (Multilevel Fast Physical Optics) -Décomposition hiérarchique. -complexité O(N2*log(N)). 09/02/2006 PFE ASR Haoues - Gasri

5 Méthodes de calcul Décomposition de la grande surface en parcelles .
Algorithme MFPO Décomposition de la grande surface en parcelles . Intégration directe sur le dernier niveau. Interpolation itérative sur les autres niveaux. L=1 L=2 09/02/2006 PFE ASR Haoues - Gasri

6 Méthodes de calcul Analyse du code séquentiel
Initialisation des paramètres Calcul de l’intégrale du niveau NL E_C, Ucar Interpolation niveau N-1 Non niveau 0 ? Oui Ucar Sélection des résultats Phi, Thêta, E Enregistrement des résultats 09/02/2006 PFE ASR Haoues - Gasri ml2D.txt

7 Dépendances inter-modules
Fast_integrAbram.f95 Mod_integr_abram.f95 Mod_fainteger_mldm.f95 Mod_acces_integrandmldm.f95 mod_cofig_obs.f95 mod_ant_refl.f95 sub_cornet.f95 mod_surface_md.f95 Sub_parabole.f95 points_integr_25462() & intger_abram() Ei() Calc_integrand() C_grid_rhat reperobs Repere_obs Lx, ly Parabole() var i_phiC, i_theC Repere_surface 09/02/2006 PFE ASR Haoues - Gasri

8 Dépendances inter-modules
Architecture modulaire. plusieurs variables globales partagées. => partie d’initialisation commune 09/02/2006 PFE ASR Haoues - Gasri

9 Solution parallèle (1) Modèle maître-esclaves
Distribution dynamique des requêtes Parallélisation totale de l’intégration Parallélisation partielle de l’interpolation 09/02/2006 PFE ASR Haoues - Gasri

10 Solution parallèle (2) -- -- -- -- Maître -- -- -- -- Esclave1
Tableau des indices des tranches -- -- -- -- Tableau des résultats des esclaves Tableau des états des esclaves Maître -- -- -- -- Esclave1 Esclave2 Esclave3 Esclave4 09/02/2006 PFE ASR Haoues - Gasri

11 Solution parallèle (2) -- -- -- -- Maître -- -- -- -- Esclave1
Tableau des indices des tranches -- -- -- -- Tableau des résultats des esclaves Tableau des états des esclaves Maître -- -- -- -- Initialisation Esclave1 Esclave2 Esclave3 Esclave4 Initialisation Initialisation Initialisation Initialisation 09/02/2006 PFE ASR Haoues - Gasri

12 Solution parallèle (2) ip1 ip2 ip3 ip4 Maître -- -- -- -- 1 1 1 1 ip1
Tableau des indices des tranches ip1 ip2 ip3 ip4 Tableau des résultats des esclaves Tableau des états des esclaves Maître -- -- -- -- 1 1 1 1 ip1 ip4 ip2 ip3 Esclave1 Esclave2 Esclave3 Esclave4 09/02/2006 PFE ASR Haoues - Gasri

13 Solution parallèle (2) ip1 ip2 ip3 ip4 Maître R1 -- R3 -- 1 1 1 1
Tableau des indices des tranches ip1 ip2 ip3 ip4 Tableau des résultats des esclaves Tableau des états des esclaves Maître R1 -- R3 -- 1 1 1 1 Esclave1 Esclave2 Esclave3 Esclave4 09/02/2006 PFE ASR Haoues - Gasri

14 Solution parallèle (2) Ucar ip1 ip2 ip3 ip4 Maître R1 -- R3 -- 1 1
Tableau des indices des tranches R1 R1 R3 R3 ip1 ip2 ip3 ip4 Tableau des résultats des esclaves Tableau des états des esclaves Maître R1 -- R3 -- 1 1 Esclave1 Esclave2 Esclave3 Esclave4 09/02/2006 PFE ASR Haoues - Gasri

15 Solution parallèle (2) Ucar ip5 ip2 ip6 ip4 Maître -- R2 -- R4 1 1 1 1
Tableau des indices des tranches R1 R1 R3 R3 ip5 ip2 ip6 ip4 Tableau des résultats des esclaves Tableau des états des esclaves Maître -- R2 -- R4 1 1 1 1 ip5 ip6 Esclave1 Esclave2 Esclave3 Esclave4 09/02/2006 PFE ASR Haoues - Gasri

16 Solution parallèle (2) Ucar ip5 ip2 ip6 ip4 Maître -- R2 -- R4 1 1
Tableau des indices des tranches R1 R1 R2 R2 R3 R3 R4 R4 ip5 ip2 ip6 ip4 Tableau des résultats des esclaves Tableau des états des esclaves Maître -- R2 -- R4 1 1 Esclave1 Esclave2 Esclave3 Esclave4 09/02/2006 PFE ASR Haoues - Gasri

17 Les optimisations (1) Paralléliser au mieux l’interpolation Optimiser le volume de travail affecté aux esclaves Gagner en temps de communication: des envois de résultats moins volumineux et moins nombreux Répartir la charge mémoire de l’interpolation 09/02/2006 PFE ASR Haoues - Gasri

18 Les optimisations (1) Paralléliser au mieux l’interpolation Maître
Cas1: Interpolation séquentielle de NL niveaux Tranche Cas2: Interpolation séquentielle de NL-log4(tranche) niveaux Interpolation parallèle de log4(tranche) ip1 R1(NL) ip1 R1(NL-log4(tranche)) Esclave1 Esclave1 Tranche NL-log4(tranche) NL NL NL-k 09/02/2006 PFE ASR Haoues - Gasri

19 Les optimisations (1) Paralléliser au mieux l’interpolation Maître
Taille des messages de résultats: PL(NL-1) < 4 x PL(NL) Tranche Tranche R1(NL) R1(NL-1) ip1 ip1 Esclave1 Esclave1 Tranche Tranche Interpolation Intégration Intégration 09/02/2006 PFE ASR Haoues - Gasri

20 Les optimisations (1) Paralléliser au mieux l’interpolation
Taille des tranches 1 64 256 1024 4096 Mémoire max utilisée par le processus maître 1.4Go 660Mo 636Mo 606Mo 530Mo Mémoire max utilisée par le processus esclave 315Mo 317Mo 322Mo 340Mo Instance: F_scale=8 , NL = 9 09/02/2006 PFE ASR Haoues - Gasri

21 Les optimisations (2) Couvrir les communications avec du calcul Maître
Solution séquentielle t Maître Esclave Solution parallèle1 t Interpolation séquentielle Maître Esclave Solution parallèle2 t Interpolation part. parallélisée Maître Esclave Solution parallèle3 t Interpolation à la volée intégration Interpolation Communications 09/02/2006 PFE ASR Haoues - Gasri

22 Les optimisations (2) Couvrir les communications avec du calcul
L’interpolation à la volée: interpoler récursivement les niveaux associés au maître au fur et à mesure de la réception des résultats des esclaves Utiliser l’interpolation locale sur chaque groupe de 4 parcelles Affecter de nouvelles tranches aux esclaves dès la fin de la réception (avant l’interpolation locale) Maître R1(NL-n) R1(NL-n) ip2 Esclave1 09/02/2006 PFE ASR Haoues - Gasri

23 Les résultats (1) Le speed up 09/02/2006 PFE ASR Haoues - Gasri

24 Les résultats (2) La taille des tranches 09/02/2006
PFE ASR Haoues - Gasri

25 Les résultats (2) La taille des tranches Résultat expériemental:
Taille optimale des tranches: 4NL-3 09/02/2006 PFE ASR Haoues - Gasri

26 Les résultats (3) Comparaison de l’interpolation à la volée (i.r.v)
et l’interpolation groupée(i.r.g) i.r.v 11% plus rapide que i.r.g i.r.v de 16 à 25% plus de mémoire utilisée que i.r.g 09/02/2006 PFE ASR Haoues - Gasri

27 Interface graphique Saisie paramètres Envoie des Programme GUI
visualisation Saisie paramètres Programme Principale Génération des courbes Envoie des ml2d.txt 09/02/2006 PFE ASR Haoues - Gasri

28 Interface graphique Choix de la configuration de l’exécution
GUI Choix de la configuration de l’exécution Suivie de l’avancement de la simulation affichage des courbes Outil de développement : JAPI 09/02/2006 PFE ASR Haoues - Gasri

29 Interface graphique Génération des courbes Outil de génération: SCILAB
Couplage simulation visualisation Génération des courbes Outil de génération: SCILAB Lancement automatique du script SCILAB qui crée les courbes et les sauvegarde. 09/02/2006 PFE ASR Haoues - Gasri

30 Conclusion 09/02/2006 PFE ASR Haoues - Gasri