R PIF sur l’arbre Je lance une vague. r PIF sur l’arbre J’ai une vague en cours: j’attends la réponse de mes fils.

Slides:

Advertisements

Présentations similaires

Je ne sais pas! Par Matt Maxwell.

Advertisements

Sinscrire dans une formation Après BAC avec Novembre 2008.

dire si j’ai des frères ou des sœurs.

Le Passé Simple Le passé simple est un temps littéraire plus ou moins équivalent au passé composé. parler: je parlai nous parlâmes tu parlas vous parlâtes.

DLG N° 89 Ensemble nous monterons

Les pronoms compléments me te nous vous. Tu me parles? –Oui, je te parle. Le prof nous rend les papiers. Caroline vous écoute. Tu nous invites au cinéma.

Algorithmes à base darbre BSP. Principe Se servir dune structure arborescente afin déliminer le traitement dune branche entière sur un test de visualisation.

Stabilisation instantanée efficace

SALUT LES JEUNES Je m‘appelle Steffen Bosch. Je suis très très content de parler avec vous. Mais qui suis-je? Ahhhh c‘est une bonne question. Ma réponse.

Le mauvais côté du lit !! 1.

Je veux déterminer le nom de cet être vivant :

1 Trackback / Marc de Fouchécour / 12/04 _le trackback_ quel est le principe ? cest le lien inversé comment fait-on ? pas si intuitif, la 1 ère fois à

Les subordonnées relatives

Sinscrire dans une formation Après BAC avec Novembre 2010.

Bonjour, Je suis autodidacte et jadore peindre, dans tous les styles, avec toutes les peintures et sur tous les supports, je suis curieuse de tout ce qui.

Algorithme à vague Stéphane Devismes.

VERBES en –RE comme ATTENDRE

Qu’est-ce que tu as fait en ville le weekend dernier?????

Messagerie instantanée Messagerie réseau. Outil permettant déchanger des messages entre deux postes dun réseau Messagerie instantanée Messagerie réseau.

Il était une fois... Il était une fois une île où vivaient tous les sentiments et les valeurs de l’homme : la Bonne Humeur, la Tristesse, le Savoir...

Le weekend dernier….

Le plus-que-parfait dans le discours indirect. Dabord, une révision: Margot dit à Henri de Navarre: « je suis votre alliée » – Margot dit à Henri de Navarre.

Un jour à Paris! Cet été j’irai dans une excursion avec mes amis à Paris. Je suis très émue en attendant cette excursion.

Pour mettre en valeur: Mon petit-fils va faire le disc-jockey. Cest lui qui va faire le disc-jockey. Ma grand-mère a inventé cette recette. Cest une recette.

Configuration du poste Outils – Configuration du poste.

L Je suis seul.. J'ai froid. Je marche dans la neige.

Parcours, fouilles et vagues Franck Petit LaRIA Université de Picardie Jules Verne, Amiens

Processus Décisionnelle de l’acheteur, en 6 étapes.

J. Cardoso — C. Sibertin-Blanc — C

Bienvenue sur le chemin des réservations de spectacles scolaires! Je suis Mélanie et je vais vous accompagner tout au long de ce processus!

Visites technos au secondaire!

Mes chers Mathématiciens ! J’ai besoin de votre science.

Salut! Aujourd’hui j’ai pris mon bain… Mai Car c’est un grand jour! J’ai reçu plein de visite… D’abord, mon arrière grand père… Il s’appelle Camille.

Tout va bien Attention, je risque de perdre ma clé si je continue J’ai perdu ma clé.

[Mon nom] [Mon titre professionnel].  But de ma visite  Qui suis-je?  Mes intérêts  Mes passions  Mes loisirs  Plan de ma présentation Présentation.

S’inscrire dans une formation Après BAC avec

Ma plus grande qualité est que je suis généreuse..

Une mauvaise journée.

[Dijkstra 74] BT Bottom Top Middle BottomTopMiddle.

Les questions complexes

30 secondes pour répondre… Attention… top !. JE SUIS… Une chose très utile qui mesure en général dans les 15 centimètres. En temps normal, je suis là,

Amuse-bouche (appetizer) Répondez aux questions avec des phrases complètes: 1.Notre équipe de football américain a joué contre qui vendredi soir? 2.Ont-ils.

Lecture de la première lettre de saint Jean (Jean 10, 11-18

L’amour est la passion.

Diaporama de Gi LETTRE POUR L'ALLOCATION FAMILIALE... Extraits authentiques de lettres reçues au bureau des Allocations Familiales avec l'orthographe.

Diaporama PPS réalisé pour

Je veux manger cet enfant. Je suis stressé.. JE M Je m’appelle Hector. J’ai 15 ans. Chaque jour, je me promène dans le parc.

Goose Bay, Labrador, Terre Neuve. Michael Massie.

À la Martinique, on aime bien… Chapitre 4 – Leçon C À quelle heure…

Collier de perles de bureau.

non, non, je ne t'aime plus Oui, j'ai dit oui, mais laisse-moi un peu tranquille.

Lettres de Noël bizarres

Les filles Avant, j'étais comme ça... Puis, j'ai rencontré une fille et j'étais comme ça.

 fait du camping  fait de la natation  fait un château de sable.

La Septième Planète Dillon Horwitz Mme MacDermott

30 secondes pour répondre… Attention… top !

En ces jours-là, Marie se mit en route rapidement vers une ville de la montagne de Judée. Elle entra dans la maison de Zacharie et salua Élisabeth. Or,

S’inscrire dans une formation Post Bac avec

QUIZZ Les Règles d’or de Total

30 secondes pour répondre… Attention… top !. JE SUIS… Une chose très utile qui mesure en général dans les 15 centimètres. En temps normal, je suis là,

Ça, c’est moi quand j’étais petite.

Ma fiche score pour mesurer mes progrès Mon nombre de pizzas livrées AVANT mes entrainements de course Mon nombre de pizzas livrées APRES mes entrainements.

Les Invitations. Dis, Jérôme, est- ce que tu es libre samedi? Oui, je suis libre.

S’inscrire dans une formation Post Bac avec

Diaporama PPS réalisé pour 30 secondes pour répondre… Attention… top !

Les pronoms personnels toniques. Trouvez les pronoms personnels dans les phrases suivantes: –Salut, c’est nous! –Moi, je suis russe. –Il faut choisir,

OH EEEEEEE asefthil.kkkkkkkkkkkk

OH EEEEEEE asefthil.

Transcription de la présentation:

r PIF sur l’arbre Je lance une vague

r PIF sur l’arbre J’ai une vague en cours: j’attends la réponse de mes fils

r PIF sur l’arbre J’ai une vague en cours: j ’attends la réponse de mes fils

r PIF sur l’arbre Je n’est pas de fils: j’accuse réception et j’ai terminé ma vague Le message est long à être traité

r PIF sur l’arbre Un de mes fils m’a répondu: j’attends que tous me répondent.

r PIF sur l’arbre

r

r

r J’ai reçu une réponse de tous mes fils: j’accuse réception. J’attends...

r PIF sur l’arbre

r

r

r

r QUESTION : Est-il possible d’implémenter le PIF avec seulement 2 états ? La vague est terminée : je suis content!

r PIF sur l’arbre REPONSE : Non. Intuitivement, les états « J’attend_les_réponses_de_mes_fils » poussent les états « J’ai_terminé_ma_vague » de la vague précédente (ou état initial), et les états « J’ai_terminé_ma_vague » de la vague précédente poussent les états « J’attend_les_réponses_de_mes_fils ». QUI GAGNE ? EST-CE UNE PHASE DE BROADCAST ou UNE PHASE DE FEEDBACK

Spécifications formelles

Nombre Minimum d’états par processeur

Optimal en nombre d’état

Temps de Stabilisation r Partie Anormale Partie Normale

Temps de Stabilisation r

r

r

r

r

r

r

r

r

r

r

r

r

r

r...

Stabilisation Instantanée Un algorithme distribué est instantanément stabilisé pour une tâche T ssi pour toute configuration initiale , pour toute exécution (possible) e en partant de , e satisfait les spécification de T. L’algorithme de base est instantanément stabilisé Mais peut être retardé O(h 2 ) étapes. Amélioration (réduire le retard possible) ?

Temps de Stabilisation r Partie Anormale Partie Normale

Temps de Stabilisation r

r

r

r

r

r

r

r... Algorithme amélioré instantanément stabilisé Peut être retardé d’au plus 1 étape !

Sans sens d’orientation ?

Temps de Stabilisation r Partie Anormale Partie Normale N4 L1 N2 L1 N4

Temps de Stabilisation r Branches non visitée par la vague venant de r Algorithme non instantanément stabilisé!

Temps de Stabilisation r N2 L1 N2 L2

Temps de Stabilisation r N2 L2

Temps de Stabilisation r N2 N3 L2

Temps de Stabilisation r N3 L2 N3 R2

Temps de Stabilisation r N3 R2 N3

Temps de Stabilisation r R2... Version instantanément stabilisée ?

r PIF sur l’arbre

r PIF sur l’arbre

r PIF sur l’arbre

r PIF sur l’arbre

r PIF sur l’arbre

r PIF sur l’arbre

r PIF sur l’arbre

r PIF sur l’arbre

r PIF sur l’arbre

r PIF sur l’arbre...

Temps de Stabilisation r IF LF ICor Icor LF

Temps de Stabilisation r LC Icor LC IF LC

Temps de Stabilisation r Icor LC IB

Temps de Stabilisation r IC

Temps de Stabilisation r LF IB LF... Algorithme instantanément stabilisé Peut être retardé d’au plus O(h) étapes !