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 :

MAIS : écrits par non informaticiens

Modèles de programmation parallèle

Clusters = ensemble de noeuds

Algorithmique distribuée : processus communiquent entre eux.

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

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 :