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 32 PCs 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´quentiels mis 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 des performances . . . . . . . . . . . . . . . . . . . . . . . 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 . . . . . . . . .