Reseau social

Disponible uniquement sur Etudier
  • Pages : 54 (13317 mots )
  • Téléchargement(s) : 0
  • Publié le : 24 avril 2011
Lire le document complet
Aperçu du document
Rapport de projet de fin d’´tude e
´ Etude de la technologie JavaSpace sur un cluster de PCs Sup´lec - Option IIC e Professeurs Encadrants : St´phane Vialle et Virginie Galtier e 12 Avril 2006 par Farid Rahba et Renaud Boutet

R´sum´ : Dans ce projet, nous ´tudions les performances de la technologie e e e JavaSpace dans les calculs parall`les. Nous disposons pour ce faire d’un cluster e de 32PCs sur lequel nous d´ployons la simulation des trajectoires de N plan`tes e e (plus connu sous le nom de probl`me des N corps). Nous nous int´ressons aux e e performances de ce syst`me quant aux acc´l´rations obtenues, et nous essayons e ee de mettre en place une gestion efficace des pannes.

Table des mati`res e
1 Introduction 2 Pr´sentation du probl`me des N-Corps e e 3 Algorithmes s´quentielsmis e 3.1 Algorithme de r´f´rence . ee 3.1.1 Implantation . . . 3.1.2 R´sultats . . . . . e 3.2 Algorithme optimis´ . . . e 3.2.1 Implantation . . . 3.2.2 R´sultats . . . . . e en . . . . . . . . . . . . œuvre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4 6 6 6 9 10 10 12 14 14 16

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . .. . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

4 Premiers pas avec JavaSpace 4.1 Principes g´n´raux . . . . . . . . . . . . . . . . . . . . . . . . . . e e 4.2 Comment lance-t-on un JavaSpace ? . . . . . . . . . . . . . . . . .

5 Quelques remarques pour une mise en place efficace de benchs 17 5.1 Mesure desperformances . . . . . . . . . . . . . . . . . . . . . . . 17 5.2 Mise en place des benchs . . . . . . . . . . . . . . . . . . . . . . . 18 5.3 Automatisation des connexions . . . . . . . . . . . . . . . . . . . 19 6 Parall´lisation de l’algorithme de r´f´rence e ee 6.1 Introduction au probl`me de parall´lisation . e e 6.2 Algorithme avec centralisateur . . . . . . . . 6.2.1 Implantation . . . . . . . . .. . . . 6.2.2 D´ploiement . . . . . . . . . . . . . . e 6.2.3 R´sultats . . . . . . . . . . . . . . . e 21 21 22 22 22 24 28 28 29 29 29 30

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

7 Deuxi`me parall´lisation de l’algorithme de r´f´rence e e ee 7.1 Nouveau transit de donn´es . . .. . . . . . . . . . . . e 7.2 Travailleur ` recouvrement de donn´es . . . . . . . . . a e 7.3 Introduction d’une information de commande . . . . . 7.3.1 Principe . . . . . . . . . . . . . . . . . . . . . . 7.3.2 Int´rˆts majeurs . . . . . . . . . . . . . . . . . . ee

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

ii 7.4 7.5 7.6

` TABLE DES MATIERESR´capitulation du fonctionnement de l’algorithme . . . . . . . . . e R´sultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e Version sans recouvrement . . . . . . . . . . . . . . . . . . . . . . 30 35 40 42 42 42 42 43 44 45 49 50 51 54

8 Tol´rance aux pannes e 8.1 Introduction du probl`me . . . . . . . . . . . . . . . . . . . e 8.2 Gestion des pannes des travailleurs . . . . . . . . .. . . . . 8.2.1 Mise en place d’un syst`me d’annonce des travailleurs e 8.2.2 D´tection de la panne . . . . . . . . . . . . . . . . . e 8.2.3 Gestion des pannes . . . . . . . . . . . . . . . . . . . 8.2.4 R´capitulatif et sch´mas de principe . . . . . . . . . e e 8.2.5 Performances obtenues . . . . . . . . . . . . . . . . . 9 Conclusion A Automatisation des connexions Bibliographie

. . . . . ..

. . . . . . .

. . . . . . .

Table des figures
3.1 3.2 3.3 3.4 3.5 4.1 6.1 6.2 6.3
Diagramme UML de l’algorithme s´quentiel . . . . . . . . . . . . . . . . e Trajectoires de 16 plan`tes en interaction gravitationnelle e

. . . . . . . . .

8 9 10 12 13 15 23 24

Evolution des performances de l’algorithme s´quentiel de r´f´rence en fonction e ee du nombre de plan`tes . . . . ....
tracking img