Descriptif
Le principal objectif de ce cours est d'apprendre les techniques d'analyse des algorithmes distribués pour les systèmes réels combinant parallélisme avec des retards imprévisibles, tels que les multi-noyaux, réseaux sans fil, les systèmes distribués, et des protocoles Internet. Un accent particulier sera mis sur les méthodes de calcul mathématique fondées sur la topologie combinatoire.
Objectifs pédagogiques
Acquis d'apprentissageÀ l'issue de l'UE, l'élève sera capable de:
- Understand the basics of shared-memory distributed computing
- Describe a distributed computing models and protocols using the language of combinatorial topology.
- Learn how to reason about distributed computability and complexity using the properties of corresponding combinatorial structures.
Compétences de rattachement (et justification)
- BC1.1 – Analyser des systèmes existants de traitement des données, de communication et/ou d’organisation de l’information, en mobilisant les sciences et technologies (mathématiques, physique et informatique) dans un but d’audit ou d’optimisation; Justification : The course helps to represent a complex behavior of a distributed systems through simple and visually appealing combinatorial structures.
- BC10.3 – Analyser une résolution par des approches formelles ou mathématiques; Justification : The properties of a computing artifact (a shared-memory distributed system) is casred to the abstract mathematical space.
24 heures en présentiel
6 heures de travail personnel estimé pour l’étudiant.
Diplôme(s) concerné(s)
- Echange international non diplomant
- M2 PDS - Parallel and Distributed Systems
- M1 PDS - Parallel and Distributed Systems
- Diplôme d'ingénieur
Parcours de rattachement
Format des notes
Numérique sur 20Littérale/grade européenPour les étudiants du diplôme M1 PDS - Parallel and Distributed Systems
Vos modalités d'acquisition :
Written exam.
Bonus for homeworks, participation, discussion of exercises, bugs found in support material.
- Crédits ECTS acquis : 2.5 ECTS
Pour les étudiants du diplôme Echange international non diplomant
Vos modalités d'acquisition :
Written exam.
Bonus for homeworks, participation, discussion of exercises, bugs found in support material.
- Crédits ECTS acquis : 2.5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme M2 PDS - Parallel and Distributed Systems
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 2.5 ECTS
Pour les étudiants du diplôme Diplôme d'ingénieur
Vos modalités d'acquisition :
Written exam.
Bonus for homeworks, participation, discussion of exercises, bugs found in support material.
- Crédits ECTS acquis : 2.5 ECTS
- Crédit d'UE électives acquis : 2.5
La note obtenue rentre dans le calcul de votre GPA.
Programme détaillé
Mots clés
Concurrency, shared-memory computing, simplicial topology, subdivision, connectivityMéthodes pédagogiques
We alternate lectures (cours) and exercise sessions (TDs), we also have a hands-on project (TP).The support includes the book by Herlihy et al., slides, exercises and solutions (all available on ecampus).
