La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Exemple de conception dun algorithme parallèle: Système planétaire Professeur: Nilo STOLTE Chargé de Cours: Mohammed ELKANOUNI Département de génie logiciel.

Présentations similaires


Présentation au sujet: "Exemple de conception dun algorithme parallèle: Système planétaire Professeur: Nilo STOLTE Chargé de Cours: Mohammed ELKANOUNI Département de génie logiciel."— Transcription de la présentation:

1 Exemple de conception dun algorithme parallèle: Système planétaire Professeur: Nilo STOLTE Chargé de Cours: Mohammed ELKANOUNI Département de génie logiciel et des TI

2 2 Système planétaire Énoncé du problème Étant donne un groupe de planètes qui se trouvent sur le même plan dans lespace (2 dimension). Au départ, chaque planètes a une position et une vitesse initiale Les planètes subissent une force dattraction entre eux. Cette force affecte leur déplacement au cours du temps. À tous les intervalles réguliers, calculer leurs positions. On néglige le phénomène de rebondissement quand 2 planètes rentrent en collision.

3 3 Système planétaire Définition des variables T: pas de calcul Pour la i ème planète à linstant n: - x i,n, y j,n position - vx i,n, vy j,n vitesses en direction x et y - ax i,n, ay j,n accélération en x et y - m i masse Interaction entre 2 planètes a linstant n: - d ij,n distance entre planètes i et j - f ij,n force attraction entre planètes i et j

4 4 Système planétaire Équations La distance entre 2 planètes est basée sur leurs positions: Force dattraction entre 2 planètes : - est ajouté pour éviter la division par 0

5 5 Système planétaire Équations Force totale agissant sur une planètes: Accélération: Laccélération est dans la même direction que la force, elle peut être décomposée en a x (accélération dans la direction de x), et a y (accélération dans la direction de y)

6 6 Système planétaire Équations La vitesse au prochain pas de calcul (pas no n+1) sera: - - vx i, n+1 = vx i n + ax i,n T - - vy i, n+1 = vy i n + ay i,n T Coordonnées de la planètes i a linstant n x i, n+1 = x i n + vx i n T + ax i,n T y i, n+1 = y i n + vy i n T + ay i,n T 2 À chaque pas de calcul, on détermine une nouvelle position de chaque planète. En répétant ces calculs pour plusieurs pas de calcul, on détermine une trajectoire pour chaque planète.

7 7 Système planétaire Questions 1. 1.Identifier les tâches concurrentes Proposer un partitionnement 3. 3.De quel type de décomposition sagit-il ? 4. 4.Étudier la communication Quelle est la structure de la communication ? 6. 6.Proposer une stratégie dagglomération et expliquer le principe Étudier la communication entre les tâches agglomérées.

8 8 Système planétaire Partitionnement Chaque planète forme une tâche élémentaire. Communication: à chaque pas de calcul, chaque tâche élémentaire a besoin de la nouvelle position de tous les autres planètes. Ex: pour 100 planètes, chaque tâche doit recevoir 99 position des autres => nombre de communications total = 100*99 = 9900

9 9 Système planétaire Agglomération: Pour diminuer la quantité dinformations à communiquer, on regroupe plusieurs planètes par tâche Communication: chaque tâche aura besoin des positions des planètes qui ne font pas partie de la tâche courante Ex: 100 planètes calculées par 4 tâches (25 planètes chacune) Chaque tâche doit recevoir 75 positions des autres planètes => nombre de communications = 4 * 75 = 300 (comparer à 9900 => 33 fois moins)

10 10 Système planétaire Algorithme Pour toutes les tâches Obtenir la position des autres planètes (dans les autres tâches) Pour toutes les planètes de la tâche Calculer la nouvelle position Fin Pour Afficher les positions Fin pour


Télécharger ppt "Exemple de conception dun algorithme parallèle: Système planétaire Professeur: Nilo STOLTE Chargé de Cours: Mohammed ELKANOUNI Département de génie logiciel."

Présentations similaires


Annonces Google