Conférences (Rapports L3) 1er Septembre

Algorithme de placement de processus à l’aide de modèles enrichis

Le calcul haute performance (HPC) : plus gros calculateur aujourd’hui : en Chine

Applications :

  • météo
  • aérodynamique
  • cryptanalyse
  • échecs
  • etc…

MAIS : écrits par non informaticiens

Modèles de programmation parallèle

Topologie des ordinateurs :

Clusters = ensemble de noeuds

Algorithme Treematch :


Robustesse dans les graphes dynamiques

Algorithmique distribuée : processus communiquent entre eux.

Élection d’un processus de manière définitve parmi plusieurs (ex: identifiant le plus grand).

Algo de MAZURKIEWITSCH

Perturbations peuvent survenir : comment être sûr que élection toujours possible ?

Graphe dynamique : arêtes peuvent ou non être présentes. Qunituplet $𝔾 = (V, E, 𝒯, ⋯)$

Graphe partiel : G ≝ (V, E)

Réétiquetage : ∀v ∈ N_G(v_0), M(v) = M(v_0)

𝜆 : V(G)∪E(G)⟶ ℝ , (G, 𝛴)

Relation de réétiquetage :

Leave a Comment