Calcul distribué et MapReduce avancé

📋 Plan du Cours

1. Calcul en nuage et MapReduce
2. Agrégation locale et correction
3. Paires, bandes et index inversé
4. Compression des postings
5. Algorithmes sur graphes
6. PageRank distribué
7. Algorithmes EM
8. Modèles de Markov cachés
9. Alignement de mots et langue
10. CRF et optimisation

📖 1. Calcul en nuage et MapReduce

🔑 Notions clés & Définitions

• MapReduce : Modèle de programmation et cadre d’exécution pour effectuer des calculs distribués sur de très grandes quantités de données, sur des grappes de serveurs banalisés.
• Calcul en nuage : Approche de calcul où l’infrastructure de serveurs est fournie comme service, et où des données et traitements sont gérés à distance par des centres de données.
• Utility computing : Principe consistant à facturer les ressources de calcul de façon mesurée, comme un service à la demande, avec élasticité via la mise à disposition de ressources virtuelles.
• Échelle out : Stratégie consistant à augmenter la puissance d’un traitement en ajoutant de nombreux serveurs peu coûteux plutôt qu’en renforçant fortement quelques machines.

📝 Points essentiels