SEMINAIRE6. Algorithmique répartie
Aucune description
0 (0 avis)
A propos de cette formation
Sessions
Objectifs de cette formation
- Savoir recourir à l’algorithmique répartie pour répondre aux problématiques de disponibilité et de performance
Programmes de cette formation
-
- Contenu
● Histoire de l’algorithmique répartie. Besoin de disponibilité
pendant la guerre froide. Limite du scaling vertical à cause du
réchauffement des processeurs.
● Quelques problèmes introduits par la concurrence : famine,
interblocage, non-équité.
● Théorème CAP – il est impossible d’avoir la consistance, la
disponibilité et le partitionnement en même temps.
● Thread. Actions atomiques. Compare-And-Swap dans les types
atomiques de Java.
● Le framework Executor.
● Transactions SQL et niveaux d’isolations.
● Gestion pessimiste de la concurrence. Gestion optimiste.
Comparaison de performances.
● Tests pour la concurrence. Preuves pour les algorithmes
concurrents.
Proposé par
Public concerné
Prérequis
- PROG2P1
