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

Slides:



Advertisements
Présentations similaires
Un environnement de développement éducatif
Advertisements

Le moteur
1. Résumé 2 Présentation du créateur 3 Présentation du projet 4.
Produit Gammes Nomenclatures Modules Techniques Prix de Revient Prix de Vente Modules Techniques Client Marges Mise en route Temps Unitaire Prix (Ex:
FORMATION DE FAISCEAU.
Classe : …………… Nom : …………………………………… Date : ………………..
Borhen LOUHICHI Merci, Monsieur le président,
Est Ouest Sud 11 1 Nord 1 Individuel 20 joueurs 15 rondes - 30 étuis (arc-en-ciel) Laval Du Breuil Adstock, Québec I-20-15ACBLScore S0515 RondeNE
Est Ouest Sud 11 1 Nord 1 Laval Du Breuil, Adstock, Québec I-17-17ACBLScore S0417 Allez à 1 Est Allez à 4 Sud Allez à 3 Est Allez à 2 Ouest RndNE
Est Ouest Sud 11 1 Nord 1 Individuel 15 ou 16 joueurs 15 rondes - 30 étuis Laval Du Breuil Adstock, Québec I-16-15ACBLScore S0415 RndNE
Les Prepositions.
1 V-Ingénierie… La compétence au service de lexigence… vous présente.
Les 3 dimensio ns de la morale et de léthique (activité)
JXDVDTEK – Une DVDthèque en Java et XML
Guillaume KRUMULA présente Exposés Système et Réseaux IR3 Mardi 5 Février 2008.
Vers un outil d’aide à la conception des cannelures à flancs en développante de cercle La recherche effectuée lors de ma thèse a consisté à décrire le.
Journées franciliennes 2006 Moussa ELKIHEL (LAAS-CNRS;UPS Toulouse )
Génération interactive dimages projectives : Application à la Radiothérapie Pierre BLUNIER Du 01/12/2002 au 28/03/2003 Centre Léon Bérard.
Organisation et Management de projet
La diapo suivante pour faire des algorithmes (colorier les ampoules …à varier pour éviter le « copiage ») et dénombrer (Entoure dans la bande numérique.
Autorisations Utilisation eCATT
1 Efficient Data and Program Integration Using Binding Patterns Ioana Manolescu, Luc Bouganim, Francoise Fabret, Eric Simon INRIA.
ESIEE Paris © Denis BUREAU I N Initiation à la programmation avec le langage Java.
Initiation à la programmation et algorithmique cours 3
Page 1 Introduction à ATEasy 3.0 Page 2 Quest ce quATEasy 3.0? n Ensemble de développement très simple demploi n Conçu pour développer des bancs de test.
ON SQUATTE AUSSI CODING4FUN LIKE A BOSS SQUATTEUR : RUDY HUYN.
CALENDRIER PLAYBOY 2020 Cliquez pour avancer.
Application des algorithmes génétiques
Serveurs Partagés Oracle
Vuibert Systèmes dinformation et management des organisations 6 e édition R. Reix – B. Fallery – M. Kalika – F. Rowe Chapitre 2 : Les applications fonctionnelles.
LUNDI – MARDI – MERCREDI – JEUDI – VENDREDI – SAMEDI – DIMANCHE
Projet poker 1/56. Introduction Présentation de léquipe Cadre du projet Enjeux Choix du sujet 2.
La Saint-Valentin Par Matt Maxwell.
Présentation du Passeport professionnel
Développer en C avec Eclipse Introduction Création d'un projet Ajout de fichiers Compilation Exécution Utiliser le débogueur Département dinformatique.
Détection d’intrusions
PLD GHome H4214 Piccolo Thomas Gu Lei Deville Romain Huang Yachen
Louis la grenouille Paroles et musique: Matt Maxwell.
SPI - Serial Peripheral Interface
Universté de la Manouba
Tournoi de Flyball Bouin-Plumoison 2008 Tournoi de Flyball
Notre calendrier français MARS 2014
3ème partie: les filtres
C'est pour bientôt.....
Veuillez trouver ci-joint
L’adaptativité pour un solveur de l’équation de Vlasov
NORMALISATION DES LANGAGES DE PROGRAMMATION des Automates Programmables Industriels CEI
JEE 5 F.Pfister 2 institut eerie JEE – Une plateforme serveur  Développement et exécution d'applications réparties.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
LUNDI – MARDI – MERCREDI – JEUDI – VENDREDI – SAMEDI – DIMANCHE
Stage 2A CS80 pour Origin 1/28. 1) Presentation of the internship 2) The Multi-Oscillator 3) Connection-GUI’s API Conclusion Stage 2A CS80 pour Origin.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
Bienvenue sur CAUTIONET l'outil On Line de gestion de caution
Traitement de différentes préoccupations Le 28 octobre et 4 novembre 2010.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
10 paires -. 9 séries de 3 étuis ( n° 1 à 27 ) 9 positions à jouer 5 tables Réalisé par M..Chardon.
CALENDRIER-PLAYBOY 2020.
Septembre Semaines du 2 au 13 septembre DATECOURSEXERCICESEXERCICES à fairePOUR le Jeudi 5 Vendredi 6 Lundi 9 Prise de contacts. Programme ISN. Déroulement.
9 paires séries de 3 étuis ( n° 1 à 27 )
Projet de stage d’année IIR4 sous le thème:
Quel est l’intérêt d’utiliser le diagramme de Gantt dans la démarche de projet A partir d’un exemple concret, nous allons pouvoir exploiter plusieurs parties.
Les Chiffres Prêts?
KF-RAY Raytracer parallèle Projet long d’informatique
Relevez le numéro de votre logo préféré et adressez-le à : En cas d’hésitation, vous pouvez choisir jusqu’à 3 logos. Seront pris.
Tolérance de parallélisme
Présentation Finale Spirit 07 / 03 / 2011 Groupe Vert 1 Equipe Verte.
Transcription de la présentation:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 www.japi.de 09/02/2006 PFE ASR Haoues - Gasri

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

Conclusion 09/02/2006 PFE ASR Haoues - Gasri